KNOWLEDGE WORKER ナレッジワーカー



書評掲載

Triangulations 2010th ed.(Algorithms and Computation in Mathematics Vol.25) H 539 p. 10

De Loera, Jesus, Rambau, Joerg, Santos, Francisco  著

在庫状況 海外在庫有り  お届け予定日 1ヶ月 
価格 特価  \26,844(税込)         
発行年月 2010年09月
出版社/提供元
Springer-Verlag GmbH
出版国 ドイツ
言語 英語
媒体 冊子
装丁 hardcover
ページ数/巻数 XIII, 535 p.
ジャンル 洋書/理工学/数学/幾何学
ISBN 9783642129704
商品コード 0201340404
本の性格 学術書
新刊案内掲載月 2010年07月
書評掲載誌 Choice 2011/09
商品URLhttps://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=0201340404

内容

Triangulations appear in many different parts of mathematics and computer science since they are the natural way to decompose a region of space into smaller, easy-to-handle pieces. From volume computations and meshing to algebra and topology, there are many natural situations in which one has a ?xed set of points that can be used as vertices for the triangulation. Typically one wants to ?nd an optimal triangulation of those points or to explore the set of their all triangulations. The given points may represent the “sites” for a Delaunay triangulation computation, d thetest pointsfora surfacereconstruction,ora set ofmonomials,representedaslattice pointsinZ ,inanalgebra- geometric meaning. A central theme of this book is to use the rich geometric structure of the space of triangulations of a given set of points to solve computational problems (e.g., counting the number of triangulations or ?nding optimal triangulations with respect to various criteria), and for setting up connections to novel applications in algebra, computer science, combinatorics, and optimization. Thus at the heart of the book is a comprehensive treatment of the theory of regular subdivisions, secondary polytopes, ?ips, chambers, and their interactions. Again, we ?rmly believe that understandingthe fundamentsof geometry and combinatoricspays up for algorithmsand applications.

目次