Incremental Topological Flipping Works for Regular Triangulations

• 1 January 1996
• journal article
• research article
• Published by Springer Nature in Algorithmica
• Vol. 15  (3) , 223-241
• https://doi.org/10.1007/s004539900013

Abstract

Keywords

• GEOMETRIC ALGORITHMS
• GRID GENERATION
• REGULAR AND DELAUNAY TRIANGULATIONS
• FLIPPING
• TOPOLOGICAL ORDER
• POINT LOCATION
• INCREMENTAL
• RANDOMIZED