Sergio Cabello

Cited by

	All	Since 2020
Citations	2601	859
h-index	30	16
i10-index	54	29

200

100

150

2002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420259 9 11 20 24 35 59 78 108 124 135 157 152 136 136 171 184 154 157 174 157 154 179 31

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
Panos GiannopoulosCity, University of LondonVerified email at city.ac.uk
Bojan MoharSimon Fraser University and IMFMVerified email at sfu.ca
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 and Engineering, University of Notre DameVerified email at nd.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
Édouard BonnetENS Lyon, LIP, FranceVerified email at ens-lyon.fr
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

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
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	127*	2013
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
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
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	82	2018
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	80	2002
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	78	2012
Parameterized Complexity of 1-Planarity MJ Bannister, S Cabello, D Eppstein J. Graph Algorithms Appl. 22 (1), 23-49, 2018	76*	2018
Finding shortest non-separating and non-contractible cycles for topologically embedded graphs S Cabello, B Mohar Discrete & Computational Geometry 37 (2), 213-235, 2007	75	2007
On the b-chromatic number of regular graphs S Cabello, M Jakovac Discrete Applied Mathematics 159 (13), 1303-1310, 2011	62	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	62*	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	59	2008
Shortest paths in intersection graphs of unit disks S Cabello, M Jejčič Computational Geometry 48 (4), 360-367, 2015	54	2015
The clique problem in ray intersection graphs S Cabello, J Cardinal, S Langerman Discrete & computational geometry 50, 771-783, 2013	52	2013
Algorithmic aspects of proportional symbol maps S Cabello, H Haverkort, M van Kreveld, B Speckmann Algorithmica 58 (3), 543-565, 2010	52*	2010
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
Crossing number and weighted crossing number of near-planar graphs S Cabello, B Mohar Algorithmica 60 (3), 484-504, 2011	50*	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	49	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