vix.ing · top · new · best · stats · spec

A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons

1991/07/01 by Raimund Seidel · 2 citations
Computer Science · Environmental Science · Mathematics · #Algorithm #Binary logarithm #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Data Management and Algorithms #Freivalds' algorithm #Geometry #Graph #Line segment #Logarithm #Mathematics #Plane (geometry) #Polygonal chain #Randomized algorithm #Regular polygon #Remote Sensing and LiDAR Applications #Running time #SIMPLE algorithm #Set (abstract data type) #Shortest path problem #Simple (philosophy) #Simple polygon #Time complexity

paper · pdf · doi:10.1016/0925-7721(91)90012-4

crossref issued 1991/07/01 · crossref published 1991/07/01 · crossref published-print 1991/07/01 · openalex publication_date 1991/07/01 · crossref created 2002/07/26 · crossref deposited 2023/04/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/02 · crossref indexed 2026/08/05

Citations

Cited by