scientific article; zbMATH DE number 910884

zbMATH Open0848.68106MaRDI QIDQ4886058FDOQ4886058

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

Publication date: 22 August 1996

Title of this publication is not available (Why is that?)

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

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)

Cited In (9)

• Bregman 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)