pith. sign in

Sergio Cabello

Identifiers

  • name variant Sergio Cabello 0.60 · backfill

Papers (25)

  1. Testing whether a subgraph is convex or isometric cs.DS · 2025 · author #1
  2. Encoding 3SUM cs.DS · 2019 · author #1
  3. On the Minimum Consistent Subset Problem cs.CG · 2018 · author #2
  4. Minimum Shared-Power Edge Cut cs.DS · 2018 · author #1
  5. Computing Shapley values in the plane cs.CG · 2018 · author #1
  6. Maximum Volume Subset Selection for Anchored Boxes cs.CG · 2018 · author #2
  7. Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs cs.DS · 2017 · author #1
  8. Two Optimization Problems for Unit Disks cs.CG · 2017 · author #1
  9. Covering many points with a small-area box cs.CG · 2016 · author #2
  10. Refining the Hierarchies of Classes of Geometric Intersection Graphs math.CO · 2016 · author #1
  11. Semi-dynamic connectivity in the plane cs.CG · 2015 · author #1
  12. Interval Selection in the Streaming Model cs.DS · 2015 · author #1
  13. Simple PTAS's for families of graphs excluding a minor cs.DS · 2014 · author #1
  14. Peeling potatoes near-optimally in near-linear time cs.CG · 2014 · author #1
  15. Finding Largest Rectangles in Convex Polygons cs.CG · 2014 · author #1
  16. Shortest Paths in Intersection Graphs of Unit Disks cs.CG · 2014 · author #1
  17. Parameterized Complexity of 1-Planarity cs.DS · 2013 · author #2
  18. Stackelberg Shortest Path Tree Game, Revisited cs.DS · 2012 · author #1
  19. Hardness of approximation for crossing number cs.CG · 2012 · author #1
  20. Adding one edge to planar graphs makes crossing number and 1-planarity hard cs.CG · 2012 · author #1
  21. Multiple-Source Shortest Paths in Embedded Graphs cs.DS · 2012 · author #1
  22. The Clique Problem in Ray Intersection Graphs cs.CG · 2011 · author #1
  23. Annotating Simplices with a Homology Basis and Its Applications cs.CG · 2011 · author #2
  24. Minimum cell connection and separation in line segment arrangements cs.CG · 2011 · author #2
  25. The Fibonacci dimension of a graph math.CO · 2009 · author #1

Mentions

  • 1406.1368 #1 · backfill · confidence 0.70 Sergio Cabello
  • 1405.1223 #1 · backfill · confidence 0.70 Sergio Cabello
  • 1402.4855 #1 · backfill · confidence 0.70 Sergio Cabello
  • 1304.5591 #2 · backfill · confidence 0.70 Sergio Cabello
  • 1207.2317 #1 · backfill · confidence 0.70 Sergio Cabello
  • 1204.0660 #1 · backfill · confidence 0.70 Sergio Cabello
  • 1203.5944 #1 · backfill · confidence 0.70 Sergio Cabello
  • 1202.0314 #1 · backfill · confidence 0.70 Sergio Cabello
  • 1111.5986 #1 · backfill · confidence 0.70 Sergio Cabello
  • 1107.3793 #2 · backfill · confidence 0.70 Sergio Cabello
  • 1104.4618 #2 · backfill · confidence 0.70 Sergio Cabello
  • 0903.2507 #1 · backfill · confidence 0.70 Sergio Cabello

Frequent Coauthors