Luis Barba

activity

20112021

most citedDynamic Model Pruning with Feedback

87 citations · 137 across the 23 of their papers we have counts for

collaborators

Showing 2018Show all

3 papers · 1 filter

cs.CG2018

Geodesic farthest-point Voronoi diagram in linear time

Luis Barba

Let $P$ be a simple polygon with $n$ vertices. For any two points in $P$ , the geodesic distance between them is the length of the shortest path that connects them among all paths c…

cs.CG2018

Asymmetric Convex Intersection Testing

Luis Barba, Wolfgang Mulzer

We consider asymmetric convex intersection testing (ACIT). Let $P \subset R^{d}$ be a set of $n$ points and $H$ a set of $n$ halfspaces in $d$ dimensions. We denot…

cs.CG2018

The Geodesic Farthest-point Voronoi Diagram in a Simple Polygon

Eunjin Oh, Luis Barba, Hee-Kap Ahn

Given a set of point sites in a simple polygon, the geodesic farthest-point Voronoi diagram partitions the polygon into cells, at most one cell per site, such that every point in a…