Cabello, Sergio
- The Clique Problem in Ray Intersection Graphs
2011/11/25 by Sergio Cabello, Jean Cardinal, Cabello, Sergio +3 · 2 citations
Computer Science · Engineering · #Computational Geometry and Mesh Generation #VLSI and FPGA Design Techniques #Advanced Graph Theory Research
- Multiple-Source Shortest Paths in Embedded Graphs
2012/02/01 by Sergio Cabello, Erin Wolf Chambers, Cabello, Sergio +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Computational Geometry and Mesh Generation
- Hardness of approximation for crossing number
2012/04/03 by Cabello, Sergio · 2 citations
#Combinatorics (math.CO) #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #FOS: Computer and information sciences #FOS: Mathematics
- Adding one edge to planar graphs makes crossing number and 1-planarity\n hard
2012/03/27 by Sergio Cabello, Cabello, Sergio, Bojan Mohar +1 · 2 citations
Computer Science · Engineering · #Computational Geometry and Mesh Generation #3D Modeling in Geospatial Applications #Robotic Path Planning Algorithms
- Annotating Simplices with a Homology Basis and Its Applications
2011/07/19 by Busaryev, Oleksiy, Cabello, Sergio, Chen, Chao +2 · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Shortest Paths in Intersection Graphs of Unit Disks
2014/02/20 by Cabello, Sergio, Jejčič, Miha · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Refining the Hierarchies of Classes of Geometric Intersection Graphs
2016/03/29 by Cabello, Sergio, Jejčič, Miha · 1 citation
#05C62 #Combinatorics (math.CO) #FOS: Mathematics
- Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs
2017/02/25 by Sergio Cabello, Cabello, Sergio · 1 citation
Computer Science · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Two Optimization Problems for Unit Disks
2017/02/10 by Sergio Cabello, Lazar Milinković, Cabello, Sergio +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #FOS: Computer and information sciences
- On the Minimum Consistent Subset Problem
2018/10/22 by Biniaz, Ahmad, Cabello, Sergio, Carmi, Paz +4 · 1 citation
#Computational Geometry (cs.CG) #FOS: Computer and information sciences
- Finding a Largest-Area Triangle in a Terrain in Near-Linear Time
2021/04/23 by Sergio Cabello, Arun Kumar Das, Cabello, Sergio +5 · 1 citation
Computer Science · Engineering · #3D Shape Modeling and Analysis #Advanced Numerical Analysis Techniques #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Minimum cell connection and separation in line segment arrangements
2011/04/24 by Helmut Alt, Sergio Cabello, Alt, Helmut +5 · 1 citation
Computer Science · Engineering · #Computational Geometry and Mesh Generation #Digital Image Processing Techniques #Vehicle License Plate Recognition
- Geometric Matching and Bottleneck Problems
2023/10/04 by Cabello, Sergio, Cheng, Siu-Wing, Cheong, Otfried +1 · 1 citation
#Computational Geometry (cs.CG) #FOS: Computer and information sciences
- Testing whether a subgraph is convex or isometric
2025/02/22 by Cabello, Sergio · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences