Sergey Bereg
Sergey Bereg
Associate Professor, University of Texas at Dallas
Dirección de correo verificada de
TítuloCitado porAño
Generalizing Ham Sandwich Cuts to Equitable Subdivisions
S Bespamyatnikh, DG Kirkpatrick, J Snoeyink
Discrete Computational Geometry 24 (4), 605-622, 2000
Computing Homotopic Shortest Paths in the Plane
S Bespamyatnikh
Journal of algorithms 49 (2), 284-303, 2003
Curvature-bounded traversals of narrow corridors
S Bereg, D Kirkpatrick
Proceedings of the twenty-first annual symposium on Computational geometry …, 2005
Edge routing with ordered bundles
S Pupyrev, L Nachmanson, S Bereg, AE Holroyd
International Symposium on Graph Drawing, 136-147, 2011
An Efficient Algorithm for Enumeration of Triangulations
S Bespamyatnikh
Computational Geometry - Theory and Applications 23 (3), 271-279, 2002
Compatible geometric matchings
O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ...
Computational Geometry 42 (6-7), 617-626, 2009
Approximating barrier resilience in wireless sensor networks
S Bereg, D Kirkpatrick
International Symposium on Algorithms and Experiments for Sensor Systems …, 2009
Enumerating pseudo-triangulations in the plane
S Bereg
Computational Geometry 30 (3), 207-222, 2005
Moving coins
M Abellanas, S Bereg, F Hurtado, AG Olaverri, D Rappaport, J Tejel
Computational Geometry 34 (1), 35-48, 2006
Simplifying 3D polygonal chains under the discrete Fréchet distance
S Bereg, M Jiang, W Wang, B Yang, B Zhu
Latin American Symposium on Theoretical Informatics, 630-641, 2008
A conjecture on Wiener indices in combinatorial chemistry
YEA Ban, S Bereg, NH Mustafa
Algorithmica 40 (2), 99-117, 2004
Transforming pseudo-triangulations
S Bereg
Information Processing Letters 90 (3), 141-145, 2004
Sliding disks in the plane
S Bereg, A Dumitrescu, J Pach
International Journal of Computational Geometry & Applications 18 (05), 373-387, 2008
Certifying and constructing minimally rigid graphs in the plane
S Bereg
Proceedings of the twenty-first annual symposium on Computational geometry …, 2005
Wiener indices of balanced binary trees
S Bereg, H Wang
Discrete applied mathematics 155 (4), 457-467, 2007
Guarding a terrain by two watchtowers
PK Agarwal, S Bereg, O Daescu, H Kaplan, S Ntafos, B Zhu
Proceedings of the twenty-first annual symposium on Computational geometry …, 2005
Finding nearest larger neighbors
T Asano, S Bereg, D Kirkpatrick
Efficient Algorithms, 249-260, 2009
New bounds on map labeling with circular labels
M Jiang, S Bereg, Z Qin, B Zhu
International Symposium on Algorithms and Computation, 606-617, 2004
A polynomial time solution to minimum forwarding set problem in wireless networks under unit disk coverage model
M Baysan, K Sarac, R Chandrasekaran, S Bereg
IEEE Transactions on Parallel and Distributed Systems 20 (7), 913-924, 2008
Equipartitions of Measures by 2-Fans
S Bereg
Discrete & Computational Geometry 34 (1), 87-96, 2005
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20