Ph.D. - Computer Science
Minsk Institute of Mathematics - 1992
Sergey Bereg
Professor - Computer Science
Professional Preparation
Research Areas
Research Interests
- Computational Biology and Bioinformatics
- Computational Geometry and Geometric Optimization
- Networks and Communications
- Geographic Information Systems
- Facility Location
- Pattern Matching
Publications
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
Appointments
Professor
University of Texas at Dallas [2018–Present]
University of Texas at Dallas [2018–Present]