Sergio Cabello

1. The Clique Problem in Ray Intersection Graphs
   2011/11/25 by Sergio Cabello, Jean Cardinal, Cabello, Sergio +3 · 3 citations
   Computer Science · Engineering · #Computational Geometry and Mesh Generation #VLSI and FPGA Design Techniques #Advanced Graph Theory Research
2. 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 · 3 citations
   Computer Science · Engineering · #Computational Geometry and Mesh Generation #3D Modeling in Geospatial Applications #Robotic Path Planning Algorithms
3. 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
4. Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs
   2017/02/25 by Sergio Cabello, Cabello, Sergio · 2 citations
   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
5. 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
6. 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
7. Minimum cell connection and separation in line segment arrangements
   2011/04/24 by Helmut Alt, Alt, Helmut, Sergio Cabello +5 · 1 citation
   Computer Science · Engineering · #Computational Geometry and Mesh Generation #Digital Image Processing Techniques #Vehicle License Plate Recognition
8. A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square
   2023/12/04 by Sergio Cabello, Cabello, Sergio, Éva Czabarka +13 · 1 citation
   Computer Science · Environmental Science · #Combinatorics (math.CO) #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Digital Image Processing Techniques #FOS: Computer and information sciences #FOS: Mathematics #Remote Sensing and LiDAR Applications