You know that I write slowly. This is chiefly because I am never satisfied until I have said as much as possible in a few words, and writing briefly takes far more time than writing at length.

Karl Friedrich Gauss


You can get Math Reviews of my papers and DBLP

Publications of Sergey Bereg [ papers by year]

    Book chapters

  1. Frontiers in Algorithmics, 10th International Workshop, FAW 2016, Qingdao, China, June 30 - July 2, 2016. ProceedingsLecture Notes in Computer Science , 9711. Springer, 2016.
        bib · url

  2. 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.
        bib · url

  3. Topological Indices in Combinatorial Chemistry. In: I. Mandoiu and A. Zelikovsky, editors, Bioinformatics Algorithms: Techniques and Applications, pp. 419-438. Wiley-Interscience, 2007.
        bib · url

  4. 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.
        bib

  5. Journal papers

  6. 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.
        bib · url · pdf

  7. On some matching problems under the color-spanning model. Theoret. Comput. Sci., 2019. to appear. Written with F. Ma, W. Wang, J. Zhang, and B. Zhu.
        bib · url

  8. A construction of product blocks with a fixed block size. Congressus Numernatium, 230:317-324, 2018.
        bib

  9. 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.
        bib · url · pdf

  10. 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.
        bib · url

  11. Constructing Permutation Arrays from Groups. Designs, Codes and Cryptography, 86(5):1095-1111, 2018. Written with A. Levy and I. H. Sudborough.
        bib · url · pdf

  12. Maximizing Hamming Distance in Contraction of Permutation Arrays. arXiv:1804.03768, 2018. Written with Z. Miller, L. Mojica, L. Morales, and I. H. Sudborough.
        bib · url

  13. A new algorithmic framework for basic problems on binary images. Discrete Appl. Math., 216:376-392, 2017. Written with T. Asano and L. Buzer.
        bib · url

  14. Transforming Graphs with the Same Graphic Sequence. Journal of Information Processing, 25:627-633, 2017. Written with H. Ito.
        bib · url · pdf

  15. Extending permutation arrays: improving MOLS bounds. Designs, Codes and Cryptography, 83(3):661-683, June 2017. Written with L. Morales and I. H. Sudborough.
        bib · url

  16. 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.
        bib · url

  17. 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.
        bib · url

  18. Monadic Decomposition. J. ACM, 64(2):14:1-14:28, April 2017. Written with M. Veanes, N. Bjørner, and L. Nachmanson.
        bib · url

  19. 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.
        bib · abstract · url

  20. 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.
        bib · url

  21. 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.
        bib · url

  22. Edge Routing with Ordered Bundles. Comput. Geom. Theory Appl., 52:18-33, 2016. Written with S. Pupyrev, L. Nachmanson, and A. E. Holroyd.
        bib · abstract · url · pdf

  23. 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.
        bib · abstract · url · pdf

  24. 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.
        bib · url

  25. Guarding Orthogonal Galleries with Rectangular Rooms. The Computer Journal, 57(11):1668-1673, 2014. Written with A. L. Bajuelos and M. Martins.
        bib · url

  26. 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.
        bib · url

  27. 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.
        bib · url · pdf

  28. Computing Generalized Ham-Sandwich Cuts. Information Processing Letters, 112(13):532-534, 2012.
        bib · abstract · url · pdf

  29. Balanced line for a 3-colored point set in the plane. Electr. J. Comb., 19:P33, 2012. Written with M. Kano.
        bib · abstract · url · pdf

  30. 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.
        bib · abstract · url

  31. Optimizing Phylogenetic Networks for Circular Split Systems. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 9:535-547, 2012. Written with P. Phipps.
        bib · abstract · url

  32. Approximating Metrics with Planar Boundary-Labeled Phylogenetic Networks. Journal of Bioinformatics and Computational Biology, 10(6), 2012. Written with R. Sheng.
        bib · url

  33. 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.
        bib · abstract · url · pdf

  34. 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.
        bib · abstract · url

  35. 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.
        bib · abstract · url · pdf

  36. 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.
        bib · url

  37. On covering problems of Rado. Algorithmica, 57(3):538-561, 2010. Written with A. Dumitrescu and M. Jiang.
        bib · url

  38. 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.
        bib · url

  39. 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.
        bib · url · pdf

  40. On Characterizations of Rigid Graphs in the Plane Using Spanning Trees. Graphs and Combinatorics, 25(2):139-144, 2009.
        bib · url

  41. Orthogonal equipartitions. Comput. Geom. Theory Appl., 42(4):305-314, 2009.
        bib · abstract · url · pdf

  42. 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.
        bib · url

  43. A PTAS for Cutting out Polygons with Lines. Algorithmica, 53(2):157-171, 2009. Written with O. Daescu and M. Jiang.
        bib · url

  44. Matching Points with Rectangles and Squares. Comput. Geom. Theory Appl., 42(2):93-108, 2009. Written with N. Mutsanas and A. Wolff.
        bib · url

  45. Efficient Algorithms for the d-Dimensional Rigidity Matroid of Sparse Graphs. Comput. Geom. Theory Appl., 40(1):37-44, 2008.
        bib · url

  46. Sliding Disks in the Plane. Int. J. Comput. Geom. Appl., 18(5):373-387, 2008. Written with A. Dumitrescu and J. Pach.
        bib

  47. 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.
        bib

  48. Wiener Indices of Balanced Binary Trees. Discrete Applied Mathematics, 155(4):457-467, 2007. Written with H. Wang.
        bib · url

  49. 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.
        bib · url

  50. 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.
        bib · url

  51. 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.
        bib · url

  52. 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.
        bib · url

  53. The Lifting Model for Reconfiguration. Discrete Comput. Geom., 35(4):653-669, 2006. Written with A. Dumitrescu.
        bib · url

  54. Competitive Algorithms for Maintaining Mobile Centers. Mobile Networks and Applications, 11(2):177-186, 2006. Written with B. Bhattacharya, D. Kirkpatrick, and M. Segal.
        bib · url

  55. 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.
        bib · url

  56. Geometric Facility Location Problems with Uncertainty. Discrete Optimization, 2(1):3-34, 2005. Written with I. Averbakh.
        bib · url

  57. An Approximate Morphing between Polylines. Int. J. Comput. Geom. Appl., 15(2):193-208, 2005.
        bib · url

  58. Enumerating Pseudo-Triangulations in the Plane. Comput. Geom. Theory Appl., 30(3):207-222, 2005.
        bib · abstract · url · pdf · ps.gz

  59. Equipartitions of Measures by 2-fans. Discrete Comput. Geom., 34(1):87-96, 2005.
        bib · url

  60. On a Conjecture of Wiener Indices in Computational Chemistry. Algorithmica, 40(2):99-118, 2004. Written with A. Ban and N. Mustafa.
        bib · url · pdf

  61. Cylindrical Hierarchy for Deforming Necklaces. Int. J. Comput. Geom. Appl., 14(1-2):3-18, 2004.
        bib · abstract · pdf

  62. Transforming Pseudo-Triangulations. Information Processing Letters, 90(3):141-145, 2004.
        bib · abstract · url · ps.gz

  63. Dynamic Algorithms for Approximating Interdistances. Nordic Journal of Computing, 11(4):344-355, 2004. Written with M. Segal.
        bib · url

  64. 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.
        bib · url

  65. Selecting Distances in Arrangements of Hyperplanes Spanned by Points. Journal of Discrete Algorithms, 2(3):333-345, 2004. Written with M. Segal.
        bib · url · ps.gz

  66. 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.
        bib · url · pdf · ps.gz

  67. Computing Closest Points for Segments. Int. J. Comput. Geom. Appl., 13(5):419-438, 2003.
        bib · url

  68. Computing Homotopic Shortest Paths in the Plane. J. Algorithms, 49(2):284-303, 2003.
        bib · abstract · url · pdf

  69. Algorithms for Shortest Paths and d-cycle Problems. Journal of Discrete Algorithms, 1(1):1-9, 2003. Written with A. Kelarev.
        bib · abstract · url · ps.gz

  70. An Efficient Algorithm for Enumeration of Triangulations. Comput. Geom. Theory Appl., 23(3):271-279, 2002.
        bib · url

  71. An O(n log n) Algorithm for the Zoo-keeper's Problem. Comput. Geom. Theory Appl., 24(2):63-74, 2002.
        bib · abstract · url

  72. An Optimal Morphing between Polylines. Int. J. Comput. Geom. Appl., 12(3):217-228, 2002.
        bib · abstract · url · pdf

  73. Packing Two Disks in a Polygon. Comput. Geom. Theory Appl., 23(1):31-42, 2002.
        bib · url

  74. Fast Algorithms for Approximating Distances. Algorithmica, 33(2):263-269, 2002. Written with M. Segal.
        bib · abstract

  75. 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.
        bib · abstract · url · ps.gz

  76. An Efficient Algorithm for the Three-Dimensional Diameter Problem. Discrete Comput. Geom., 25(2):235-255, 2001.
        bib · abstract · url

  77. Rectilinear Static and Dynamic Discrete 2-center Problems. Int. Journal of Math. Algorithms, 2:149-162, 2001. Written with M. Segal.
        bib · ps.gz

  78. Covering a Set of Points by Two Axis-parallel Boxes. Information Processing Letters, 75:95-100, 2000. Written with M. Segal.
        bib · url

  79. Enumerating Longest Increasing Subsequences and Patience Sorting. Information Processing Letters, 76(1-2):7-11, 2000. Written with M. Segal.
        bib · abstract · ps.gz

  80. Queries with Segments in Voronoi Diagrams. Comput. Geom. Theory Appl., 16(1):23-33, 2000. Written with J. Snoeyink.
        bib · abstract

  81. 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.
        bib · ps.gz

  82. Generalizing Ham Sandwich Cuts to Equitable Subdivisions. Discrete Comput. Geom., 24(4):605-622, 2000. Written with D. Kirkpatrick and J. Snoeyink.
        bib · abstract · java demo · ps.gz

  83. An Optimal Algorithm for Closest-Pair Maintenance. Discrete Comput. Geom., 19:175-195, 1998.
        bib · url · ps.gz

  84. Conferences

  85. Visualization of genome rearrangements using DCJ operations. The 3rd International Workshop on Interactive and Spatial Computing, pp. 15-22, 2018. Written with S. Chappidi.
        bib · url

  86. 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.
        bib · url

  87. 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.
        bib · url

  88. 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.
        bib

  89. 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.
        bib · url

  90. 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. Sudboroug.
        bib · url

  91. 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.
        bib · url

  92. 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.
        bib · url

  93. 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.
        bib · url

  94. 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.
        bib · url

  95. 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.
        bib · url

  96. 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.
        bib

  97. Drawing Permutations with Few Corners. Graph Drawing, LNCS 8242, pp. 484-495, 2013. Written with A. E. Holroyd, L. Nachmanson, and S. Pupyrev.
        bib · url

  98. 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.
        bib · url

  99. 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.
        bib · url

  100. 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.
        bib · url

  101. 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.
        bib

  102. 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.
        bib · abstract · pdf

  103. Orthogonal Ham-Sandwich Theorem in R3. Proc. 21th ACM-SIAM Sympos. Discrete Algorithms, pp. 1605-1612, 2010.
        bib · url

  104. 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.
        bib · abstract · url

  105. 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.
        bib · url

  106. 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.
        bib · url

  107. Orthogonal Morphing of Orthogonal Drawings. 9th Annual Fall Workshop on Computational Geometry, 2009.
        bib

  108. 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.
        bib · abstract · url · pdf

  109. 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.
        bib · url

  110. 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.
        bib · url

  111. Clustered SplitsNetworks. Proc. 2nd Ann. Internat. Conf. on Combinatorial Optimization and Applications (COCOOA'08), LNCS 5165, pp. 469-478, 2008. Written with L. Bao.
        bib · url

  112. 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.
        bib · url

  113. 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.
        bib · url

  114. 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.
        bib · url

  115. 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.
        bib · url

  116. 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.
        bib · url

  117. 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.
        bib · url

  118. 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.
        bib

  119. 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.
        bib

  120. 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.
        bib · url

  121. 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.
        bib · url

  122. 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.
        bib · url

  123. 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.
        bib · url

  124. 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.
        bib · url

  125. 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.
        bib · url

  126. Certifying and Constructing Minimally Rigid Graphs in the Plane. Proc. 21th Annu. ACM Sympos. Comput. Geom., pp. 73-80, 2005.
        bib · url

  127. Constructing Phylogenetic Networks from Trees. Proc. 5th IEEE Symposium on Bioinformatics and Bioengineering, pp. 299-306, 2005. Written with K. Bean.
        bib

  128. The Lifting Model for Reconfiguration. Proc. 21th Annu. ACM Sympos. Comput. Geom., pp. 55-62, 2005. Written with A. Dumitrescu.
        bib · url

  129. Curvature-bounded Traversals of Narrow Corridors. Proc. 21th Annu. ACM Sympos. Comput. Geom., pp. 278-287, 2005. Written with D. Kirkpatrick.
        bib · url

  130. Wiener Indices of Balanced Binary Trees. International Workshop on Bioinformatics Research and Applications, LNCS 3515, pp. 851-859, 2005. Written with H. Wang.
        bib · url

  131. Phylogenetic Networks Based on the Molecular Clock Hypothesis. Proc. 5th IEEE Symposium on Bioinformatics and Bioengineering, pp. 320-323, 2005. Written with Y. Zhang.
        bib

  132. 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.
        bib · url

  133. 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.
        bib · url

  134. 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.
        bib · pdf · ps

  135. 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.
        bib · url

  136. Equipartitions of Measures by 2-fans. Proc. 15th Annual International Symposium on Algorithms and Computation (ISAAC'04), LNCS 3341, pp. 149-158, 2004.
        bib · url

  137. 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.
        bib

  138. 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.
        bib · pdf

  139. 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.
        bib · url · ps.gz

  140. Encoding Homotopy of Paths in the Plane. Proc. of the 6th Latin American Theoretical INformatics (LATIN'04), LNCS 2976, pp. 329-338, 2004.
        bib · url

  141. 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.
        bib · url

  142. 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.
        bib · url · ps.gz

  143. Computing Homotopic Shortest Paths in the Plane. Proc. 14th ACM-SIAM Sympos. Discrete Algorithms, pp. 609-617, 2003.
        bib · abstract · pdf

  144. Cylindrical Hierarchy for Deforming Necklaces. Proc. 9th Ann. Internat. Conf. Computing and Combinatorics (COCOON'03), LNCS 2697, pp. 20-29, 2003.
        bib · url

  145. Transforming Pseudo-Triangulations. Proc. International Conference on Computational Science, LNCS 2657, pp. 533-539, 2003.
        bib · abstract · url · ps.gz

  146. Dynamic Algorithms for Approximating Interdistances. Proc. 30th Internat. Colloquium on Automata, Languages and Programming, LNCS 2719, pp. 1169-1180, 2003. Written with M. Segal.
        bib · url

  147. 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.
        bib · pdf

  148. Enumerating Pseudo-Triangulations in the Plane. Proc. 14th Canad. Conf. Comput. Geom., pp. 162-166, 2002.
        bib · abstract · ps.gz

  149. 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.
        bib · url

  150. 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.
        bib · url

  151. 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.
        bib · url

  152. 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.
        bib · url · ps.gz

  153. 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.
        bib · pdf

  154. Queries with Segments in Voronoi Diagrams. Proc. 10th ACM-SIAM Sympos. Discrete Algorithms, pp. 121-129, 1999. Written with J. Snoeyink.
        bib · ps.gz

  155. 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.
        bib · url

  156. An Efficient Algorithm for the Three-Dimensional Diameter Problem. Proc. 9th ACM-SIAM Sympos. Discrete Algorithms, pp. 137-146, 1998.
        bib · 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.