Skip to main content
Sergey Bereg

Sergey Bereg

Professor - Computer Science

Professional Preparation

Ph.D. - Computer Science
Minsk Institute of Mathematics - 1992

Research Areas

Research Interests
  • Computational Biology and Bioinformatics
  • Computational Geometry and Geometric Optimization
  • Networks and Communications
  • Geographic Information Systems
  • Facility Location
  • Pattern Matching 


S. Bereg. Computing Balanced Convex Partitions of Lines. Algorithmica, 85(8):2515-2528. 2023 - publications
A. L. Bajuelos, S. Bereg and M. Martins. Guarding Orthogonal Galleries with Rectangular Rooms. The Computer Journal,  57(11):1668-1673. 2014 - Publication
Computing Generalized Ham-Sandwich Cuts. Information Processing Letters, 112(13):532-534, 2012.  2012 - Publication
Optimizing Phylogenetic Networks for Circular Split Systems. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 9:535-547, 2012. Written with P. Phipps.  2012 - Publication
Balanced line for a 3-colored point set in the plane. Electr. J. Comb., 19:P33, 2012. Written with M. Kano.  2012 - Publication
On the Coarseness of Bichromatic Point Sets. Comput. Geom. Theory Appl., 2012. to appear. Written with J. M. Díaz-Báñez, D. Lara, P. Pérez-Lantero, C. Seara, , and J. Urrutia. 2012 - Publication
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.  2012 - Publication
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.  2011 - Publication


University of Texas at Dallas [2018–Present]


Graph Rigidity and Its Applications.
2006–2006 International Workshop on Discrete Mathematics and its ApplicationsHitachi, Japan
Recent Developments and Open Problems in Voronoi Diagrams
2006–2006 The 3rd International Symposium on Voronoi Diagrams in Science and Engineering, ISVD