A fast Las Vegas algorithm for triangulating a simple polygon
From MaRDI portal
Publication:1823686
DOI10.1007/BF02187741zbMATH Open0681.68061OpenAlexW1989150421WikidataQ56389443 ScholiaQ56389443MaRDI QIDQ1823686FDOQ1823686
Authors: Kenneth L. Clarkson, Christopher J. Van Wyk, Robert E. Tarjan 
Publication date: 1989
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131090
Cites Work
- \(\epsilon\)-nets and simplex range queries
- New applications of random sampling in computational geometry
- Applications of random sampling in computational geometry. II
- Title not available (Why is that?)
- Title not available (Why is that?)
- Triangulating a simple polygon
- Triangulation and shape-complexity
- Triangulating Simple Polygons and Equivalent Problems
- An $O(n\log \log n)$-Time Algorithm for Triangulating a Simple Polygon
- Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms
- Sorting jordan sequences in linear time using level-linked search trees
- A fast Las Vegas algorithm for triangulating a simple polygon
- Simplified linear-time Jordan sorting and polygon clipping
Cited In (11)
- A fast Las Vegas algorithm for triangulating a simple polygon
- Reprint of: A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
- Polygon triangulation in \(O(n\log{}\log{}n)\) time with simple data structures
- A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
- Applications of random sampling in computational geometry. II
- Triangulating a simple polygon in linear time
- POLYLINE FITTING OF PLANAR POINTS UNDER MIN-SUM CRITERIA
- Three problems about simple polygons
- Simplified linear-time Jordan sorting and polygon clipping
- An introduction to randomized algorithms
- Partitioning arrangements of lines. I: An efficient deterministic algorithm
This page was built for publication: A fast Las Vegas algorithm for triangulating a simple polygon
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1823686)
