Sergio Cabello

	2009
37		Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann, Thomas Wolle: Detecting Hotspots in Geographic Networks. AGILE Conf. 2009: 217-231
36		Sergio Cabello: Finding shortest contractible and shortest separating cycles in embedded graphs. SODA 2009: 616-624
35		Sergio Cabello, David Eppstein, Sandi Klavzar: The Fibonacci dimension of a graph CoRR abs/0903.2507: (2009)
34		Sergio Cabello, Marta Fort, Joan Antoni Sellarès: Higher-order Voronoi diagrams on triangulated surfaces. Inf. Process. Lett. 109(9): 440-445 (2009)
	2008
33		Sergio Cabello, Bojan Mohar: Crossing and Weighted Crossing Number of Near-Planar Graphs. Graph Drawing 2008: 38-49
32		Sergio Cabello, Matt DeVos, Jeff Erickson, Bojan Mohar: Finding one tight cycle. SODA 2008: 527-531
31		Sergio 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
30		Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote: Matching point sets with respect to the Earth Mover's Distance. Comput. Geom. 39(2): 118-133 (2008)
29		Sergio Cabello, José Miguel Díaz-Báñez, Carlos Seara, Joan Antoni Sellarès, Jorge Urrutia, Inmaculada Ventura: Covering point sets with two disjoint disks or squares. Comput. Geom. 40(3): 195-206 (2008)
28		Sergio 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
27		Sergio Cabello, Erin W. Chambers: Multiple source shortest paths in a genus g graph. SODA 2007: 89-97
26		Sergio Cabello, Günter Rote: Obnoxious centers in graphs. SODA 2007: 98-107
25		Sergio Cabello, Bojan Mohar: Finding Shortest Non-Separating and Non-Contractible Cycles for Topologically Embedded Graphs. Discrete & Computational Geometry 37(2): 213-235 (2007)
24		Sergio Cabello: Approximation algorithms for spreading points. J. Algorithms 62(2): 49-73 (2007)
23		Sergio Cabello, Erik D. Demaine, Günter Rote: Planar Embeddings of Graphs with Specified Edge Lengths. J. Graph Algorithms Appl. 11(1): 259-276 (2007)
	2006
22		Sergio Cabello, Herman J. Haverkort, Marc J. van Kreveld, Bettina Speckmann: Algorithmic Aspects of Proportional Symbol Maps. ESA 2006: 720-731
21		Pankaj K. Agarwal, Sergio Cabello, Joan Antoni Sellarès, Micha Sharir: Computing a Center-Transversal Line. FSTTCS 2006: 93-104
20		Sergio Cabello, Panos Giannopoulos, Christian Knauer: On the Parameterized Complexity of d-Dimensional Point Set Pattern Matching. IWPEC 2006: 175-183
19		Sergio Cabello: Many distances in planar graphs. SODA 2006: 1213-1220
18		Mark de Berg, Sergio Cabello, Sariel Har-Peled: Covering Many or Few Points with Unit Disks. WAOA 2006: 55-68
17		Sergio Cabello, Matt DeVos, Bojan Mohar: Expected Case for Projecting Points. Informatica (Slovenia) 30(3): 289-293 (2006)
16		Prosenjit 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)
15		Sergio Cabello: Planar embeddability of the vertices of a graph using a fixed point set is NP-hard. J. Graph Algorithms Appl. 10(2): 353-363 (2006)
	2005
14		Sergio Cabello, José Miguel Díaz-Báñez, Stefan Langerman, Carlos Seara, Inmaculada Ventura: Reverse facility location problems. CCCG 2005: 68-71
13		Sergio Cabello, Bojan Mohar: Finding Shortest Non-separating and Non-contractible Cycles for Topologically Embedded Graphs. ESA 2005: 131-142
12		Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote: Matching Point Sets with Respect to the Earth Mover's Distance. ESA 2005: 520-531
11		Sergio Cabello, Mark de Berg, Marc J. van Kreveld: Schematization of networks. Comput. Geom. 30(3): 223-228 (2005)
	2004
10		Mark 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
9		Sergio Cabello: Approximation Algorithms for Spreading Points. WAOA 2004: 83-96
8		Sergio Cabello, Yuanxin Liu, Andrea Mantler, Jack Snoeyink: Testing Homotopy for Paths in the Plane. Discrete & Computational Geometry 31(1): 61-81 (2004)
	2003
7		Sergio Cabello, Erik D. Demaine, Günter Rote: Planar Embeddings of Graphs with Specified Edge Lengths. Graph Drawing 2003: 283-294
6		Sergio Cabello, Marc J. van Kreveld: Approximation algorithms for aligning points. Symposium on Computational Geometry 2003: 20-28
5		Sergio Cabello, Marc J. van Kreveld: Approximation Algorithms for Aligning Points. Algorithmica 37(3): 211-232 (2003)
	2002
4		Sergio 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
2		Sergio 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
1		Sergio 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

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

Colors in the list of coauthors