000 03285nam a22005895i 4500
001 978-3-642-12971-1
003 DE-He213
005 20140220084536.0
007 cr nn 008mamaa
008 100814s2010 gw | s |||| 0|eng d
020 _a9783642129711
_9978-3-642-12971-1
024 7 _a10.1007/978-3-642-12971-1
_2doi
050 4 _aQA639.5-640.7
050 4 _aQA640.7-640.77
072 7 _aPBMW
_2bicssc
072 7 _aPBD
_2bicssc
072 7 _aMAT012020
_2bisacsh
072 7 _aMAT008000
_2bisacsh
082 0 4 _a516.1
_223
100 1 _aLoera, Jesús A.
_eauthor.
245 1 0 _aTriangulations
_h[electronic resource] :
_bStructures for Algorithms and Applications /
_cby Jesús A. Loera, Jörg Rambau, Francisco Santos.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c2010.
300 _aX, 539p. 496 illus., 281 illus. in color.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aAlgorithms and Computation in Mathematics,
_x1431-1550 ;
_v25
505 0 _aTriangulations in Mathematics -- Configurations, Triangulations, Subdivisions, and Flips -- Life in Two Dimensions -- A Tool Box -- Regular Triangulations and Secondary Polytopes -- Some Interesting Configurations -- Some Interesting Triangulations -- Algorithmic Issues -- Further Topics.
520 _aTriangulations appear everywhere, from volume computations and meshing to algebra and topology. This book studies the subdivisions and triangulations of polyhedral regions and point sets and presents the first comprehensive treatment of the theory of secondary polytopes and related topics. A central theme of the book is the use of the rich structure of the space of triangulations to solve computational problems (e.g., counting the number of triangulations or finding optimal triangulations with respect to various criteria), and to establish connections to applications in algebra, computer science, combinatorics, and optimization. With many examples and exercises, and with nearly five hundred illustrations, the book gently guides readers through the properties of the spaces of triangulations of "structured" (e.g., cubes, cyclic polytopes, lattice polytopes) and "pathological" (e.g., disconnected spaces of triangulations) situations using only elementary principles.
650 0 _aMathematics.
650 0 _aComputer science.
650 0 _aComputer science
_xMathematics.
650 0 _aAlgorithms.
650 0 _aCombinatorics.
650 0 _aDiscrete groups.
650 1 4 _aMathematics.
650 2 4 _aConvex and Discrete Geometry.
650 2 4 _aMathematics of Computing.
650 2 4 _aComputational Mathematics and Numerical Analysis.
650 2 4 _aCombinatorics.
650 2 4 _aAlgorithms.
700 1 _aRambau, Jörg.
_eauthor.
700 1 _aSantos, Francisco.
_eauthor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783642129704
830 0 _aAlgorithms and Computation in Mathematics,
_x1431-1550 ;
_v25
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-642-12971-1
912 _aZDB-2-SMA
999 _c112168
_d112168