Luis Barba

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Asymmetric convex intersection testing2024-08-26Paper
scientific article; zbMATH DE number 7559212 (Why is no real title available?)2022-07-18Paper
Weight balancing on boundaries
(available as arXiv preprint)
2022-05-18Paper
Time-space trade-offs for computing Euclidean minimum spanning trees
Journal of Computational Geometry
2021-01-12Paper
The geodesic farthest-point Voronoi diagram in a simple polygon
Algorithmica
2020-04-01Paper
Time-space trade-offs for computing Euclidean minimum spanning trees
Lecture Notes in Computer Science
2020-02-12Paper
The complexity of optimization on grids
Algorithmica
2019-08-20Paper
Subquadratic algorithms for algebraic 3SUM
Discrete & Computational Geometry
2019-05-21Paper
Dynamic graph coloring
Algorithmica
2019-04-25Paper
Drawing the Horton set in an integer grid of minimum size
Computational Geometry
2018-11-01Paper
Subquadratic algorithms for algebraic generalizations of 3SUM
(available as arXiv preprint)
2018-08-13Paper
Corrigendum to ``Asymmetric polygons with maximum area
European Journal of Operational Research
2018-05-30Paper
Weight Balancing on Boundaries and Skeletons
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
New and improved spanning ratios for Yao graphs
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
Linear transformation distance for bichromatic matchings
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
Linear transformation distance for bichromatic matchings
Computational Geometry
2018-02-19Paper
Continuous Yao graphs
Computational Geometry
2018-02-12Paper
The farthest-point geodesic Voronoi diagram of points on the boundary of a simple polygon2018-01-30Paper
Incremental Voronoi diagrams2018-01-30Paper
Incremental Voronoi diagrams
Discrete & Computational Geometry
2018-01-11Paper
Incremental Voronoi diagrams
Discrete & Computational Geometry
2018-01-11Paper
scientific article; zbMATH DE number 6789192 (Why is no real title available?)2017-10-10Paper
Optimal detection of intersections between convex polyhedra
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
Compatible connectivity-augmentation of planar disconnected graphs
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
Dynamic graph coloring
Lecture Notes in Computer Science
2017-09-22Paper
New and improved spanning ratios for Yao graphs2017-03-30Paper
Space-time trade-offs for stack-based algorithms
(available as arXiv preprint)
2017-01-30Paper
A linear-time algorithm for the geodesic center of a simple polygon
Discrete & Computational Geometry
2016-12-20Paper
A linear-time algorithm for the geodesic center of a simple polygon
Discrete & Computational Geometry
2016-12-20Paper
Asymmetric polygons with maximum area
European Journal of Operational Research
2016-10-07Paper
Deterministic algorithms for unique sink orientations of grids
Lecture Notes in Computer Science
2016-09-02Paper
Compatible connectivity augmentation of planar disconnected graphs
Discrete & Computational Geometry
2015-12-02Paper
Space-time trade-offs for stack-based algorithms
Algorithmica
2015-09-02Paper
Bichromatic compatible matchings
Computational Geometry
2015-07-27Paper
Isoperimetric enclosures
Graphs and Combinatorics
2015-05-22Paper
Reprint of: Theta-3 is connected
Computational Geometry
2015-04-27Paper
Bichromatic compatible matchings
Proceedings of the twenty-ninth annual symposium on Computational geometry
2015-02-17Paper
Theta-3 is connected
Computational Geometry
2014-08-13Paper
Computing a visibility polygon using few variables
Computational Geometry
2014-08-13Paper
Optimal algorithms for constrained 1-center problems
LATIN 2014: Theoretical Informatics
2014-03-31Paper
The Erdős-Sós conjecture for geometric graphs
(available as arXiv preprint)
2014-02-14Paper
The Erdős-Sós conjecture for geometric graphs2014-02-14Paper
On edge-disjoint empty triangles of point sets
Thirty Essays on Geometric Graph Theory
2013-09-25Paper
On the stretch factor of the theta-4 graph
Lecture Notes in Computer Science
2013-08-12Paper
Computing the visibility polygon using few variables
Algorithms and Computation
2011-12-16Paper


Research outcomes over time


This page was built for person: Luis Barba