Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Cabello, Sergio"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Computing the stretch of an embedded graph
Sergio Cabello
,
Markus Chimani
,
Petr Hlinȇný
SIAM Journal on Discrete Mathematics
28
(3), 2014, pp. 1391-1401
Parameterized complexity of 1-planarity
Michael J. Bannister
,
Sergio Cabello
,
David Eppstein
Lecture Notes in Computer Science
8037
, 2013, pp. 97-108
Multiple-source shortest paths in embedded graphs
Sergio Cabello
,
Erin W. Chambers
,
Jeff Erickson
SIAM Journal on Computing
42
(4), 2013, pp. 1542-1571
The complexity of separating points in the plane
Sergio Cabello
,
Panos Giannopoulos
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 379-386
Adding one edge to planar graphs makes crossing number and 1-planarity hard
Sergio Cabello
,
Bojan Mohar
SIAM Journal on Computing
42
(5), 2013, pp. 1803-1829
Annotating simplices with a homology basis and its applications
Oleksiy Busaryev
,
Sergio Cabello
,
Chao Chen
,
Tamal K. Dey
,
Yusu Wang
Lecture Notes in Computer Science
7357
, 2012, pp. 189-200
The clique problem in ray intersection graphs
Sergio Cabello
,
Jean Cardinal
,
Stefan Langerman
Lecture Notes in Computer Science
7501
, 2012, pp. 241-252
Many distances in planar graphs
Sergio Cabello
Algorithmica
62
(1-2), 2012, pp. 361-381
Crossing number and weighted crossing number of near-planar graphs
Sergio Cabello
,
Bojan Mohar
Algorithmica
60
(3), 2011, pp. 484-504
Finding cycles with topological properties in embedded graphs
Sergio Cabello
,
Éric Colin de Verdière
,
Francis Lazarus
SIAM Journal on Discrete Mathematics
25
(4), 2011, pp. 1600-1614
Algorithmic aspects of proportional symbol maps
Sergio Cabello
,
Herman Haverkort
,
Marc van Kreveld
,
Bettina Speckmann
Algorithmica
58
(3), 2010, pp. 543-565
Obnoxious centers in graphs
Sergio Cabello
,
Günter Rote
SIAM Journal on Discrete Mathematics
24
(4), 2010, pp. 1713-1730
Geometric simultaneous embeddings of a graph and a matching
Sergio Cabello
,
Marc van Kreveld
,
Giuseppe Liotta
,
Henk Meijer
,
Bettina Speckmann
,
Kevin Verbeek
Lecture Notes in Computer Science
5849
, 2010, pp. 183-194
Crossing and weighted crossing number of near-planar graphs
Sergio Cabello
,
Bojan Mohar
Lecture Notes in Computer Science
5417
, 2009, pp. 38-49
On the parameterized complexity of
d
-dimensional point set pattern matching
Sergio Cabello
,
Panos Giannopoulos
,
Christian Knauer
Information Processing Letters
105
(2), 2007, pp. 73-77
Approximation algorithms for spreading points
Sergio Cabello
J. Algorithms: Cognition, Informatics and Logic
62
(2), 2007, pp. 49-73
Computing a center-transversal line
Pankaj K. Agarwal
,
Sergio Cabello
,
J. Antoni Sellarès
,
Micha Sharir
Lecture Notes in Computer Science
4337
, 2006, pp. 93-104
Matching point sets with respect to the Earth Mover's Distance
Sergio Cabello
,
Panos Giannopoulos
,
Christian Knauer
,
Günter Rote
Lecture Notes in Computer Science
3669
, 2005, pp. 520-531
Finding shortest non-separating and non-contractible cycles for topologically embedded graphs
Sergio Cabello
,
Bojan Mohar
Lecture Notes in Computer Science
3669
, 2005, pp. 131-142
Approximation algorithms for spreading points
Sergio Cabello
Lecture Notes in Computer Science
3351
, 2005, pp. 83-96
Planar embeddings of graphs with specified edge lengths
Sergio Cabello
,
Erik D. Demaine
,
Günter Rote
Lecture Notes in Computer Science
2912
, 2004, pp. 283-294
Maximizing the area of overlap of two unions of disks under rigid motion
Mark de Berg
,
Sergio Cabello
,
Panos Giannopoulos
,
Christian Knauer
,
René van Oostrum
,
Remco C. Veltkamp
Lecture Notes in Computer Science
3111
, 2004, pp. 138-149
Approximation algorithms for aligning points
Sergio Cabello
,
Marc van Kreveld
Algorithmica
37
(3), 2003, pp. 211-232