Sariel Har-Peled

activity

20022008

most citedFast Construction of Nets in Low Dimensional Metrics, and Their Applications

272 citations · 273 across the 4 of their papers we have counts for

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2005★ 1 cited

A Time-Optimal Delaunay Refinement Algorithm in Two Dimensions

Sariel Har-Peled, Alper Ungor

We propose a new refinement algorithm to generate size-optimal quality-guaranteed Delaunay triangulations in the plane. The algorithm takes $O (n lo g n + m)$ time, where $n$ is the…

cs.CG2002

Optimally cutting a surface into a disk

Jeff Erickson, Sariel Har-Peled

We consider the problem of cutting a set of edges on a polyhedral manifold surface, possibly with boundary, to obtain a single topological disk, minimizing either the total number…