You can get
Math Reviews of my papers and
DBLP
Publications of Sergey Bereg
[
papers by year]
Frontiers in Algorithmics, 10th International Workshop, FAW 2016,
Qingdao, China, June 30 - July 2, 2016. ProceedingsLecture Notes in
Computer Science , 9711.
Springer, 2016.
·
url
Robust Point-Location in Generalized Voronoi Diagrams.
In: M. L. Gavrilova, editor, Generalized Voronoi Diagram: A
Geometry-Based Approach to Computational Intelligence, pp. 285-299.
Springer Berlin/Heidelberg, 2008.
Written with M. L. Gavrilova and Y. Zhang.
·
url
Topological Indices in Combinatorial Chemistry.
In: I. Mandoiu and A. Zelikovsky, editors, Bioinformatics Algorithms:
Techniques and Applications, pp. 419-438. Wiley-Interscience, 2007.
·
url
Lower and Upper Bounds for Tracking Mobile Servers.
In: N. Santoro R. Baeza-Yates, U. Montanari, editor, Foundations of
information technology in the era of network and mobile computing, pp.
47-58. Kluwer Academic Publishers, 2002.
Written with B. Bhattacharya, D. Kirkpatrick, and M. Segal.
Improved Bounds on Permutation Arrays for Chebyshev Metric.
Designs, Codes and Cryptography, 92:1023-1039, 2024.
Written with M. Haghpanah, B. Malouf, and I. H. Sudborough.
·
url
Connectivity and Stochastic Robustness of Synchronized Multi-drone
Systems.
Discrete Applied Mathematics, 349:170-181, 2024.
Written with J. M. Díaz-Báñez, P. Horn, M. A. López,
and J. Urrutia.
·
url
Computing Balanced Convex Partitions of Lines.
Algorithmica, 85(8):2515-2528, 2023.
·
url
Bounds for Permutation Arrays under Kendall Tau Metric.
arXiv:2301.11423, 2023.
Written with W. Bumpass, M. Haghpanah, B. Malouf, and I. H. Sudborough.
·
url
On Maximum-Sum Matchings of Points.
Journal of Global Optimization, 85(1):111-128, 2023.
Written with O. Chacón-Rivera, D. Flores-Peñaloza, C. Huemer,
P. Pérez-Lantero, and C. Seara.
·
url
Algorithms for Radon Partitions with Tolerance.
Discrete Applied Mathematics, 319:207-215, 2022.
Written with M. Haghpanah.
·
url
New Algorithms and Bounds for Halving Pseudolines.
Discrete Applied Mathematics, 319:194-206, 2022.
Written with M. Haghpanah.
·
url
Optimal placement of base stations in border surveillance using
limited capacity drones.
Theoretical Computer Science, 928:183-196, 2022.
Written with J. M. Díaz-Báñez, M. Haghpanah, P. Horn,
M. A. López, N. Marín, A. Ramírez-Vigueras,
F. Rodríguez, O. A. Solé-Pi, A. Stevens, and J. Urrutia.
Using permutation rational functions to obtain permutation arrays
with large hamming distance.
Designs, Codes and Cryptography, 90(7):1659-1677, 2022.
Written with B. Malouf, L. Morales, T. Stanley, and I. H. Sudborough.
·
url ·
pdf
Computation of new diagonal graph Ramsey numbers.
Electron. J. Graph Theory Appl., 10(2):575-588, 2022.
Written with R. M. Low, A. Kapbasov, and A. Kapbasov.
A lower bound on permutation codes of distance n-1.
Designs, Codes and Cryptography, 88(1):63-72, 2020.
Written with P. Dukes.
·
url
New lower bounds for Tverberg partitions with tolerance in the
plane.
Discrete Applied Mathematics, 283:596 - 603, 2020.
Written with M. Haghpanah.
·
url ·
pdf
On the robustness of a synchronized multi-robot system.
J. Comb. Optim., 39(4):988-1016, 2020.
Written with A. B. L. E. Caraballo, J. M. Díaz-Báñez, and
M. A. Lopez.
·
url
Constructing Permutation Arrays using Partition and Extension.
Designs, Codes and Cryptography, 88(2):311-339, 2020.
Written with L. G. Mojica, L. Morales, and I. H. Sudborough.
·
url ·
pdf
Computing melodic templates in oral music traditions.
Applied Mathematics and Computation, 344-345:219-229, 2019.
Written with J. M. Díaz-Báñez, N. Kroher, and I. Ventura.
·
url ·
pdf
On some matching problems under the color-spanning model.
Theoret. Comput. Sci., 786:26-31, 2019.
Written with F. Ma, W. Wang, J. Zhang, and B. Zhu.
·
url
Equivalence Relations for Computing Permutation Polynomials.
arXiv:1911.12823, 2019.
Written with B. Malouf, L. Morales, T. Stanley, I. H. Sudborough, and A. Wong.
·
url
New lower bounds for permutation arrays using contraction.
Designs, Codes and Cryptography, 87:2105-2128, 2019.
Written with Z. Miller, L. G. Mojica, L. Morales, and I. H. Sudborough.
·
url
A construction of product blocks with a fixed block size.
Congressus Numernatium, 230:317-324, 2018.
Computing the k-resilience of a Synchronized Multi-Robot System.
Journal of Combinatorial Optimization, 36(2):365-391, 2018.
Written with L. E. Caraballo, J. M. Díaz-Báñez, and M. A. López.
·
url ·
pdf
Optimizing squares covering a set of points.
Theoretical Computer Science, 729:68 - 83, 2018.
Written with B. Bhattacharya, S. Das, T. Kameda, P. R. S. Mahapatra, and
Z. Song.
·
url
Constructing Permutation Arrays from Groups.
Designs, Codes and Cryptography, 86(5):1095-1111, 2018.
Written with A. Levy and I. H. Sudborough.
·
url ·
pdf
A novel markerless lung tumor tracking method using MV treatment
beam imaging.
Applied Sciences, 8(12):2525, 2018.
Written with T. Rozario, T. D. Chiu, M. Chen, X. Jia, W. Lu, and W. Mao.
A new algorithmic framework for basic problems on binary images.
Discrete Appl. Math., 216:376-392, 2017.
Written with T. Asano and L. Buzer.
·
url
Transforming Graphs with the Same Graphic Sequence.
Journal of Information Processing, 25:627-633, 2017.
Written with H. Ito.
·
url ·
pdf
Extending permutation arrays: improving MOLS bounds.
Designs, Codes and Cryptography, 83(3):661-683, June 2017.
Written with L. Morales and I. H. Sudborough.
·
url
A framework for synchronizing a team of aerial robots in
communication-limited environments.
IEEE Transactions on Robotics, 33(3):748-755, 2017.
Written with J. M. Díaz-Báñez, L. Evaristo, M. A. Lopez, I. Maza,
and A. Ollero.
·
url
Node Overlap Removal by Growing a Tree.
Journal of Graph Algorithms and Applications, 21(5):857-872,
2017.
Written with L. Nachmanson, A. Holroyd, A. Nocaj, and L. Zhang.
·
url
Monadic Decomposition.
J. ACM, 64(2):14:1-14:28, April 2017.
Written with M. Veanes, N. Bjørner, and L. Nachmanson.
·
url
Optimizing some constructions with bars: new geometric knapsack
problems.
Journal of Combinatorial Optimization, 31(3):1160-1173, 2016.
Written with J. M. Diaz-Báñez, D. Flores-Peñaloza, S. Langerman,
P. Pérez-Lantero, and J. Urrutia.
·
abstract ·
url
Representing Permutations with Few Moves.
SIAM Journal on Discrete Mathematics, 30(4):1950-1977, 2016.
Written with A. E. Holroyd, L. Nachmanson, and S. Pupyrev.
·
url
On the Edge Crossing Properties of Euclidean Minimum Weight Laman
Graphs.
Comput. Geom. Theory Appl., 51:15-24, 2016.
Written with S.-H. Hong, N. Katoh, S.-H. Poon, and S. i. Tanigawa.
·
url
Edge Routing with Ordered Bundles.
Comput. Geom. Theory Appl., 52:18-33, 2016.
Written with S. Pupyrev, L. Nachmanson, and A. E. Holroyd.
·
abstract ·
url ·
pdf
On balanced 4-holes in bichromatic point sets.
Comput. Geom. Theory Appl., 48(3):169-179, 2015.
Written with J. M. Díaz-Báñez, R. Fabila-Monroy, P. Perez-Lantero,
A. Ramirez-Vigueras, T. Sakai, J. Urrutia, and I. Ventura.
·
abstract ·
url ·
pdf
Balanced Partitions of 3-colored Geometric Sets in the Plane.
Discrete Appl. Math., 181:21-32, 2015.
Written with F. Hurtado, M. Kano, M. Korman, D. Lara, C. Seara, R. Silveira,
J. Urrutia, and K. Verbeek.
·
url
Guarding Orthogonal Galleries with Rectangular Rooms.
The Computer Journal, 57(11):1668-1673, 2014.
Written with A. L. Bajuelos and M. Martins.
·
url
Continuous Surveillance of Points by Rotating Floodlights.
Int. J. Comput. Geom. Appl., 24(03):183-196, 2014.
Written with J. M. Díaz-Báñez, M. Fort, M. Lopez,
P. Pérez-Lantero, and J. Urrutia.
·
url
Drawing the double circle on a grid of minimum size.
Int. J. Comput. Geom. Appl., 24(3), 2014.
Written with R. Fabila-Monroy, D. Flores-Peñaloza, M. Lopez, and
P. Pérez-Lantero.
·
url ·
pdf
Computing Generalized Ham-Sandwich Cuts.
Information Processing Letters, 112(13):532-534, 2012.
·
abstract ·
url ·
pdf
Balanced line for a 3-colored point set in the plane.
Electr. J. Comb., 19:P33, 2012.
Written with M. Kano.
·
abstract ·
url
·
pdf
The Class Cover Problem with Boxes.
Comput. Geom. Theory Appl., 45(7):294-304, 2012.
Written with S. Cabello, J. M. Díaz-Báñez, P. Pérez-Lantero,
C. Seara, and I. Ventura.
·
abstract ·
url
Optimizing Phylogenetic Networks for Circular Split Systems.
IEEE/ACM Transactions on Computational Biology and Bioinformatics,
9:535-547, 2012.
Written with P. Phipps.
·
abstract ·
url
Approximating Metrics with Planar Boundary-Labeled Phylogenetic
Networks.
Journal of Bioinformatics and Computational Biology, 10(6), 2012.
Written with R. Sheng.
·
url
The Maximum Box Problem for moving points in the plane.
Journal of Combinatorial Optimization, 22(4):517-530, 2011.
Written with J. M. Díaz-Báñez, P. Pérez-Lantero, and
I. Ventura.
·
abstract ·
url ·
pdf
Guarding a Terrain by Two Watchtowers.
Algorithmica, 58(2):352-390, 2010.
Written with P. Agarwal, O. Daescu, H. Kaplan, S. Ntafos, M. Sharir, and
B. Zhu.
·
abstract ·
url
Voronoi Diagram of Polygonal Chains under the Discrete Fréchet
Distance.
Int. J. Comput. Geom. Appl., 20(4):471-484, 2010.
Written with K. Buchin, M. Buchin, M. Gavrilova, and B. Zhu.
·
abstract ·
url ·
pdf
Maximum Area Independent Sets in Disk Intersection Graphs.
Int. J. Comput. Geom. Appl., 20(2):105-118, 2010.
Written with A. Dumitrescu and M. Jiang.
·
url
On covering problems of Rado.
Algorithmica, 57(3):538-561, 2010.
Written with A. Dumitrescu and M. Jiang.
·
url
Compatible Geometric Matchings.
Comput. Geom. Theory Appl., 42(6-7):617-626, 2009.
Written with O. Aichholzer, A. Dumitrescu, A. Garcia, C. Huemer, F. Hurtado,
M. Kano, A. Marquez, D. Rappaport, S. Smorodinsky, D. Souvaine, J. Urrutia,
and D. R. Wood.
·
url
A Polynomial Time Solution to Minimum Forwarding Set Problem in
Wireless Ad Hoc Networks.
IEEE Transactions on Parallel and Distributed Systems,
20(7):913-924, 2009.
Written with M. Baysan, K. Sarac, and R. Chandrasekaran.
·
url
·
pdf
On Characterizations of Rigid Graphs in the Plane Using Spanning
Trees.
Graphs and Combinatorics, 25(2):139-144, 2009.
·
url
Orthogonal equipartitions.
Comput. Geom. Theory Appl., 42(4):305-314, 2009.
·
abstract ·
url ·
pdf
Traversing a Set of Points with a Minimum Number of Turns.
Discrete Comput. Geom., 41(1):513-532, 2009.
Written with P. Bose, A. Dumitrescu, F. Hurtado, and P. Valtr.
·
url
A PTAS for Cutting out Polygons with Lines.
Algorithmica, 53(2):157-171, 2009.
Written with O. Daescu and M. Jiang.
·
url
Matching Points with Rectangles and Squares.
Comput. Geom. Theory Appl., 42(2):93-108, 2009.
Written with N. Mutsanas and A. Wolff.
·
url
Efficient Algorithms for the d-Dimensional Rigidity Matroid of
Sparse Graphs.
Comput. Geom. Theory Appl., 40(1):37-44, 2008.
·
url
Sliding Disks in the Plane.
Int. J. Comput. Geom. Appl., 18(5):373-387, 2008.
Written with A. Dumitrescu and J. Pach.
A Scalable Clustering Method Based on Density.
WSEAS Transactions on Computers, 6(8):1036-1043, 2007.
Written with K. Bean, L. Khan, and B. Thuraisingham.
Wiener Indices of Balanced Binary Trees.
Discrete Applied Mathematics, 155(4):457-467, 2007.
Written with H. Wang.
·
url
Phylogenetic Networks Based on the Molecular Clock Hypothesis.
IEEE/ACM Transactions on Computational Biology and Bioinformatics,
4(4):661-667, 2007.
Written with Y. Zhang.
·
url
On Finding Widest Empty Curved Corridors.
Comput. Geom. Theory Appl., 38(3):154-169, 2007.
Written with J. M. Díaz-Báñez, C. Seara, and I. Ventura.
·
url
RNA Multiple Structural Alignment with Longest Common
Subsequences.
Journal of Combinatorial Optimization, 13(2):179-188, 2007.
Written with M. Kubica, T. Walen, and B. Zhu.
·
url
Moving Coins.
Special issue of "Computational Geometry: Theory and
Applications", 34(1):35-48, 2006.
Written with M. Abellanas, F. Hurtado, A. G. Olaverri, D. Rappaport, and
J. Tejel.
·
url
The Lifting Model for Reconfiguration.
Discrete Comput. Geom., 35(4):653-669, 2006.
Written with A. Dumitrescu.
·
url
Competitive Algorithms for Maintaining Mobile Centers.
Mobile Networks and Applications, 11(2):177-186, 2006.
Written with B. Bhattacharya, D. Kirkpatrick, and M. Segal.
·
url
Equitable Subdivisions of Polygonal Regions.
Special issue of "Computational Geometry: Theory and
Applications", 34(1):20-27, 2006.
Written with P. Bose and D. Kirkpatrick.
·
url
Geometric Facility Location Problems with Uncertainty.
Discrete Optimization, 2(1):3-34, 2005.
Written with I. Averbakh.
·
url
An Approximate Morphing between Polylines.
Int. J. Comput. Geom. Appl., 15(2):193-208, 2005.
·
url
Enumerating Pseudo-Triangulations in the Plane.
Comput. Geom. Theory Appl., 30(3):207-222, 2005.
·
abstract ·
url ·
pdf ·
ps.gz
Equipartitions of Measures by 2-fans.
Discrete Comput. Geom., 34(1):87-96, 2005.
·
url
On a Conjecture of Wiener Indices in Computational Chemistry.
Algorithmica, 40(2):99-118, 2004.
Written with A. Ban and N. Mustafa.
·
url ·
pdf
Cylindrical Hierarchy for Deforming Necklaces.
Int. J. Comput. Geom. Appl., 14(1-2):3-18, 2004.
·
abstract
·
pdf
Transforming Pseudo-Triangulations.
Information Processing Letters, 90(3):141-145, 2004.
·
abstract ·
url ·
ps.gz
Dynamic Algorithms for Approximating Interdistances.
Nordic Journal of Computing, 11(4):344-355, 2004.
Written with M. Segal.
·
url
Directed Graphs and Minimum Distances of Error-Correcting Codes in
Matrix Rings.
New Zealand Journal of Mathematics, 33:113-119, 2004.
Written with A. Kelarev and A. Salagean.
·
url
Selecting Distances in Arrangements of Hyperplanes Spanned by
Points.
Journal of Discrete Algorithms, 2(3):333-345, 2004.
Written with M. Segal.
·
url
·
ps.gz
Computing a (1+ε)-Approximate Geometric Minimum-Diameter
Spanning Tree.
Algorithmica, 38(4):577-589, 2004.
Written with M. J. Spriggs, J. M. Keil, M. Segal, and J. Snoeyink.
·
url ·
pdf ·
ps.gz
Computing Closest Points for Segments.
Int. J. Comput. Geom. Appl., 13(5):419-438, 2003.
·
url
Computing Homotopic Shortest Paths in the Plane.
J. Algorithms, 49(2):284-303, 2003.
·
abstract ·
url
·
pdf
Algorithms for Shortest Paths and d-cycle Problems.
Journal of Discrete Algorithms, 1(1):1-9, 2003.
Written with A. Kelarev.
·
abstract ·
url ·
ps.gz
An Efficient Algorithm for Enumeration of Triangulations.
Comput. Geom. Theory Appl., 23(3):271-279, 2002.
·
url
An O(n log n) Algorithm for the Zoo-keeper's Problem.
Comput. Geom. Theory Appl., 24(2):63-74, 2002.
·
abstract ·
url
An Optimal Morphing between Polylines.
Int. J. Comput. Geom. Appl., 12(3):217-228, 2002.
·
abstract ·
url ·
pdf
Packing Two Disks in a Polygon.
Comput. Geom. Theory Appl., 23(1):31-42, 2002.
Fast Algorithms for Approximating Distances.
Algorithmica, 33(2):263-269, 2002.
Written with M. Segal.
·
abstract
Efficient Algorithms for Centers and Medians in Interval and
Circular-arc Graphs.
Networks, 39(3):144-152, 2002.
Written with B. Bhattacharya, M. Keil, D. Kirkpatrick, and M. Segal.
·
abstract ·
url ·
ps.gz
An Efficient Algorithm for the Three-Dimensional Diameter Problem.
Discrete Comput. Geom., 25(2):235-255, 2001.
·
abstract ·
url
Rectilinear Static and Dynamic Discrete 2-center Problems.
Int. Journal of Math. Algorithms, 2:149-162, 2001.
Written with M. Segal.
·
ps.gz
Covering a Set of Points by Two Axis-parallel Boxes.
Information Processing Letters, 75:95-100, 2000.
Written with M. Segal.
·
url
Enumerating Longest Increasing Subsequences and Patience Sorting.
Information Processing Letters, 76(1-2):7-11, 2000.
Written with M. Segal.
·
abstract ·
ps.gz
Queries with Segments in Voronoi Diagrams.
Comput. Geom. Theory Appl., 16(1):23-33, 2000.
Written with J. Snoeyink.
·
abstract
Optimal Facility Location under Various Distance Functions.
Int. J. Comput. Geom. Appl., 10(5):523-534, 2000.
Written with K. Kedem, M. Segal, and A. Tamir.
·
ps.gz
Generalizing Ham Sandwich Cuts to Equitable Subdivisions.
Discrete Comput. Geom., 24(4):605-622, 2000.
Written with D. Kirkpatrick and J. Snoeyink.
·
abstract ·
java demo
An Optimal Algorithm for Closest-Pair Maintenance.
Discrete Comput. Geom., 19:175-195, 1998.
·
url
·
ps.gz
Computing Random r-Orthogonal Latin Squares.
International Conference on Combinatorial Optimization and Applications
(COCOA 2023), LNCS 14462, pp. 165-174, 2023.
·
url
Red-Black Spanners for Mixed-Charging Vehicular Networks.
In: Weili Wu and Guangmo Tong, editors, International Computing and
Combinatorics Conference (COCOON 2023), LNCS 14422, pp. 220-231,
2023.
Written with Y. Higashikawa, N. Katoh, J. Teruyama, Y. Tokuni, and B. Zhu.
·
url
Improved Permutation Arrays for Kendall Tau Metric.
The 24th Japan Conference on Discrete and Computational Geometry, Graphs,
and Games, pp. 138-139, 2022.
Written with W. Bumpass, M. Haghpanah, B. Malouf, and I. H. Sudborough.
Improved Bounds on Permutation Arrays for Chebyshev Metric.
The 24th Japan Conference on Discrete and Computational Geometry, Graphs,
and Games, pp. 136-137, 2022.
Written with M. Haghpanah, B. Malouf, and I. H. Sudborough.
The Two-Squirrel Problem and Its Relatives.
The 24th Japan Conference on Discrete and Computational Geometry, Graphs,
and Games, pp. 62-63, 2022.
Written with M. Lafond and B. Zhu.
Exploring the OT-graphs.
4th Iranian Conference on Computational Geometry (ICCG 2021), pp.
47-51, 2021.
Written with M. Haghpanah.
On Maximum-Sum Matchings of Points.
XIX Spanish Meeting on Computational Geometry, pp. 45-48, 2021.
Written with O. Chacón-Rivera, D. Flores-Peñaloza, C. Huemer,
P. Pérez-Lantero, and C. Seara.
Failure and Communication in a Synchronized Multi-drone System.
7th Internat. Conf. on Algorithms and Discrete Applied Mathematics
(CALDAM 2021), pp. 413-425, 2021.
Written with J. M. Díaz-Báñez, P. Horn, M. A. López,
and J. Urrutia.
·
url
Improved Lower Bounds for Permutation Arrays Using Permutation
Rational Functions.
In: Jean Claude Bajard and Alev Topuzoglu, editors, Arithmetic of
Finite Fields, pp. 234-252. Springer International Publishing, 2021.
Written with B. Malouf, L. Morales, T. Stanley, and I. H. Sudborough.
Computing Balanced Convex Partitions of Lines.
14th Latin American Theoretical Informatics Symposium (LATIN
2020), pp. 247-257, 2020.
·
url
Algorithms for Radon Partitions with Tolerance.
6th Internat. Conf. on Algorithms and Discrete Applied Mathematics
(CALDAM 2020), pp. 476-487, 2020.
Written with M. Haghpanah.
·
url
Constructing Order Type Graphs Using an Axiomatic Approach.
14th Internat. Conference on Combinatorial Optimization and Applications
(COCOA 2020), pp. 802-816, 2020.
Written with M. Haghpanah.
·
url
New Algorithms and Bounds for Halving Pseudolines.
6th Internat. Conf. on Algorithms and Discrete Applied Mathematics
(CALDAM 2020), pp. 463-475, 2020.
Written with M. Haghpanah.
·
url
Improved Lower Bounds for Permutation Arrays Using Permutation
Rational Functions.
Proc. 8th Int. Workshop on the Arithmetic of Finite Fields
(WAIFI'20), pp. 234-252, 2020.
Written with B. Malouf, L. Morales, T. Stanley, and I. H. Sudborough.
Visualization of genome rearrangements using DCJ operations.
The 3rd International Workshop on Interactive and Spatial
Computing, pp. 15-22, 2018.
Written with S. Chappidi.
·
url
Saliency improvement through genetic programming.
The 3rd International Workshop on Interactive and Spatial
Computing, pp. 29-38, 2018.
Written with D. E. Martinez-Rodriguez, M. A. Contreras-Cruz, U. H.
Hernandez-Belmonte, and V. Ayala-Ramirez.
·
url
Computing the k-resilience of a Synchronized Multi-Robot System.
33th European Workshop on Computational Geometry, Malmo, Sweden,
pp. 65-68, 2017.
Written with L. E. Caraballo, J. M. Díaz-Báñez, and M. A. López.
·
url
Efficient inspection of underground galleries using k robots with
limited energy.
Third Iberian Robotics Conference, ROBOT'2017, pp. 706-717, 2017.
Written with L. E. Caraballo and J. M. Díaz-Báñez.
On the Fixed-Parameter Tractability of Some Matching Problems Under
the Color-Spanning Model.
Frontiers in Algorithmics - 11th International Workshop, FAW 2017,
Chengdu, China, June 23-25, 2017, Proceedings, pp. 13-21, 2017.
Written with F. Ma, W. Wang, J. Zhang, and B. Zhu.
·
url
Kronecker Product and Tiling of Permutation Arrays for Hamming
Distances.
the 2017 IEEE International Symposium on Information Theory
(ISIT), pp. 2198-2202, 2017.
Written with L. G. Mojica, L. Morales, and H. Sudborough.
·
url
Parallel Partition and Extension.
51st Annual Conference on Information Sciences and Systems, CISS 2017,
Baltimore, MD, USA, March 22-24, 2017, pp. 1-6, 2017.
Written with L. G. Mojica, L. Morales, and I. H. Sudborough.
·
url
Node Overlap Removal by Growing a Tree.
Proc. 24th Internat. Sympos. on Graph Drawing and Network
Visualization, pp. 33-43, 2016.
Written with L. Nachmanson, A. Holroyd, A. Nocaj, and L. Zhang.
·
url
Smallest Maximum-Weight Circle for Weighted Points in the Plane.
Computational Science and Its Applications - ICCSA 2015 - 15th
International Conference, Banff, AB, Canada, June 22-25, 2015, Proceedings,
Part II, pp. 244-253, 2015.
Written with O. Daescu, M. Zivanic, and T. Rozario.
·
url
Colored Non-Crossing Euclidean Steiner Forest.
Proceedings of the 26th International Symposium on Algorithms and
Computation (ISAAC 2015), LNCS 9472, pp. 429-441, 2015.
Written with K. Fleszar, P. Kindermann, S. Pupyrev, J. Spoerhase, and A. Wolff.
·
url
The synchronization problem for information exchange between aerial
robots under communication constraints.
IEEE International Conference on Robotics and Automation, pp.
4650-4655, 2015.
Written with J. M. Díaz-Báñez, L. Evaristo, M. A. Lopez, I. Maza,
and A. Ollero.
·
url
Balanced Partitions of 3-colored Geometric Sets in the Plane.
29th European Workshop on Computational Geometry, Braunschweig,
Germany, pp. 165-168, 2013.
Written with F. Hurtado, M. Kano, M. Korman, D. Lara, C. Seara, R. Silveira,
J. Urrutia, and K. Verbeek.
Drawing Permutations with Few Corners.
Graph Drawing, LNCS 8242, pp. 484-495, 2013.
Written with A. E. Holroyd, L. Nachmanson, and S. Pupyrev.
·
url
On the Edge Crossing Properties of Euclidean Minimum Weight Laman
Graphs.
Proc. 24th Annu. Internat. Sympos. Algorithms Comput., LNCS 8283,
pp. 33-43, 2013.
Written with S.-H. Hong, N. Katoh, S.-H. Poon, and S. i. Tanigawa.
·
url
A New Framework for Connected Components Labeling of Binary Images.
"Proc. 15th Internat. Workshop on Combinatorial Image Analysis
(IWCIA'12)", pp. 90-102, 2012.
Written with T. Asano.
·
url
Small Work Space Algorithms for Some Basic Problems on Binary
Images.
"Proc. 15th Internat. Workshop on Combinatorial Image Analysis
(IWCIA'12)", pp. 103-114, 2012.
Written with T. Asano and L. Buzer.
·
url
On balanced 4-holes in bichromatic point sets.
28th European Workshop on Computational Geometry, Assisi, Perugia,
Italy, 2012.
Written with J. M. Díaz-Báñez, R. Fabila-Monroy, P. Perez-Lantero,
A. Ramirez-Vigueras, T. Sakai, J. Urrutia, and I. Ventura.
Edge Routing with Ordered Bundles.
Proc. 19th Internat. Sympos. on Graph Drawing, LNCS 7034, pp.
136-147. Springer-Verlag, 2011.
Written with S. Pupyrev, L. Nachmanson, and A. E. Holroyd.
·
abstract ·
pdf
Orthogonal Ham-Sandwich Theorem in R3.
Proc. 21th ACM-SIAM Sympos. Discrete Algorithms, pp. 1605-1612,
2010.
·
url
The Class Cover Problem with Boxes.
Proc. 26th European Workshop Comput. Geom., pp. 69-72, 2010.
Written with S. Cabello, J. M. Díaz-Báñez, P. Pérez-Lantero,
C. Seara, and I. V. Molina.
·
abstract ·
url
Finding Nearest Larger Neighbors: A Case Study in Algorithm Design
and Analysis.
Efficient Algorithms, LNCS 5760, pp.
249-260, 2009.
Written with T. Asano and D. Kirkpatrick.
·
url
Counting Faces in Split Networks.
Proc. 5th Internat. Sympos. on Bioinformatics Research and Applications
(ISBRA'09), LNCS 5542, pp. 112-123, 2009.
Written with L. Bao.
·
url
Orthogonal Morphing of Orthogonal Drawings.
9th Annual Fall Workshop on Computational Geometry, 2009.
Approximating Barrier Resilience in Wireless Sensor Networks.
Proc. of the 5th Internat. Workshop on Algorithmic Aspects of Wireless
Sensor Networks, LNCS 5804, pp. 29-40,
2009.
Written with D. G. Kirkpatrick.
·
abstract ·
url ·
pdf
On the Red/Blue Spanning Tree Problem.
Proc. 6th Annu. Conf. on Theory and Applications of Models of Computation
(TAMC), LNCS 5532, pp. 118-127, 2009.
Written with M. Jiang, B. Yang, and B. Zhu.
·
url
Compatible Geometric Matchings.
1st Topological & Geometric Graph Theory, Paris, FranceElectronic
Notes in Discrete Mathematics , 31, pp. 201-206, 2008.
Written with O. Aichholzer, A. Dumitrescu, A. Garcma, C. Huemer, F. Hurtado,
M. Kano, A. Marquez, S. Smorodinsky, D. Souvaine, J. Urrutia, and D. Wood.
·
url
Clustered SplitsNetworks.
Proc. 2nd Ann. Internat. Conf. on Combinatorial Optimization and
Applications (COCOOA'08), LNCS 5165, pp. 469-478, 2008.
Written with L. Bao.
·
url
Transforming Graphs with the Same Graphic Sequence.
The Kyoto International Conference on Computational Geometry and Graph
Theory, LNCS 4535, pp. 25-32, 2008.
Written with H. Ito.
·
url
On covering problems of Rado.
Proc. 12th Scand. Workshop Algorithm Theory (SWAT'08), LNCS 5124,
pp. 294-305, 2008.
Written with A. Dumitrescu and M. Jiang.
·
url
Voronoi Diagram of Polygonal Chains under the Discrete Fréchet
Distance.
Proc. 14th Ann. Internat. Conf. Computing and Combinatorics
(COCOON'08), LNCS 5092, pp. 352-362, 2008.
Written with K. Buchin, M. Buchin, M. Gavrilova, and B. Zhu.
·
url
Simplifying 3D Polygonal Chains Under the Discrete Fréchet
Distance.
Proc. of the 10th Latin American Theoretical INformatics
(LATIN'08), LNCS 4957, pp. 630-641, 2008.
Written with M. Jiang, W. Wang, B. Yang, and B. Zhu.
·
url
Automatically Approximating 3D Points with Co-axisal Objects.
IEEE Proc. ICCSA'2008, 8th International Workshop on Computational
Geometry and Applications (CGA'08), pp. 373-381, 2008.
Written with R. Tempero, X. Meng, C. Tu, C. Yang, and B. Zhu.
·
url
On Some City Guarding Problems.
Proc. 14th Ann. Internat. Conf. Computing and Combinatorics
(COCOON'08), LNCS 5092, pp. 600-610, 2008.
Written with J. Zhou, L. Bao, O. Daescu, and S. Ntafos.
·
url
Traversing a Set of Points with a Minimum Number of Turns.
Proc. 23th Annu. ACM Sympos. Comput. Geom., pp. 46-55, 2007.
Written with P. Bose, A. Dumitrescu, F. Hurtado, and P. Valtr.
Straightening Drawings of Clustered Hierarchical Graphs.
Proc. 33st Annu. Conf. on Current Trends in Theory and Practice of
Informatics (SOFSEM'07), LNCS 4362, pp. 176-187, 2007.
Written with M. V olker, A. Wolff, and Y. Zhang.
Recent Developments and Open Problems in Voronoi Diagrams.
Proc. 3rd Internat. Sympos. on Voronoi Diagrams in Science and
Engineering (ISVD'06), pp. 4-5, 2006.
·
url
A PTAS for cutting out polygons with lines.
Proc. 12th Ann. Internat. Conf. Computing and Combinatorics
(COCOON'06), LNCS 4112, pp. 176-185, 2006.
Written with O. Daescu and M. Jiang.
·
url
Robust Point-Location in Generalized Voronoi Diagrams.
Proc. 3rd Internat. Sympos. on Voronoi Diagrams in Science and
Engineering (ISVD'06), pp. 54-59, 2006.
Written with M. L. Gavrilova and Y. Zhang.
·
url
Matching Points with Rectangles and Squares.
Proc. 32st Annu. Conf. on Current Trends in Theory and Practice of
Informatics (SOFSEM'06), LNCS 3831, pp. 177-186, 2006.
Written with N. Mutsanas and A. Wolff.
·
url
Guarding a Terrain by Two Watchtowers.
Proc. 21th Annu. ACM Sympos. Comput. Geom., pp. 346-355, 2005.
Written with P. Agarwal, H. Kaplan, O. Daescu, S. Ntafos, and B. Zhu.
·
url
Algorithms for the d-Dimensional Rigidity Matroid of Sparse
Graphs.
Proc. of the Japan Conference on Discrete and Computational Geometry
(JCDCG'04), LNCS 3742, pp. 29-36, 2005.
·
url
Certifying and Constructing Minimally Rigid Graphs in the Plane.
Proc. 21th Annu. ACM Sympos. Comput. Geom., pp. 73-80, 2005.
·
url
Constructing Phylogenetic Networks from Trees.
Proc. 5th IEEE Symposium on Bioinformatics and Bioengineering, pp.
299-306, 2005.
Written with K. Bean.
The Lifting Model for Reconfiguration.
Proc. 21th Annu. ACM Sympos. Comput. Geom., pp. 55-62, 2005.
Written with A. Dumitrescu.
·
url
Curvature-bounded Traversals of Narrow Corridors.
Proc. 21th Annu. ACM Sympos. Comput. Geom., pp. 278-287, 2005.
Written with D. Kirkpatrick.
·
url
Wiener Indices of Balanced Binary Trees.
International Workshop on Bioinformatics Research and
Applications, LNCS 3515, pp. 851-859, 2005.
Written with H. Wang.
·
url
Phylogenetic Networks Based on the Molecular Clock
Hypothesis.
Proc. 5th IEEE Symposium on Bioinformatics and Bioengineering, pp.
320-323, 2005.
Written with Y. Zhang.
RNA Multiple Structural Alignment with Longest Common
Subsequences.
Proc. 11th Ann. Internat. Conf. Computing and Combinatorics
(COCOON'05), LNCS 2697, pp. 32-41, 2005.
Written with B. Zhu.
·
url
Sliding Disks in the Plane.
Proc. of the Japan Conference on Discrete and Computational Geometry
(JCDCG'04), LNCS 3742, pp. 37-47, 2005.
Written with A. Dumitrescu and J. Pach.
·
url
The Fitting Line Problem in the Laguerre Geometry and its
Applications.
Proc. 16th Canad. Conf. Comput. Geom., pp. 166-169, 2004.
Written with F. Anton.
·
pdf ·
ps
Analysis of Layered Hierarchies for Necklaces.
Proc. of the Japan Conference on Discrete and Computational Geometry
(JCDCG'04), pp. 87-88, 2004.
Written with K. Bean.
·
url
Equipartitions of Measures by 2-fans.
Proc. 15th Annual International Symposium on Algorithms and Computation
(ISAAC'04), LNCS 3341, pp. 149-158, 2004.
·
url
Reconstruction of gt-Networks from Gene Trees.
Proc. of the International Conference on Mathematics and Engineering
Techniques in Medicine and Biological Sciences (METMBS '04), pp.
336-340, 2004.
Contour Interpolation with Bounded Dihedral Angles.
Proc. of the 9th ACM Symposium on Solid Modeling and Applications,
pp. 303-308, 2004.
Written with M. Jiang and B. Zhu.
·
pdf
Equitable Relatively-Convex Partitions of Simple Polygonal Regions.
Proc. of the Japan Conference on Discrete and Computational Geometry
(JCDCG'04), pp. 24-25, 2004.
Written with P. Bose and D. Kirkpatrick.
·
url ·
ps.gz
Encoding Homotopy of Paths in the Plane.
Proc. of the 6th Latin American Theoretical INformatics
(LATIN'04), LNCS 2976, pp. 329-338, 2004.
·
url
New Bounds on Map Labeling with Circular Labels.
Proc. 15th Annual International Symposium on Algorithms and Computation
(ISAAC'04), LNCS 3341, pp. 606-617, 2004.
Written with M. Jiang, B. Zhu, and Z. Qin.
·
url
On a Conjecture of Wiener Indices in Computational Chemistry.
Proc. 9th Ann. Internat. Conf. Computing and Combinatorics
(COCOON'03), LNCS 2697, pp. 509-518, 2003.
Written with A. Ban and N. Mustafa.
·
url
·
ps.gz
Computing Homotopic Shortest Paths in the Plane.
Proc. 14th ACM-SIAM Sympos. Discrete Algorithms, pp. 609-617,
2003.
·
abstract ·
pdf
Cylindrical Hierarchy for Deforming Necklaces.
Proc. 9th Ann. Internat. Conf. Computing and Combinatorics
(COCOON'03), LNCS 2697, pp. 20-29, 2003.
·
url
Transforming Pseudo-Triangulations.
Proc. International Conference on Computational Science, LNCS
2657, pp. 533-539, 2003.
·
abstract ·
url
·
ps.gz
Dynamic Algorithms for Approximating Interdistances.
Proc. 30th Internat. Colloquium on Automata, Languages and
Programming, LNCS 2719, pp. 1169-1180, 2003.
Written with M. Segal.
·
url
Approximating the Geometric Minimum-Spanning Tree.
Proc. 15th Canad. Conf. Comput. Geom., pp. 39-42, 2003.
Written with M. J. Spriggs, J. M. Keil, M. Segal, and J. Snoeyink.
·
pdf
Enumerating Pseudo-Triangulations in the Plane.
Proc. 14th Canad. Conf. Comput. Geom., pp. 162-166, 2002.
·
abstract ·
ps.gz
Fast Maintenance of Rectilinear Centers.
Proc of the International Workshop on Computational Geometry and
Applications (in conjunction with the ICCS'01), LNCS 2073, pp.
633-639, 2001.
Written with M. Segal.
·
url
On the Planar Two-Watchtower Problem.
Proc. 7th Ann. Internat. Conf. Computing and Combinatorics
(COCOON'01), LNCS 2108, pp. 121-130, 2001.
Written with Z. Chen, K. Wang, and B. Zhu.
·
url
Efficient Algorithms for Centers and Medians in Interval and
Circular-arc Graphs.
Proc. 8th Annu. European Sympos. Algorithms, LNCS 1879, pp.
100-111, 2001.
Written with B. Bhattacharya, M. Keil, D. Kirkpatrick, and M. Segal.
·
url
Mobile Facility Location.
Proc. of 4th Intern. Workshop on Discrete Algorithms and Methods for
Mobile Computing and Communications, DIAL M, pp. 46-53, 2000.
Written with B. Bhattacharya, D. Kirkpatrick, and M. Segal.
·
url ·
ps.gz
Visibility Queries among Horizontal Segments - A Dynamic Data
Structure.
Papers of the Japanese Conference on Discrete and Computational Geometry
(JCDCG 2000), Tokai University, Japan, pp. 17-18. Tokai Proceedings,
2000.
Written with M. J. Katz, F. Nielsen, and M. Segal.
·
pdf
Queries with Segments in Voronoi Diagrams.
Proc. 10th ACM-SIAM Sympos. Discrete Algorithms, pp. 121-129,
1999.
Written with J. Snoeyink.
·
ps.gz
Generalizing Ham Sandwich Cuts to Equitable Subdivisions.
Proc. 15th Annu. ACM Sympos. Comput. Geom., pp. 49-58, 1999.
Written with D. Kirkpatrick and J. Snoeyink.
An Efficient Algorithm for the Three-Dimensional Diameter
Problem.
Proc. 9th ACM-SIAM Sympos. Discrete Algorithms, pp. 137-146,
1998.
·
ps.gz
Copyright Notice
The documents contained in this directory are included by the
contributing authors as a means to ensure timely dissemination of
scholarly and technical work on a non-commercial basis. Copyright and
all rights therein are maintained by the authors or by other copyright
holders, notwithstanding that they have offered their works here
electronically. It is understood that all persons copying this
information will adhere to the terms and constraints invoked by each
author's copyright. These works may not be reposted without the
explicit permission of the copyright holder.
|