Sergey Bereg

Cited by

	All	Since 2020
Citations	2160	606
h-index	25	13
i10-index	64	20

160

120

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420259 14 14 25 34 41 50 76 64 83 104 108 85 84 102 95 90 91 103 87 150 115 114 104 134 115 24

Public access

View all

34 articles

1 article

available

not available

Based on funding mandates

Co-authors

José-Miguel Díaz-BáñezUniversity of SevilleVerified email at us.es
David KirkpatrickProfessor of Computer Science, University of British ColumbiaVerified email at cs.ubc.ca
Adrian Dumitrescualgoresearch.orgVerified email at adriandumitrescu.org
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
Pablo Pérez-LanteroProfessor, Universidad de Santiago de Chile (USACH)Verified email at usach.cl
Sergey PupyrevApplied ResearchVerified email at uran.ru
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Tetsuo AsanoProfessor of School of Information Science, JAISTVerified email at jaist.ac.jp
David RappaportQueen's UniversityVerified email at cs.queensu.ca
David Flores-PeñalozaFacultad de Ciencias, Universidad Nacional Autónoma de MéxicoVerified email at ciencias.unam.mx
Alexander WolffChair for Algorithms and Complexity, Institute of Computer Science, University of WürzburgVerified email at uni-wuerzburg.de
Clemens HuemerUniversitat Politècnica de CatalunyaVerified email at upc.edu
Janos PachEcole Polytechnique Federale de Lausanne and Renyi Institute BudapestVerified email at renyi.hu
Dolores LaraCINVESTAV-IPN, Departamento de Computación, Mexico.Verified email at cinvestav.mx
Diane SouvaineProfessor of Computer Science & Vice Provost for Research, Tufts UniversityVerified email at tufts.edu
David R. WoodSchool of Mathematics, Monash UniversityVerified email at monash.edu
Ivan MazaAssociate Professor, Universidad de SevillaVerified email at us.es
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
Ruy Fabila-MonroyProfessor of Mathematics. CinvestavVerified email at math.cinvestav.edu.mx
Alberto MarquezProfessor of Applied Mathematics, Universidad de Sevilla (Spain)Verified email at us.es

Sergey Bereg

Associate Professor, University of Texas at Dallas

Verified email at utdallas.edu

Computational Geometry Computational Biology


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Generalizing Ham Sandwich Cuts to Equitable Subdivisions S Bespamyatnikh, DG Kirkpatrick, J Snoeyink Discrete Computational Geometry 24 (4), 605-622, 2000	137	2000
Computing Homotopic Shortest Paths in the Plane S Bespamyatnikh Journal of algorithms 49 (2), 284-303, 2003	96	2003
An Optimal Algorithm for Closest-Pair Maintenance S Bespamyatnikh Discrete and Computational Geometry 19, 175-195, 1998	92	1998
Mobile facility location S Bespamyatnikh, B Bhattacharya, D Kirkpatrick, M Segal 4th Workshop on Discrete Algorithms and Methods for Mobile Computing and …, 2000	70	2000
Compatible geometric matchings O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ... Computational Geometry 42 (6-7), 617-626, 2009	64	2009
Edge routing with ordered bundles S Pupyrev, L Nachmanson, S Bereg, AE Holroyd Graph Drawing: 19th International Symposium, GD 2011, Eindhoven, The …, 2012	62	2012
Curvature-bounded traversals of narrow corridors S Bereg, D Kirkpatrick Proceedings of the twenty-first Annual Symposium on Computational Geometry …, 2005	60	2005
Approximating barrier resilience in wireless sensor networks S Bereg, D Kirkpatrick International Symposium on Algorithms and Experiments for Sensor Systems …, 2009	57	2009
An Efficient Algorithm for Enumeration of Triangulations S Bespamyatnikh Computational Geometry - Theory and Applications 23 (3), 271-279, 2002	57	2002
Moving coins M Abellanas, S Bereg, F Hurtado, AG Olaverri, D Rappaport, J Tejel Computational Geometry 34 (1), 35-48, 2006	43	2006
Simplifying 3D polygonal chains under the discrete Fréchet distance S Bereg, M Jiang, W Wang, B Yang, B Zhu LATIN 2008: Theoretical Informatics: 8th Latin American Symposium, Búzios …, 2008	42	2008
An Efficient Algorithm for the Three-Dimensional Diameter Problem S Bespamyatnikh Discrete and Computational Geometry 25 (2), 235-255, 2001	41	2001
Enumerating pseudo-triangulations in the plane S Bereg Computational Geometry 30 (3), 207-222, 2005	40	2005
Efficient Algorithms for Centers and Medians in Interval and Circular-arc Graphs S Bespamyatnikh, B Bhattacharya, M Keil, D Kirkpatrick, M Segal Networks 33 (3), 144-152, 2002	38	2002
The class cover problem with boxes S Bereg, S Cabello, JM Díaz-Báñez, P Pérez-Lantero, C Seara, I Ventura Computational Geometry 45 (7), 294-304, 2012	37	2012
Certifying and constructing minimally rigid graphs in the plane S Bereg Proceedings of the twenty-first annual symposium on Computational geometry …, 2005	37	2005
Sliding disks in the plane S Bereg, A Dumitrescu, J Pach International Journal of Computational Geometry & Applications 18 (05), 373-387, 2008	36*	2008
Monadic decomposition M Veanes, N Bjørner, L Nachmanson, S Bereg Journal of the ACM (JACM) 64 (2), 1-28, 2017	32	2017
An optimal morphing between polylines S Bespamyatnikh International Journal on Computational Geometry and Applications 12 (3), 217-228, 2002	28	2002
Optimal Facility Location under Various Distance Functions S Bespamyatnikh, K Kedem, M Segal, A Tamir International Journal on Computational Geometry and Applications 10 (5), 523-534, 2000	27	2000

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors