18 citations · 72 across the 35 of their papers we have counts for
Showing 2005 · cs.CGShow all
2 papers · 2 filters
cs.CG2005
Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams
Boris Aronov, Prosenjit Bose, Erik D. Demaine +4
We consider preprocessing a set of points in convex position in the plane into a data structure supporting queries of the following form: given a point and a directed l…
cs.CG2005
An O(n log n)-Time Algorithm for the Restricted Scaffold Assignment
Justin Colannino, Mirela Damian, Ferran Hurtado +4
The assignment problem takes as input two finite point sets S and T and establishes a correspondence between points in S and points in T, such that each point in S maps to exactly…