Delaunay Triangulations on the Word RAM: Towards a Practical Worst-Case Optimal Algorithm.

Okke Schrijvers Frits van Bommel Kevin Buchin

Published in: ISVD (2013)

Keyphrases

worst case
optimal solution
average case
np hard
upper bound
computational complexity
lower bound
image processing
surface reconstruction
optimal path