N
N. R. Shah
Researcher at University of Illinois at Urbana–Champaign
Publications - 2
Citations - 512
N. R. Shah is an academic researcher from University of Illinois at Urbana–Champaign. The author has contributed to research in topics: General position & Point set triangulation. The author has an hindex of 2, co-authored 2 publications receiving 486 citations.
Papers
More filters
Journal ArticleDOI
Incremental topological flipping works for regular triangulations
Herbert Edelsbrunner,N. R. Shah +1 more
TL;DR: If the points are added one by one, then flipping in a topological order will succeed in constructing this triangulation and the algorithm takes expected time at mostO(nlogn+n[d/2]).
Proceedings ArticleDOI
Incremental topological flipping works for regular triangulations
Herbert Edelsbrunner,N. R. Shah +1 more
TL;DR: If the points are added one by one, then flipping in a topological order will succeed in constructing this triangulation and the algorithm takes expected time at mostO(nlogn+n[d/2]).