Julien Basch, Leonidas J. Guibas, John Hershberger  Home/Search
Context Related
| stanford.edu/~jbasc...bghdsmd98.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: stanford.edu/~jbasch/publicati... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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