Luis Barba

From MaRDI portal
(Redirected from Person:494796)



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