See this document in CiteSeerX!

Data Structures for Mobile Data (1998)  (Make Corrections)  (121 citations)
Julien Basch, Leonidas J. Guibas, John Hershberger
SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms)



  Home/Search   Context   Related

 
View or download:
stanford.edu/~jbasc...bghdsmd98.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  stanford.edu/~jbasch/publicati... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: A kinetic data structure (KDS) maintains an attribute of interest in a system of geometric objects undergoing continuous motion. In this paper we develop a conceptual framework for kinetic data structures, propose a number of criteria for the quality of such structures, and describe a number of fundamental techniques for their design. We illustrate these general concepts by presenting kinetic data structures for maintaining the convex hull and the closest pair of moving points in the plane;... (Update)

Cited by:   More
RC23764 (W0510-231) October 28, 2005 - Computer Science Ibm   (Correct)
Adaptive Functional Programming - Umut Acar Guy (2001)   (Correct)
Dynamizing Static Algorithms, with Applications to.. - Acar, Blelloch.. (2003)   (Correct)

Similar documents (at the sentence level):
46.0%:   Data Structures for Mobile Data - Basch, Guibas, Hershberger   (Correct)
18.5%:   Kinetic Data Structures - Basch (1999)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Kinetic Data Structures - A State of the Art Report - Guibas (1998)   (Correct)
0.3:   Probabilistic Analysis for Combinatorial Functions of.. - Basch, Devarajan.. (1998)   (Correct)
0.3:   Closest-Point Problems in Computational Geometry - Smid (1997)   (Correct)

Similar documents based on text:   More   All
0.6:   Proximity Problems on Moving Points - Basch, Guibas, Zhang (1997)   (Correct)
0.3:   A Practical Evaluation of Kinetic Data Structures - Basch, Guibas, Silverstein.. (1997)   (Correct)
0.3:   Kinetic Collision Detection Between Two Simple Polygons - Basch, Erickson, Guibas, .. (1999)   (Correct)

Related documents from co-citation:   More   All
25:   Kinetic data structures: A state of the art report - Guibas - 1998
18:   Geometric range searching and its relatives - Agarwal, Erickson - 1999
16:   Proximity problems on moving points - Basch, Guibas et al. - 1997

BibTeX entry:   (Update)

J. Basch, L. J. Guibas, and J. Hershberger. Data structures for mobile data. In preparation. http://citeseer.ist.psu.edu/basch98data.html   More

@inproceedings{ basch97data,
    author = "Basch and Guibas and Hershberger",
    title = "Data Structures for Mobile Data",
    booktitle = "{SODA}: {ACM}-{SIAM} Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms)",
    year = "1997",
    url = "citeseer.ist.psu.edu/basch98data.html" }
Citations (may not include all citations):
3972   Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
1254   Computational Geometry: An Introduction (context) - Preparata, Shamos - 1985
214   Davenport-Schinzel Sequences and Their Geometric Application.. - Sharir, Agarwal - 1995
169   Algorithms for reporting and counting geometric intersection.. (context) - Bentley, Ottmann - 1979
127   Maintenance of configurations in the plane (context) - Overmars, van Leeuwen - 1981
121   Data structures for mobile data - Basch, Guibas et al. - 1997
87   Applications of parametric searching in geometric optimizati.. - Agarwal, Sharir et al. - 1994
53   Parallel Computational Geometry (context) - Akl, Lyons - 1993
47   Almost tight upper bounds for lower envelopes in higher dime.. (context) - Sharir - 1994
45   Finding the upper envelope of n line segments in O (context) - Hershberger - 1989
43   Efficient algorithms for incremental distance computation (context) - Lin, Canny - 1991
40   Applications of a semi-dynamic convex hull algorithm (context) - Hershberger, Suri - 1992
37   Constructing belts in two-dimensional arrangements with appl.. (context) - Edelsbrunner, Welzl - 1986
35   Some dynamic computational geometry problems (context) - Atallah - 1985
32   Voronoi diagrams of moving points in the plane (context) - Guibas, Mitchell et al. - 1991
26   Proximity problems on moving points - Basch, Guibas et al. - 1997
25   Algorithms for dynamic closest-pair and n-body potential fie.. - Callahan, Kosaraju - 1995
22   Voronoi diagrams of moving points in the plane (context) - Fu, Lee - 1991
19   An optimal algorithm for closest pair maintenance - Bespamyatnikh - 1995
19   Voronoi diagrams over dynamic scenes (context) - Roos - 1993
18   The overlay of lower envelopes and its applications - Agarwal, Schwarzkopf et al. - 1996
17   Cylindrical static and kinetic binary space partitions - Agarwal, Guibas et al. - 1997
11   New techniques for exact and approximate dynamic closest-poi.. - Kapoor, Smid - 1994
10   Dynamical sets of points (context) - Ottmann, Wood - 1984
9   Sweeping lines and line segments with a heap - Basch, Guibas et al. - 1997
9   Separation-sensitive kinetic collision detection for convex .. (context) - Erickson, Guibas et al. - 1999
8   Maintaining the extent of a moving point set - Agarwal, Guibas et al. - 1997
8   Kinetic binary space partitions for triangles (context) - Agarwal, Erickson et al. - 1998
7   A practical evaluation of kinetic data structures - Basch, Guibas et al. - 1997
7   Randomized data structures for the dynamic closest-pair prob.. - Golin, Raman et al. - 1993
5   Algorithms for reporting and counting geometric intersection.. (context) - Brown - 1981
4   Incremental collision detection for polygonal models (context) - Ponamgi, Lin et al. - 1995
4   Kinetic collision detection between two simple polygons - Basch, Erickson et al. - 1999
3   Revenge of the dog: Queries on Voronoi diagrams of moving po.. - Devillers, Golin et al. - 1994



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://graphics.stanford.edu/~jbasch/publications/kinetic/):
Data Structures for Mobile Data - Basch, Guibas, Hershberger   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC