Sergey Bereg

Cited by

	All	Since 2020
Citations	2136	588
h-index	25	13
i10-index	63	19

160

120

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420259 15 14 26 32 42 50 75 66 85 104 107 81 83 100 96 89 90 103 88 149 113 101 106 134 118 11

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
Pablo Pérez-LanteroProfessor, Universidad de Santiago de Chile (USACH)Verified email at usach.cl
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
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
Dolores LaraCINVESTAV-IPN, Departamento de Computación, Mexico.Verified email at cinvestav.mx
Janos PachEcole Polytechnique Federale de Lausanne and Renyi Institute BudapestVerified email at renyi.hu
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
Vasant KearneyChief Technology Officer at Retrace LabsVerified email at ucsf.edu
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

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	136	2000
Computing Homotopic Shortest Paths in the Plane S Bespamyatnikh Journal of algorithms 49 (2), 284-303, 2003	95	2003
An Optimal Algorithm for Closest-Pair Maintenance S Bespamyatnikh Discrete and Computational Geometry 19, 175-195, 1998	92	1998
Compatible geometric matchings O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ... Computational Geometry 42 (6-7), 617-626, 2009	68	2009
Mobile facility location S Bespamyatnikh, B Bhattacharya, D Kirkpatrick, M Segal 4th Workshop on Discrete Algorithms and Methods for Mobile Computing and …, 2000	68	2000
Edge routing with ordered bundles S Pupyrev, L Nachmanson, S Bereg, AE Holroyd Graph Drawing: 19th International Symposium, GD 2011, Eindhoven, The …, 2012	63	2012
Curvature-bounded traversals of narrow corridors S Bereg, D Kirkpatrick Proceedings of the twenty-first Annual Symposium on Computational Geometry …, 2005	60	2005
An Efficient Algorithm for Enumeration of Triangulations S Bespamyatnikh Computational Geometry - Theory and Applications 23 (3), 271-279, 2002	56	2002
Approximating barrier resilience in wireless sensor networks S Bereg, D Kirkpatrick International Symposium on Algorithms and Experiments for Sensor Systems …, 2009	55	2009
An Efficient Algorithm for the Three-Dimensional Diameter Problem S Bespamyatnikh Discrete and Computational Geometry 25 (2), 235-255, 2001	42	2001
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	41	2008
Moving coins M Abellanas, S Bereg, F Hurtado, AG Olaverri, D Rappaport, J Tejel Computational Geometry 34 (1), 35-48, 2006	40	2006
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	39	2002
Certifying and constructing minimally rigid graphs in the plane S Bereg Proceedings of the twenty-first annual symposium on Computational geometry …, 2005	37	2005
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	35	2012
Sliding disks in the plane S Bereg, A Dumitrescu, J Pach International Journal of Computational Geometry & Applications 18 (05), 373-387, 2008	33*	2008
Monadic decomposition M Veanes, N Bjørner, L Nachmanson, S Bereg Journal of the ACM (JACM) 64 (2), 1-28, 2017	31	2017
An optimal morphing between polylines S Bespamyatnikh International Journal on Computational Geometry and Applications 12 (3), 217-228, 2002	28	2002
An O (nlogn) algorithm for the zoo-keeper's problem S Bespamyatnikh Computational Geometry - Theory and Applications 24 (2), 63-74, 2003	27	2003

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