Luis Barba

Available identifiers

zbMath Open barba.luis-felipeMaRDI QIDQ494796

List of research outcomes

Publication	Date of Publication	Type
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
New and Improved Spanning Ratios for Yao Graphs	2018-04-23	Paper
Linear transformation distance for bichromatic matchings	2018-04-23	Paper
Weight Balancing on Boundaries and Skeletons	2018-04-23	Paper
Linear transformation distance for bichromatic matchings	2018-02-19	Paper
Continuous Yao graphs	2018-02-12	Paper
Incremental Voronoi diagrams	2018-01-30	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-11	Paper
https://portal.mardi4nfdi.de/entity/Q5368689	2017-10-10	Paper
Compatible Connectivity-Augmentation of Planar Disconnected Graphs	2017-10-05	Paper
Optimal detection of intersections between convex polyhedra	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Luis Barba