Sergey Bereg

Sergey Bereg

Professor - Computer Science
Tags: Computer Science

Professional Preparation

Ph.D. - Computer Science
Minsk Institute of Mathematics - 1992
M.S. - Computer Science
Ural State University, USSR - 1985
B.S. - Computer Science and Mathematics
Ural State University, USSR - 1983

Research Areas

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


Guarding Orthogonal Galleries with Rectangular Rooms. The Computer Journal, 2013. to appear. Written with A. L. Bajuelos and M. Martins. 2013 - 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
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
Balanced line for a 3-colored point set in the plane. Electr. J. Comb., 19:P33, 2012. Written with M. Kano.  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
Computing Generalized Ham-Sandwich Cuts. Information Processing Letters, 112(13):532-534, 2012.  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
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.  2010 - Publication


Associate Professor
University of Texas at Dallas [2002–Present]
Visiting Professor
Duke University [2001–2002]
Research Associate
University of British Columbia [1998–2001]
Senior Scientist
Ural State University, Russia [1994–1998]
Assistant Professor
Ural State University, Russia [1990–1994]


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

Additional Information

Academic Honors:
Gold (1st place) Medal at the National Mathematical Competition, 1979.
Silver (2nd place) Medal at the National Mathematical Competition, 1980.