𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dynamic Maintenance of Maxima of 2-d Point Sets

✍ Scribed by Kapoor, Sanjiv

Book ID
118177569
Publisher
Society for Industrial and Applied Mathematics
Year
2000
Tongue
English
Weight
193 KB
Volume
29
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Off-line dynamic maintenance of the widt
Off-line dynamic maintenance of the width of a planar point set
✍ Pankaj K. Agarwal; Micha Sharir πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 967 KB

In this paper we present an efficient algorithm for the off-line dynamic maintenance of the width of a planar point set in the following restricted case: We are given a real parameter W and a sequence X = (a,, , a,,) of n insert and delete operations on a set S of points in R2, initially consisting

Dynamical sets of points
Dynamical sets of points
✍ Thomas Ottmann; Derick Wood πŸ“‚ Article πŸ“… 1984 πŸ› Elsevier Science βš– 89 KB
The set of dynamically special points
The set of dynamically special points
✍ B. Sankara Rao; I. Subramania Pillai; V. Kannan πŸ“‚ Article πŸ“… 2011 πŸ› Springer 🌐 English βš– 144 KB
Regular triangulations of dynamic sets o
Regular triangulations of dynamic sets of points
✍ Marc Vigo; NΓΊria Pla; Josep Cotrina πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 596 KB

The Delaunay triangulations of a set of points are a class of triangulations which play an important role in a variety of different disciplines of science. Regular triangulations are a generalization of Delaunay triangulations that maintain both their relationship with convex hulls and with Voronoi