scientific article; zbMATH DE number 1303547

MaRDI QIDQ4250171zbMATH OpenFDO

Authors Jeff Erickson, Pankaj K. Agarwal, Leonidas Guibas

Publication date 17 June 1999

zbMATH Keywords

Davenport-Schinzel sequencerandomized algorithms

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Nonnumerical algorithms (68W05)

Recommendations

• Cylindrical static and kinetic binary space partitions
• A segment-tree based kinetic BSP
• Lower bounds for kinetic planar subdivisions
• A kinetic triangulation scheme for moving points in the plane

Cited in

(11)

• Indexing moving points
• Cylindrical static and kinetic binary space partitions
• Lower bounds for kinetic planar subdivisions
• Minimizing co-location potential of moving entities
• A segment-tree based kinetic BSP
• The overlay of minimization diagrams in a randomized incremental construction
• A simple dynamization of trapezoidal point location in planar subdivisions
• Lower envelopes of surface patches in 3-space
• Kinetic collision detection with fast flight plan changes
• Kinetic and dynamic data structures for convex hulls and upper envelopes
• Kinetic facility location

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