Please type your desired tags, e.g. Robotic Vehicles, amyloid, parent-child interaction, center for children and families, Seismology, Endocrinology, applied probability, Sensory Neuoscience, social communication, Experiential Education, and etc.
Press the 'enter' key or type a comma (,) after each new tag.
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
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
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]
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]
Projects
Graph Rigidity and Its Applications.
2006–2006International Workshop on Discrete Mathematics and its ApplicationsHitachi, Japan
Recent Developments and Open Problems in Voronoi Diagrams
2006–2006The 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.