Ph.D. - Computer Science
Minsk Institute of Mathematics - 1992
Sergey Bereg
Professor - Computer Science
Professional Preparation
M.S. - Computer Science
Ural State University, USSR - 1985
Ural State University, USSR - 1985
B.S. - Computer Science and Mathematics
Ural State University, USSR - 1983
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
Publications
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
Appointments
Associate Professor
University of Texas at Dallas [2002–Present]
University of Texas at Dallas [2002–Present]
Visiting Professor
Duke University [2001–2002]
Duke University [2001–2002]
Research Associate
University of British Columbia [1998–2001]
University of British Columbia [1998–2001]
Senior Scientist
Ural State University, Russia [1994–1998]
Ural State University, Russia [1994–1998]
Assistant Professor
Ural State University, Russia [1990–1994]
Ural State University, Russia [1990–1994]
Projects
Graph Rigidity and Its Applications.
2006–2006 International Workshop on Discrete Mathematics and its ApplicationsHitachi, JapanRecent Developments and Open Problems in Voronoi Diagrams
2006–2006 The 3rd International Symposium on Voronoi Diagrams in Science and Engineering, ISVDAdditional Information
Academic Honors:
Gold (1st place) Medal at the National Mathematical Competition, 1979.Silver (2nd place) Medal at the National Mathematical Competition, 1980.