Parallel construction of quadtrees and quality triangulations

DOI10.1007/3-540-57155-8_247MaRDI QIDQ5060112zbMATH OpenOpenAlexFDO

Authors David Eppstein, M. W. Bern, Shang-Hua Teng

Publication date 18 January 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-57155-8_247

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Parallel numerical computation (65Y05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Recommendations

• PARALLEL CONSTRUCTION OF QUADTREES AND QUALITY TRIANGULATIONS
• Parallel construction of subdivision hierarchies
• An optimal parallel algorithm for triangulating a set of points in the plane
• Bottom-Up Construction and 2:1 Balance Refinement of Linear Octrees in Parallel
• A unified approach to the parallel construction of search trees

Cites work

• Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms
• scientific article; zbMATH DE number 437532 (Why is no real title available?)
• scientific article; zbMATH DE number 4064467 (Why is no real title available?)
• scientific article; zbMATH DE number 742947 (Why is no real title available?)
• Nonobtuse triangulation of polygons
• Parallel Merge Sort
• The Parallel Evaluation of General Arithmetic Expressions

Cited in

(2)

• Faster geometric \(k\)-point MST approximation
• PARALLEL CONSTRUCTION OF QUADTREES AND QUALITY TRIANGULATIONS

This page was built for publication: Parallel construction of quadtrees and quality triangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5060112)