scientific article; zbMATH DE number 910884
From MaRDI portal
Publication:4886058
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.
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
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.