Gerhard Albers, Joseph S.B. Mitchell, Leonidas J. Guibas, Thomas Roos  Home/Search
Context Related
| inf.ethz.ch/doc/papers/ti/grpw...KVD.ps inf.ethz.ch/doc/papers/ti/g...KVD.ps.gz Cached: PS.gz PS PDF DjVu Image Update Help From: ls7www.informatik.un...literatur (more) From: inf.ethz.ch/depart...publications Homepages: G.Albers J.Mitchell [2] [3] [4] L.Guibas T.Roos HPSearch (Update Links) |
Rate this article:      (best)Comment on this article |
Abstract: Consider a set of n points in d-dimensional Euclidean space, d 2, each of which is continuously moving along a given individual trajectory. At each instant in time, the points define a Voronoi diagram. As the points move, the Voronoi diagram changes continuously, but at certain critical instants in time, topological events occur that cause a change in the Voronoi diagram. In this paper, we present a method of maintaining the Voronoi diagram over time, while showing that the number of... (Update)
Context of citations to this paper: More
...the location of the node p with respect to the simplex T is positive. This result is quoted here without proof, the reader is referred to [8] for a comprehensive discussion. The second criterion can be checked by the containment test explained in section 2.1. After the...
...convex hull, combinatorial changes of the Voronoi diagram correspond to changes in the configuration of empty circles. See for example [AGMR]. Changes in the configuration of non empty circles correspond with combinatorial changes of higher order Voronoi diagrams. Here the k...
Cited by: More
A Voronoi poset. - Lindenbergh (1999) (Correct)
Nearest Neighbor and Reverse Nearest Neighbor.. - Benetis, Jensen.. (2001) (Correct)
Pipes, Cigars, and Kreplach: The Union of Minkowski Sums in.. - Agarwal, Sharir (1999) (Correct)
Active bibliography (related documents): More All
4.7: Voronoi Diagrams of Moving Points - Albers, Guibar, Mitchell, Roos (1995) (Correct)
2.2: Maintaining Voronoi Diagrams in Parallel - Roos (1994) (Correct)
0.7: Davenport-Schinzel Sequences and Their Geometric Applications - Agarwal, Sharir (1995) (Correct)
Similar documents based on text: More All
0.1: Vertical Decomposition of Arrangements of Hyperplanes in Four .. - Leonidas Guibas (1995) (Correct)
0.1: Reaching a Goal with Directional Uncertainty - de Berg, Guibas, Halperin.. (1994) (Correct)
0.1: Algorithms for weak epsilon-nets - Chazelle, Edelsbrunner, Eppstein.. (Correct)
Related documents from co-citation: More All
2: Department of Mathematics Utrecht University P (context) - Ziegler - 1994
2: Voronoi diagrams of moving points in the plane (context) - Guibas, Mitchell et al. - 1991
2: International Computer Science Institute (context) - Stoutamire, Omohundro - 1995
BibTeX entry: (Update)
G. Albers, L. Guibas, J. Mitchell, and T. Roos. Voronoi diagrams of moving points. Internat. J. Comput. Geom. Appl., to appear. http://citeseer.nj.nec.com/115029.html More
@article{ albers98voronoi,
author = "Gerhard Albers and Leonidas J. Guibas and Joseph S. B. Mitchell and Thomas Roos",
title = "Voronoi Diagrams of Moving Points",
journal = "International Journal of Computational Geometry and Applications",
volume = "8",
number = "3",
pages = "365-380",
year = "1998",
url = "citeseer.nj.nec.com/115029.html" }
Citations (may not include all citations):1102 Computational Geometry -- An Introduction (context) - Preparata, Shamos - 1985
417 Algorithms in Combinatorial Geometry (context) - Edelsbrunner - 1987
219 Primitives for the Manipulation of General Subdivisions and .. (context) - Guibas, Stolfi - 1985
145 Davenport-Schinzel sequences and their geometric application.. - Sharir - 1988
86 Linear Programming and Convex Hulls Made Easy (context) - Seidel - 1990
85 Randomized Incremental Construction of Delaunay and Voronoi .. (context) - Guibas, Knuth et al. - 1990
69 A Linear Time Algorithm for Computing the Voronoi Diagram of.. (context) - Aggarwal, Guibas et al. - 1987
65 Nonlinearity of Davenport-Schinzel Sequences and of Generali.. (context) - Hart, Sharir - 1986
44 Sharp upper and lower bounds on the length of general Davenp.. (context) - Aggarwal, Sharir et al. - 1989
35 Voronoi diagrams from convex hulls (context) - Brown - 1979
32 Some Dynamic Computational Geometry Problems (context) - Atallah - 1985
29 Voronoi Diagrams of Moving Points in the Plane (context) - Guibas, Mitchell et al.
21 Voronoi Diagrams of Moving Points in the Plane (context) - Fu, Lee - 1991
19 Construction of the Voronoi Diagram for One Million Generato.. (context) - Sugihara, Iri - 1989
18 On dynamic Voronoi diagrams and the minimum Hausdorff distan.. - Huttenlocher, Kedem et al. - 1992
18 Voronoi Diagrams over Dynamic Scenes (context) - Roos - 1993
18 Voronoi Diagrams over Dynamic Scenes (context) - Roos - 1990
14 A combinatorial problem connected with differential equation.. (context) - Davenport, Schinzel - 1965
14 Computational Geometry Column - O'Rourke - 1991
14 dimensional Voronoi diagrams (context) - Klee, complexity et al. - 1980
13 Voronoi Diagrams of Moving Points in Higher Dimensional Spac.. (context) - Albers, Roos - 1992
8 Voronoi Diagrams -- A Survey of a Fundamental Data Structure (context) - Aurenhammer - 1990
6 The complexity of Voronoi diagrams in higher dimensions (context) - Seidel - 1982
5 Dynamic Voronoi Diagrams (context) - Roos - 1991
5 Tighter bounds on Voronoi diagrams of moving points (context) - Roos - 1993
5 Monographies de L'Enseignement Math'ematique (context) - und, Debrunner et al. - 1959
3 Dynamic Voronoi diagrams in motion planning: Combining local.. (context) - Roos, Noltemeier - 1991
3 Voronoi Diagrams of Moving Points (context) - Imai, Imai - 1990
3 Three-Dimensional Dynamic Voronoi Diagrams (context) - Albers - 1991
2 Geometric Fitting of Two Corresponding Sets of Points (context) - Imai, Sumino et al. - 1989
2 Maintaining Voronoi Diagrams in Parallel - Roos - 1994
2 Maximin Locations of Convex Objects and Related Dynamic Voro.. (context) - Aonuma, Imai et al. - 1990
2 Deformation of merged Voronoi diagrams with translations (context) - Tokuyama - 1988
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://ls7-www.informatik.uni-dortmund.de/html/diplomarbeiten/tinnefeld-04-98/literatur): More
Improving Accuracy in a Robust Algorithm for Three-Dimensional.. - Hubbard (1996) (Correct)
Nearest Neighbour Search for Visualization Using Arbitrary.. - Frank Weller (Correct)
Stability of Voronoi Neighborship under Perturbations of the Sites .. - Ll Er (Correct)
Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback
CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute