scientific article; zbMATH DE number 910884

MaRDI QIDQ4886058zbMATH OpenFDO

Authors Timothy M. Chan, Jack Snoeyink, Chee K. Yap

Publication date 22 August 1996

zbMATH Keywords

Delaunay triangulationVoronoi diagram

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams
• Optimal output-sensitive convex hull algorithms in two and three dimensions
• Output sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangements

Cited in

(10)

• Bregman Voronoi diagrams
• Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams
• Optimal output-sensitive convex hull algorithms in two and three dimensions
• Randomized quickhull
• Output-sensitive results on convex hulls, extreme points, and related problems
• Dynamic maintenance and visualization of molecular surfaces.
• Optimal, output-sensitive algorithms for constructing planar hulls in parallel
• Output-Sensitive Construction of the Union of Triangles
• Distribution-sensitive algorithms
• Convex-hull algorithms: implementation, testing, and experimentation

This page was built for publication:

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