Concrete and Abstract Voronoi Diagrams

>> Google Books

Concrete and Abstract Voronoi Diagrams / by Rolf Klein

版:

1st ed. 1989

資料種別:

電子ブック

形態:

IV, 169 p.

シリーズ名:

Lecture Notes in Computer Science ; 400

著者名:

ISBN:

9783540468745 [3540468749]
9783662211991 [3662211998]
9783540520559 [3540520554]

書誌ID:

EB00001653

子書誌情報

フルテキスト

所蔵情報

書誌詳細

注記:

The Voronoi diagram of a set of sites is a partition of the plane into regions, one to each site, such that the region of each site contains all points of the plane that are closer to this site than to the other ones. Such partitions are of great importance to computer science and many other fields. The challenge is to compute Voronoi diagrams quickly. The problem is that their structure depends on the notion of distance and the sort of site. In this book the author proposes a unifying approach by introducing abstract Voronoi diagrams. These are based on the concept of bisecting curves, which are required to have some simple properties that are actually possessed by most bisectors of concrete Voronoi diagrams. Abstract Voronoi diagrams can be computed efficiently and there exists a worst-case efficient algorithm of divide-and-conquer type that applies to all abstract Voronoi diagrams satisfying a certain constraint. The author shows that this constraint is fulfilled by the concrete diagrams based on large cla

主題:

Algorithms; Computer Graphics; Computer and Information Systems Applications; Data Science; Information Storage and Retrieval; Theory of Computation

目次情報:

ブックレビュー

類似資料:

1 電子ブック Information Retrieval Technology : Second Asia Information Retrieval Symposium, AIRS 2005, Jeju Island, Korea, October 13-15, 2005, Proceedings Yamada, Akio., Meng, Helen., Myaeng, Sung Hyon., SpringerLink (Online service)	7 電子ブック LATIN 2002: Theoretical Informatics : 5th Latin American Symposium, Cancun, Mexico, April 3-6, 2002, Proceedings Rajsbaum, Sergio., SpringerLink (Online service)
2 電子ブック Computational Geometry - Methods, Algorithms and Applications : International Workshop on Computational Geometry CG '91 Bern, Switzerland, March 21-22, 1991. … Bieri, Hanspeter., Noltemeier, Hartmut., SpringerLink (Online service)	8 電子ブック The Design of Dynamic Data Structures Overmars, Mark H., SpringerLink (Online service)
3 電子ブック Efficient Structures for Geometric Data Management Günther, Oliver., SpringerLink (Online service)	9 電子ブック STACS 2002 : 19th Annual Symposium on Theoretical Aspects of Computer Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings Alt, Helmut., Ferreira, Afonso., SpringerLink (Online service)
4 電子ブック Algorithms - ESA 2000 : 8th Annual European Symposium Saarbrücken, Germany, September 5-8, 2000 Proceedings Paterson, Mike., SpringerLink (Online service)	10 電子ブック Algorithm Engineering and Experimentation : International Workshop ALENEX'99 Baltimore, MD, USA, January 15-16, 1999, Selected Papers Goodrich, Michael T., McGeoch, Catherine C., SpringerLink (Online service)
5 電子ブック Approximation Algorithms for Combinatorial Optimization : Third International Workshop, APPROX 2000 Saarbrücken, Germany, September 5-8, 2000 Proceedings Jansen, Klaus., Khuller, Samir., SpringerLink (Online service)	11 電子ブック Data Structures and Efficient Algorithms : Final Report on the DFG Special Joint Initiative Monien, Burkhard., Ottmann, Thomas., SpringerLink (Online service)
6 電子ブック Algorithms - ESA '95 : Third Annual European Symposium, Corfu, Greece, September, 25 - 27, 1995. Proceedings Spirakis, Paul., SpringerLink (Online service)	12 電子ブック Algorithm Theory - SWAT'98 : 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8-10, 1998, Proceedings Arnborg, Stefan., Ivansson, Lars., SpringerLink (Online service)

1

2

3

4

5

6

7

8

9

10

11

12