scientific article; zbMATH DE number 432803

MaRDI QIDQ3138936zbMATH OpenFDO

Authors John Hershberger, Subhash Suri

Publication date 20 October 1993

zbMATH Keywords

computational geometrydynamic convex hull problem

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited in

(7)

• Off-line dynamic maintenance of the width of a planar point set
• Moldable and castable polygons
• Dynamic Euclidean minimum spanning trees and extrema of binary functions
• Two approaches to building time-windowed geometric data structures
• The two-line center problem from a polar view: a new algorithm and data structure
• Outlier respecting points approximation
• Dynamic convex hulls for simple paths

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