Sergio Cabello

Cited by

	All	Since 2016
Citations	1960	868
h-index	25	17
i10-index	50	34

180

135

2001200220032004200520062007200820092010201120122013201420152016201720182019202020215 5 9 11 20 23 37 63 72 117 129 131 148 147 135 138 161 176 167 175 48

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
Stefan LangermanDépartement d'Informatique, Université Libre de BruxellesVerified email at ulb.ac.be
José-Miguel Díaz-BáñezUniversity of SevilleVerified email at us.es
Inmaculada VenturaUniversity of SevilleVerified email at us.es
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
Jean CardinalUniversité libre de Bruxelles (ULB)Verified email at ulb.ac.be
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
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
Helmut AltFreie Universität BerlinVerified email at mi.fu-berlin.de
René van OostrumAMDVerified email at 59bits.nl
Remco C. Veltkampprofessor of Computer Science, Utrecht UniversityVerified email at uu.nl
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	112*	2005
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	103*	2010
Multiple-source shortest paths in embedded graphs S Cabello, EW Chambers, J Erickson SIAM Journal on Computing 42 (4), 1542-1571, 2013	100*	2013
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	89*	2013
Testing homotopy for paths in the plane S Cabello, Y Liu, A Mantler, J Snoeyink Discrete & Computational Geometry 31 (1), 61-81, 2004	81	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	74	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	63	2002
Many distances in planar graphs S Cabello Algorithmica 62 (1), 361-381, 2012	61	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	51*	2007
On the b-chromatic number of regular graphs S Cabello, M Jakovac Discrete Applied Mathematics 159 (13), 1303-1310, 2011	50	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	46	2008
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	45	2012
Parameterized complexity of 1-planarity MJ Bannister, S Cabello, D Eppstein Workshop on Algorithms and Data Structures, 97-108, 2013	44	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	44	2006
Algorithmic aspects of proportional symbol maps S Cabello, H Haverkort, M van Kreveld, B Speckmann Algorithmica 58 (3), 543-565, 2010	43*	2010
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	42	2018
Crossing number and weighted crossing number of near-planar graphs S Cabello, B Mohar Algorithmica 60 (3), 484-504, 2011	41*	2011
Edge-removal and non-crossing configurations in geometric graphs O Aichholzer, S Cabello, R Fabila Monroy, D Flores Peñaloza, T Hackl, ... Discrete mathematics and theoretical computer science 12 (1), 75-86, 2010	41	2010
Finding shortest non-trivial cycles in directed graphs on surfaces S Cabello, ÉC de Verdière, F Lazarus Journal of Computational Geometry 7 (1), 123-148, 2016	36*	2016

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

Upload PDF

Follow this author

Cited by

Co-authors