O'Reilly logo

Handbook of Data Structures and Applications, 2nd Edition by Sartaj Sahni, Dinesh P. Mehta

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

24

Kinetic Data Structures*

Leonidas Guibas

Stanford University

24.1Introduction

24.2Motion in Computational Geometry

24.3Motion Models

24.4Kinetic Data Structures

Convex Hull ExamplePerformance Measures for KDSThe Convex Hull, Revisited

24.5A KDS Application Survey

Extent ProblemsProximity ProblemsTriangulations and TilingsCollision DetectionConnectivity and ClusteringVisibilityResult SummaryOpen Problems

24.6Querying Moving Objects

24.7Sources and Related Materials

References

24.1Introduction

Motion is ubiquitous in the physical world, yet its study is much less developed than that of another common physical modality, namely shape. While we have several standardized mathematical shape descriptions, and even entire disciplines devoted ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required