Concrete and Abstract Voronoi Diagrams - Lecture Notes in Computer Science - Rolf-dieter Klein - 書籍 - Springer-Verlag Berlin and Heidelberg Gm - 9783540520559 - 1989年12月20日
カバー画像とタイトルが一致しない場合、正しいのはタイトルです

Rolf-dieter Klein
Concrete and Abstract Voronoi Diagrams - Lecture Notes in Computer Science 1989 edition

価格
¥ 8.591
税抜

遠隔倉庫からの取り寄せ

発送予定日 年10月1日 - 年10月13日
Rolf-dieter Klein の新しいリリースのお知らせを受け取る

お客様の声：

EU消費者保護法に基づく14日間の返品ポリシー
Trustpilotで高評価
iMusicのウィッシュリストに追加

まだ評価がありません

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 classes of metrics in the plane.

173 pages, biography

メディア 書籍     Paperback Book   (ソフトカバーで背表紙を接着した本)
リリース済み 1989年12月20日
ISBN13 9783540520559
出版社 Springer-Verlag Berlin and Heidelberg Gm
ページ数 173
寸法 156 × 234 × 9 mm   ·   254 g
言語 英語   フランス語  

Rolf-dieter Kleinの他の作品を見る

すべて表示

同じ出版社からのその他の記事

Rolf-dieter Kleinのすべてを見る