Publications (21)
New and Improved Spanning Ratios for Yao Graphs
Luis Barba, Prosenjit Bose, Mirela Damian +7
Compatible Connectivity-Augmentation of Planar Disconnected Graphs
Greg Aloupis, Luis Barba, Paz Carmi +3
Space-Time Trade-offs for Stack-Based Algorithms
Luis Barba, Matias Korman, Stefan Langerman +2
Continuous Yao Graphs
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel +5
On the stretch factor of the Theta-4 graph
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel +2
Circle separability queries in logarithmic time
Greg Aloupis, Luis Barba, Stefan Langerman
Optimal detection of intersections between convex polyhedra
Luis Barba, Stefan Langerman
Computing a visibility polygon using few variables
Luis Barba, Matias Korman, Stefan Langerman +1
Subquadratic Algorithms for Algebraic Generalizations of 3SUM
Luis Barba, Jean Cardinal, John Iacono +3
Linear transformation distance for bichromatic matchings
Oswin Aichholzer, Luis Barba, Thomas Hackl +2
Asymmetric Convex Intersection Testing
Luis Barba, Wolfgang Mulzer
Sharing a pizza: bisecting masses with two cuts
Luis Barba, Alexander Pilz, Patrick Schnider
Dynamic Graph Coloring
Luis Barba, Jean Cardinal, Matias Korman +4
A linear-time algorithm for the geodesic center of a simple polygon
Hee-Kap Ahn, Luis Barba, Prosenjit Bose +3
Top-Down Skiplists
Luis Barba, Pat Morin
Theta-3 is connected
Oswin Aichholzer, Sang Won Bae, Luis Barba +5
Geodesic farthest-point Voronoi diagram in linear time
Luis Barba
Computing Covers of Plane Forests
Luis Barba, Alexis Beingessner, Prosenjit Bose +1
Bichromatic compatible matchings
Greg Aloupis, Luis Barba, Stefan Langerman +1
Incremental Voronoi Diagrams
Sarah R. Allen, Luis Barba, John Iacono +1
The Geodesic Farthest-point Voronoi Diagram in a Simple Polygon
Eunjin Oh, Luis Barba, Hee-Kap Ahn