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
Dynamical sets of points
β Scribed by Thomas Ottmann; Derick Wood
- Publisher
- Elsevier Science
- Year
- 1984
- Weight
- 89 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0734-189X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let f be a continuous map of an interval I/R. The periods of the periodic points of f are described by a theorem of Sarkovskii [6,12], which defines an ordering in the set N\* of all positive integers in such a way that if n # N\* is a period of x # I, every integer following n in Sarkovskii's order
We consider the problem of finding two sets of given cardinalities in certain grid graphs, so as to minimize the cross-distance between them. (This is the maximum Manhattan distance between points, one of the first set and another of the second set.) The question is answered completely for grids tha
A convex subset K of a vector space E over the field of real numbers is linearly bounded (linearly closed) if every line intersects K in a bounded (closed) subset of the line. A hyperplane is the set of x ~ E that satisfy a linear equationf(x) = c, wherefis a linear functional and c is a real number