Sergio Cabello

Cited by

	All	Since 2019
Citations	2525	942
h-index	30	17
i10-index	54	33

200

100

150

200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320249 9 11 20 24 35 59 78 108 123 136 157 152 136 136 170 183 155 156 173 157 157 134

Public access

View all

37 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
Panos GiannopoulosCity, University of LondonVerified email at city.ac.uk
Marc van KreveldProfessor of Computer Science, Utrecht UniversityVerified email at uu.nl
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
Pablo Pérez-LanteroProfessor, Universidad de Santiago de Chile (USACH)Verified email at usach.cl
Jeff EricksonProfessor of Computer Science, University of Illinois Urbana-ChampaignVerified email at illinois.edu
Jean CardinalUniversité libre de Bruxelles (ULB)Verified email at ulb.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
Édouard BonnetENS Lyon, LIP, FranceVerified email at ens-lyon.fr

Sergio Cabello

University of Ljubljana and Institute of Mathematics, Physics and Mechanics

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	127*	2005
Multiple-source shortest paths in embedded graphs S Cabello, EW Chambers, J Erickson SIAM Journal on Computing 42 (4), 1542-1571, 2013	125*	2013
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	119*	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	113*	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	102	2006
Testing Homotopy for Paths in the Plane S Cabello, Y Liu, A Mantler, J Snoeyink Discret. Comput. Geom. 31 (1), 61-81, 2004	89	2004
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	79	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	77	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	75	2012
Finding shortest non-separating and non-contractible cycles for topologically embedded graphs S Cabello, B Mohar Discrete & Computational Geometry 37 (2), 213-235, 2007	74	2007
Parameterized Complexity of 1-Planarity MJ Bannister, S Cabello, D Eppstein J. Graph Algorithms Appl. 22 (1), 23-49, 2018	67*	2018
On the b-chromatic number of regular graphs S Cabello, M Jakovac Discrete Applied Mathematics 159 (13), 1303-1310, 2011	61	2011
Planar embeddings of graphs with specified edge lengths S Cabello, ED Demaine, G Rote Journal of Graph Algorithms and Applications 11, 259--276, 2007	61*	2007
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	58	2008
Shortest paths in intersection graphs of unit disks S Cabello, M Jejčič Computational Geometry 48 (4), 360-367, 2015	53	2015
The clique problem in ray intersection graphs S Cabello, J Cardinal, S Langerman Discrete & computational geometry 50, 771-783, 2013	51	2013
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	51	2006
Algorithmic aspects of proportional symbol maps S Cabello, H Haverkort, M van Kreveld, B Speckmann Algorithmica 58 (3), 543-565, 2010	50*	2010
Crossing number and weighted crossing number of near-planar graphs S Cabello, B Mohar Algorithmica 60 (3), 484-504, 2011	49*	2011
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	47	2009

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