dblp.uni-trier.dewww.uni-trier.de

Sergio Cabello

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
27EESergio Cabello, Matt DeVos, Jeff Erickson, Bojan Mohar: Finding one tight cycle. SODA 2008: 527-531
26EESergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote: Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension. SODA 2008: 836-843
25EESergio Cabello, Panos Giannopoulos, Christian Knauer: On the parameterized complexity of d-dimensional point set pattern matching. Inf. Process. Lett. 105(2): 73-77 (2008)
2007
24EESergio Cabello, Erin W. Chambers: Multiple source shortest paths in a genus g graph. SODA 2007: 89-97
23EESergio Cabello, Günter Rote: Obnoxious centers in graphs. SODA 2007: 98-107
22EESergio Cabello, Bojan Mohar: Finding Shortest Non-Separating and Non-Contractible Cycles for Topologically Embedded Graphs. Discrete & Computational Geometry 37(2): 213-235 (2007)
21EESergio Cabello: Approximation algorithms for spreading points. J. Algorithms 62(2): 49-73 (2007)
2006
20EESergio Cabello, Herman J. Haverkort, Marc J. van Kreveld, Bettina Speckmann: Algorithmic Aspects of Proportional Symbol Maps. ESA 2006: 720-731
19EEPankaj K. Agarwal, Sergio Cabello, Joan Antoni Sellarès, Micha Sharir: Computing a Center-Transversal Line. FSTTCS 2006: 93-104
18EESergio Cabello, Panos Giannopoulos, Christian Knauer: On the Parameterized Complexity of d-Dimensional Point Set Pattern Matching. IWPEC 2006: 175-183
17EESergio Cabello: Many distances in planar graphs. SODA 2006: 1213-1220
16EEMark de Berg, Sergio Cabello, Sariel Har-Peled: Covering Many or Few Points with Unit Disks. WAOA 2006: 55-68
15EEProsenjit Bose, Sergio Cabello, Otfried Cheong, Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann: Area-preserving approximations of polygonal paths. J. Discrete Algorithms 4(4): 554-566 (2006)
2005
14EESergio Cabello, José Miguel Díaz-Báñez, Stefan Langerman, Carlos Seara, Inmaculada Ventura: Reverse facility location problems. CCCG 2005: 68-71
13EESergio Cabello, Bojan Mohar: Finding Shortest Non-separating and Non-contractible Cycles for Topologically Embedded Graphs. ESA 2005: 131-142
12EESergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote: Matching Point Sets with Respect to the Earth Mover's Distance. ESA 2005: 520-531
11EESergio Cabello, Mark de Berg, Marc J. van Kreveld: Schematization of networks. Comput. Geom. 30(3): 223-228 (2005)
2004
10EEMark de Berg, Sergio Cabello, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco C. Veltkamp: Maximizing the Area of Overlap of Two Unions of Disks Under Rigid Motion. SWAT 2004: 138-149
9EESergio Cabello: Approximation Algorithms for Spreading Points. WAOA 2004: 83-96
8EESergio Cabello, Yuanxin Liu, Andrea Mantler, Jack Snoeyink: Testing Homotopy for Paths in the Plane. Discrete & Computational Geometry 31(1): 61-81 (2004)
2003
7EESergio Cabello, Erik D. Demaine, Günter Rote: Planar Embeddings of Graphs with Specified Edge Lengths. Graph Drawing 2003: 283-294
6EESergio Cabello, Marc J. van Kreveld: Approximation algorithms for aligning points. Symposium on Computational Geometry 2003: 20-28
5EESergio Cabello, Marc J. van Kreveld: Approximation Algorithms for Aligning Points. Algorithmica 37(3): 211-232 (2003)
2002
4EESergio Cabello, Yuanxin Liu, Andrea Mantler, Jack Snoeyink: Testing Homotopy for paths in the plane. Symposium on Computational Geometry 2002: 160-169
3 Sergio Cabello, Carles Padró, Germán Sáez: Secret Sharing Schemes with Detection of Cheaters for a General Access Structure. Des. Codes Cryptography 25(2): 175-188 (2002)
2001
2EESergio Cabello, Mark de Berg, Steven van Dijk, Marc J. van Kreveld, Tycho Strijk: Schematization of road networks. Symposium on Computational Geometry 2001: 33-39
1999
1EESergio Cabello, Carles Padró, Germán Sáez: Secret Sharing Schemes with Detection of Cheaters for a General Access Structure. FCT 1999: 185-194

Coauthor Index

1Pankaj K. Agarwal [19]
2Mark de Berg [2] [10] [11] [16]
3Prosenjit Bose [15]
4Erin W. Chambers [24]
5Otfried Cheong (Otfried Schwarzkopf) [15]
6Matt DeVos [27]
7Erik D. Demaine [7]
8José Miguel Díaz-Báñez [14]
9Steven van Dijk [2]
10Jeff Erickson [27]
11Panos Giannopoulos [10] [12] [18] [25] [26]
12Joachim Gudmundsson [15]
13Sariel Har-Peled [16]
14Herman J. Haverkort [20]
15Christian Knauer [10] [12] [18] [25] [26]
16Marc J. van Kreveld [2] [5] [6] [11] [15] [20]
17Stefan Langerman [14]
18Yuanxin Liu [4] [8]
19Andrea Mantler [4] [8]
20Bojan Mohar [13] [22] [27]
21René van Oostrum [10]
22Carles Padró [1] [3]
23Günter Rote [7] [12] [23] [26]
24Germán Sáez [1] [3]
25Carlos Seara [14]
26Joan Antoni Sellarès [19]
27Micha Sharir [19]
28Jack Snoeyink [4] [8]
29Bettina Speckmann [15] [20]
30Tycho Strijk [2]
31Remco C. Veltkamp [10]
32Inmaculada Ventura [14]

Colors in the list of coauthors

Copyright © Wed May 28 02:56:03 2008 by Michael Ley (ley@uni-trier.de)