scientific article; zbMATH DE number 1501063

zbMATH Open0948.70502MaRDI QIDQ4499944FDOQ4499944

Authors: Leonidas Guibas 

Publication date: 26 November 2000

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Data structures (68P05) Research exposition (monographs, survey articles) pertaining to mechanics of particles and systems (70-02) Kinematics of a rigid body (70B10) Computational methods for problems pertaining to mechanics of particles and systems (70-08)

Cited In (26)

• Temporal clustering
• A Methodology for Automated Cartographic Data Input, Drawing and Editing Using Kinetic Delaunay/Voronoi Diagrams
• Kinetic Polar Diagram
• Kinetic facility location
• Kinetic spanners in \(\mathbb R^{d}\)
• Kinetic and dynamic data structures for convex hulls and upper envelopes
• A frequency-competitive query strategy for maintaining low collision potential among moving entities
• Covering moving points with anchored disks
• Approximation algorithm for the kinetic robust \(k\)-center problem
• A 2D advancing-front Delaunay mesh refinement algorithm
• On the complexity of time-dependent shortest paths
• A simple and efficient kinetic spanner
• Kinetic sorting and kinetic convex hulls
• Kinetic collision detection for balls
• Kinetic Maintenance of Mobile k-Centres on Trees
• Kinetic collision detection for convex fat objects
• Kinetic maintenance of mobile \(k\)-centres on trees
• Collision detection for deforming necklaces
• The maximum box problem for moving points in the plane
• A kinetic triangulation scheme for moving points in the plane
• Minimizing co-location potential of moving entities
• Scalar field analysis over point cloud data
• Kinetic collision detection between two simple polygons.
• Asynchronous variational contact mechanics
• Deformable spanners and applications
• Minimizing query frequency to bound congestion potential for moving entities at a fixed target time

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