Luis Barba

Available identifiers

zbMath Open barba.luis-felipeMaRDI QIDQ494796

List of research outcomes

Publication	Date of Publication	Type
Asymmetric convex intersection testing	2024-08-26	Paper
https://portal.mardi4nfdi.de/entity/Q5088939	2022-07-18	Paper
https://portal.mardi4nfdi.de/entity/Q5077652	2022-05-18	Paper
Time-space trade-offs for computing Euclidean minimum spanning trees	2021-01-12	Paper
The geodesic farthest-point Voronoi diagram in a simple polygon	2020-04-01	Paper
Time-space trade-offs for computing Euclidean minimum spanning trees	2020-02-12	Paper
The complexity of optimization on grids	2019-08-20	Paper
Subquadratic algorithms for algebraic 3SUM	2019-05-21	Paper
Dynamic graph coloring	2019-04-25	Paper
Drawing the Horton set in an integer grid of minimum size	2018-11-01	Paper
https://portal.mardi4nfdi.de/entity/Q4580085	2018-08-13	Paper
Corrigendum to ``Asymmetric polygons with maximum area	2018-05-30	Paper
Weight Balancing on Boundaries and Skeletons	2018-04-23	Paper
New and Improved Spanning Ratios for Yao Graphs	2018-04-23	Paper
Linear transformation distance for bichromatic matchings	2018-04-23	Paper
Linear transformation distance for bichromatic matchings	2018-02-19	Paper
Continuous Yao graphs	2018-02-12	Paper
The farthest-point geodesic Voronoi diagram of points on the boundary of a simple polygon	2018-01-30	Paper
Incremental Voronoi diagrams	2018-01-30	Paper
Incremental Voronoi diagrams	2018-01-11	Paper
https://portal.mardi4nfdi.de/entity/Q5368689	2017-10-10	Paper
Optimal detection of intersections between convex polyhedra	2017-10-05	Paper
Compatible Connectivity-Augmentation of Planar Disconnected Graphs	2017-10-05	Paper
Dynamic graph coloring	2017-09-22	Paper
New and improved spanning ratios for Yao graphs	2017-03-30	Paper
Space-Time Trade-offs for Stack-Based Algorithms	2017-01-30	Paper
A linear-time algorithm for the geodesic center of a simple polygon	2016-12-20	Paper
Asymmetric polygons with maximum area	2016-10-07	Paper
Deterministic Algorithms for Unique Sink Orientations of Grids	2016-09-02	Paper
Compatible connectivity augmentation of planar disconnected graphs	2015-12-02	Paper
Space-time trade-offs for stack-based algorithms	2015-09-02	Paper
Bichromatic compatible matchings	2015-07-27	Paper
Isoperimetric enclosures	2015-05-22	Paper
Reprint of: Theta-3 is connected	2015-04-27	Paper
Bichromatic compatible matchings	2015-02-17	Paper
Theta-3 is connected	2014-08-13	Paper
Computing a visibility polygon using few variables	2014-08-13	Paper
Optimal Algorithms for Constrained 1-Center Problems	2014-03-31	Paper
The Erd\H{o}s-S\'os Conjecture for Geometric Graphs	2014-02-14	Paper
On Edge-Disjoint Empty Triangles of Point Sets	2013-09-25	Paper
On the Stretch Factor of the Theta-4 Graph	2013-08-12	Paper
Computing the Visibility Polygon Using Few Variables	2011-12-16	Paper

Research outcomes over time

This page was built for person: Luis Barba