Sergey Bereg

Professor - Computer Science
Faculty Homepage
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
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
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
Balanced line for a 3-colored point set in the plane. Electr. J. Comb., 19:P33, 2012. Written with M. Kano.  2012 - Publication
Computing Generalized Ham-Sandwich Cuts. Information Processing Letters, 112(13):532-534, 2012.  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 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
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.  2010 - Publication
On covering problems of Rado. Algorithmica, 57(3):538-561, 2010. Written with A. Dumitrescu and M. Jiang.  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]


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

Additional Information

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