scientific article; zbMATH DE number 432761

MaRDI QIDQ3138889zbMATH OpenFDO

Authors Robert L. III Drysdale

Publication date 19 September 1994

zbMATH Keywords

Delaunay triangulationdistance functionsVoronoi diagram

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited in

(4)

• On shape Delaunay tessellations
• A simple, faster method for kinetic proximity problems
• Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions
• Fixed-radius near neighbors search algorithms for points and segments

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 Q3138889)