scientific article; zbMATH DE number 910884

zbMath0848.68106MaRDI QIDQ4886058

Jack Scott Snoeyink, Timothy M. Chan, Chee-Keng Yap

Publication date: 22 August 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Voronoi diagramDelaunay triangulation

Mathematics Subject Classification ID

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

Related Items (8)

Distribution-sensitive algorithms ⋮ Optimal, output-sensitive algorithms for constructing planar hulls in parallel ⋮ Convex-hull algorithms: implementation, testing, and experimentation ⋮ Randomized quickhull ⋮ Bregman Voronoi diagrams ⋮ Optimal output-sensitive convex hull algorithms in two and three dimensions ⋮ Output-sensitive results on convex hulls, extreme points, and related problems ⋮ Dynamic maintenance and visualization of molecular surfaces.

This page was built for publication: