Sergio Cabello

Cited by

	All	Since 2017
Citations	2152	917
h-index	27	19
i10-index	51	33

200

100

150

200320042005200620072008200920102011201220132014201520162017201820192020202120229 9 19 23 36 62 76 117 128 135 151 145 135 137 167 176 156 165 189 62

Public access

View all

33 articles

1 article

available

not available

Based on funding mandates

Co-authors

Christian KnauerInstitut für Informatik, Universität BayreuthVerified email at uni-bayreuth.de
Bojan MoharSimon Fraser University and IMFMVerified email at sfu.ca
Marc van KreveldProfessor of Computer Science, Utrecht UniversityVerified email at uu.nl
Panos GiannopoulosCity, University of LondonVerified email at city.ac.uk
Mark de BergProfessor of Computer Science, TU EindhovenVerified email at win.tue.nl
José-Miguel Díaz-BáñezUniversity of SevilleVerified email at us.es
Stefan LangermanDépartement d'Informatique, Université Libre de BruxellesVerified email at ulb.ac.be
Inmaculada VenturaUniversity of SevilleVerified email at us.es
Carlos SearaProfessor of Mathematics, Universidad Politécnica de CatalunyaVerified email at upc.edu
David EppsteinDistinguished Professor of Computer Science, University of California, IrvineVerified email at uci.edu
Erin ChambersProfessor of Computer Science, Saint Louis UniversityVerified email at slu.edu
Joachim GudmundssonUniversity of SydneyVerified email at sydney.edu.au
Jeff EricksonProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
Pablo Pérez-LanteroAssociate Professor, Universidad de Santiago de Chile (USACH)Verified email at usach.cl
Jean CardinalUniversité libre de Bruxelles (ULB)Verified email at ulb.ac.be
Carles PadroDepartment of Mathematics, Universitat Politècnica de CatalunyaVerified email at upc.edu
German SaezProfessor matemàtiques, Universitat Politècnica de CatalunyaVerified email at upc.edu
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Helmut AltFreie Universität BerlinVerified email at mi.fu-berlin.de
Herman HaverkortVerified email at haverkort.net

Sergio Cabello

University of Ljubljana

Verified email at fmf.uni-lj.si - Homepage

Algorithms Computational Geometry Computational Topology Graph Algorithms Graph Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Schematization of networks S Cabello, M de Berg, M van Kreveld Computational Geometry 30 (3), 223-238, 2005	120*	2005
Multiple-source shortest paths in embedded graphs S Cabello, EW Chambers, J Erickson SIAM Journal on Computing 42 (4), 1542-1571, 2013	107*	2013
Facility location problems in the plane based on reverse nearest neighbor queries S Cabello, JM Díaz-Báñez, S Langerman, C Seara, I Ventura European Journal of Operational Research 202 (1), 99-106, 2010	106*	2010
Planar embeddability of the vertices of a graph using a fixed point set is NP-hard S Cabello Journal of Graph Algorithms and Applications 10 (2), 353–363, 2006	100	2006
Adding one edge to planar graphs makes crossing number and 1-planarity hard S Cabello, B Mohar SIAM Journal on Computing 42 (5), 1803-1829, 2013	97*	2013
Testing homotopy for paths in the plane S Cabello, Y Liu, A Mantler, J Snoeyink Discrete & Computational Geometry 31 (1), 61-81, 2004	84	2004
Finding shortest non-separating and non-contractible cycles for topologically embedded graphs S Cabello, B Mohar Discrete & Computational Geometry 37 (2), 213-235, 2007	72	2007
Secret sharing schemes with detection of cheaters for a general access structure S Cabello, C Padró, G Sáez Designs, Codes and Cryptography 25 (2), 175-188, 2002	72	2002
Subquadratic algorithms for the diameter and the sum of pairwise distances in planar graphs S Cabello ACM Transactions on Algorithms (TALG) 15 (2), 1-38, 2018	59	2018
Annotating simplices with a homology basis and its applications O Busaryev, S Cabello, C Chen, TK Dey, Y Wang Scandinavian workshop on algorithm theory, 189-200, 2012	59	2012
Planar embeddings of graphs with specified edge lengths S Cabello, ED Demaine, G Rote Journal of Graph Algorithms and Applications 11, 259--276, 2007	55*	2007
Parameterized complexity of 1-planarity MJ Bannister, S Cabello, D Eppstein Workshop on Algorithms and Data Structures, 97-108, 2013	53	2013
On the b-chromatic number of regular graphs S Cabello, M Jakovac Discrete Applied Mathematics 159 (13), 1303-1310, 2011	51	2011
Matching point sets with respect to the Earth Mover's Distance S Cabello, P Giannopoulos, C Knauer, G Rote Computational Geometry 39 (2), 118-133, 2008	50	2008
Area-preserving approximations of polygonal paths P Bose, S Cabello, O Cheong, J Gudmundsson, M Van Kreveld, ... Journal of Discrete Algorithms 4 (4), 554-566, 2006	49	2006
Crossing number and weighted crossing number of near-planar graphs S Cabello, B Mohar Algorithmica 60 (3), 484-504, 2011	47*	2011
Algorithmic aspects of proportional symbol maps S Cabello, H Haverkort, M van Kreveld, B Speckmann Algorithmica 58 (3), 543-565, 2010	46*	2010
Edge-removal and non-crossing configurations in geometric graphs DR Wood, F Hurtado, C Huemer, T Hackl, D Flores-Peñaloza, ... Discrete Mathematics & Theoretical Computer Science 12, 2010	41	2010
Covering many or few points with unit disks M de Berg, S Cabello, S Har-Peled Theory of Computing Systems 45 (3), 446-469, 2009	40	2009
The clique problem in ray intersection graphs S Cabello, J Cardinal, S Langerman Discrete & computational geometry 50 (3), 771-783, 2013	38	2013

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 this author

Cited by

Co-authors