| 2026 | ESA | Linear-Time Vertex-Connectivity for Graphs of Bounded Genus. | Sergio Cabello, Alexander Dobler, Gasper Fijavz, Thekla Hamm, Mirko H. Wagner |
| 2026 | ICALP | The Expiration Streaming Model: Diameter, k-Center, Counting, Sampling, and Friends. | Lotte Blank, Sergio Cabello, Mohammad Taghi Hajiaghayi, Robert Krauthgamer, Sepideh Mahabadi, Andr Nusser, Jeff M. Phillips, Jonas Sauer |
| 2025 | ECAI | Heterogeneous Facility Location Game with Discrete Utility. | Sergio Cabello, Arun Kumar Das, Jan Matys Kristan, Toms Valla |
| 2025 | ESA | An O(nlog n) Algorithm for Single-Source Shortest Paths in Disk Graphs. | Mark de Berg, Sergio Cabello |
| 2025 | ISAAC | A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth. | Sergio Cabello, Alexander Dobler, Gasper Fijavz, Thekla Hamm, Mirko H. Wagner |
| 2025 | WADS | Testing Whether a Subgraph Is Convex or Isometric. | Sergio Cabello |
| 2025 | WADS | Algorithms for Distance Problems in Continuous Graphs. | Sergio Cabello, Delia Garijo, Antonia Kalb, Fabian Klute, Irene Parada, Rodrigo I. Silveira |
| 2024 | WAOA | Searching in Euclidean Spaces with Predictions. | Sergio Cabello, Panos Giannopoulos |
| 2023 | ESA | On k-Means for Segments and Polylines. | Sergio Cabello, Panos Giannopoulos |
| 2021 | WADS | Finding a Largest-Area Triangle in a Terrain in Near-Linear Time. | Sergio Cabello, Arun Kumar Das, Sandip Das, Joydeep Mukherjee |
| 2020 | MFCS | Some Open Problems in Computational Geometry (Invited Talk). | Sergio Cabello |
| 2020 | STACS | Maximum Matchings in Geometric Intersection Graphs. | douard Bonnet, Sergio Cabello, Wolfgang Mulzer |
| 2019 | WADS | On the Minimum Consistent Subset Problem. | Ahmad Biniaz, Sergio Cabello, Paz Carmi, Jean-Lou De Carufel, Anil Maheshwari, Saeed Mehrabi, Michiel H. M. Smid |
| 2019 | WADS | Maximizing Dominance in the Plane and Its Applications. | Jong Min Choi, Sergio Cabello, Hee-Kap Ahn |
| 2017 | SODA | Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs. | Sergio Cabello |
| 2017 | STACS | The Parameterized Complexity of Finding a 2-Sphere in a Simplicial Complex. | Benjamin A. Burton, Sergio Cabello, Stefan Kratsch, William Pettersson |
| 2015 | WADS | Semi-dynamic Connectivity in the Plane. | Sergio Cabello, Michael Kerber |
| 2015 | WADS | Interval Selection in the Streaming Model. | Sergio Cabello, Pablo Prez-Lantero |
| 2013 | WADS | Parameterized Complexity of 1-Planarity. | Michael J. Bannister, Sergio Cabello, David Eppstein |
| 2012 | ESA | The Clique Problem in Ray Intersection Graphs. | Sergio Cabello, Jean Cardinal, Stefan Langerman |
| 2009 | GD | Geometric Simultaneous Embeddings of a Graph and a Matching. | Sergio Cabello, Marc J. van Kreveld, Giuseppe Liotta, Henk Meijer, Bettina Speckmann, Kevin Verbeek |
| 2009 | SODA | Finding shortest contractible and shortest separating cycles in embedded graphs. | Sergio Cabello |
| 2008 | GD | Crossing and Weighted Crossing Number of Near-Planar Graphs. | Sergio Cabello, Bojan Mohar |
| 2008 | SODA | Finding one tight cycle. | Sergio Cabello, Matt DeVos, Jeff Erickson, Bojan Mohar |
| 2008 | SODA | Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension. | Sergio Cabello, Panos Giannopoulos, Christian Knauer, Gnter Rote |
| 2007 | SODA | Multiple source shortest paths in a genus g graph. | Sergio Cabello, Erin W. Chambers |
| 2007 | SODA | Obnoxious centers in graphs. | Sergio Cabello, Gnter Rote |
| 2006 | ESA | Algorithmic Aspects of Proportional Symbol Maps. | Sergio Cabello, Herman J. Haverkort, Marc J. van Kreveld, Bettina Speckmann |
| 2006 | SODA | Many distances in planar graphs. | Sergio Cabello |
| 2006 | WAOA | Covering Many or Few Points with Unit Disks. | Mark de Berg, Sergio Cabello, Sariel Har-Peled |
| 2005 | ESA | Matching Point Sets with Respect to the Earth Mover's Distance. | Sergio Cabello, Panos Giannopoulos, Christian Knauer, Gnter Rote |
| 2005 | ESA | Finding Shortest Non-separating and Non-contractible Cycles for Topologically Embedded Graphs. | Sergio Cabello, Bojan Mohar |
| 2004 | WAOA | Approximation Algorithms for Spreading Points. | Sergio Cabello |
| 2003 | GD | Planar Embeddings of Graphs with Specified Edge Lengths. | Sergio Cabello, Erik D. Demaine, Gnter Rote |
| 1999 | FCT | Secret Sharing Schemes with Detection of Cheaters for a General Access Structure. | Sergio Cabello, Carles Padr, Germn Sez |