scientific article; zbMATH DE number 1303547

MaRDI QIDQ4250171zbMATH OpenFDO

Authors Jeff Erickson, Pankaj K. Agarwal, Leonidas Guibas

Publication date 17 June 1999

zbMATH Keywords

randomized algorithmsDavenport-Schinzel sequence

Mathematics Subject Classification ID

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

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

(9)

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

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)