000			02963nam a22003853i 4500
001			EBC4968555
003			MiAaPQ
005			20191009123142.0
006			m o d |
007			cr cnu||||||||
008			191009s2011 xx o ||||0 eng d
020			_a9781283001427 _q(electronic bk.)
035			_a(MiAaPQ)EBC4968555
035			_a(Au-PeEL)EBL4968555
035			_a(CaONFJC)MIL300142
035			_a(OCoLC)741250945
040			_aMiAaPQ _beng _erda _epn _cMiAaPQ _dMiAaPQ
082	0		_a516.00285
100	1		_aDevadoss, Satyan L.
245	1	0	_aDiscrete and Computational Geometry.
264		1	_aPrinceton : _bPrinceton University Press, _c2011.
264		4	_c�2011.
300			_a1 online resource (270 pages)
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
505	0		_aCover -- Title -- Copyright -- Contents -- Preface -- 1 POLYGONS -- 1.1 Diagonals and Triangulations -- 1.2 Basic Combinatorics -- 1.3 The Art Gallery Theorem -- 1.4 Scissors Congruence in 2D -- 1.5 Scissors Congruence in 3D -- 2 CONVEX HULLS -- 2.1 Convexity -- 2.2 The Incremental Algorithm -- 2.3 Analysis of Algorithms -- 2.4 Gift Wrapping and Graham Scan -- 2.5 Lower Bound -- 2.6 Divide-and-Conquer -- 2.7 Convex Hull in 3D -- 3 TRIANGULATIONS -- 3.1 Basic Constructions -- 3.2 The Flip Graph -- 3.3 The Associahedron -- 3.4 Delaunay Triangulations -- 3.5 Special Triangulations -- 4 VORONOI DIAGRAMS -- 4.1 Voronoi Geometry -- 4.2 Algorithms to Construct the Diagram -- 4.3 Duality and the Delaunay Triangulation -- 4.4 Convex Hull Revisited -- 5 CURVES -- 5.1 Medial Axis -- 5.2 Straight Skeleton -- 5.3 Minkowski Sums -- 5.4 Convolution of Curves -- 5.5 Curve Shortening -- 5.6 The Heat Equation -- 5.7 Curve Reconstruction -- 6 POLYHEDRA -- 6.1 Platonic Solids -- 6.2 Euler's Polyhedral Formula -- 6.3 The Gauss-Bonnet Theorem -- 6.4 Cauchy Rigidity -- 6.5 Shortest Paths -- 6.6 Geodesics -- 7 CONFIGURATION SPACES -- 7.1 Motion Planning -- 7.2 Polygonal Chains -- 7.3 Rulers and Locked Chains -- 7.4 Polygon Spaces -- 7.5 Particle Collisions -- Appendix: Computational Complexity -- Permissions -- Index -- A -- B -- C -- D -- E -- F -- G -- H -- I -- J -- K -- L -- M -- N -- O -- P -- Q -- R -- S -- T -- U -- V -- W -- Z.
588			_aDescription based on publisher supplied metadata and other sources.
590			_aElectronic reproduction. Ann Arbor, Michigan : ProQuest Ebook Central, 2019. Available via World Wide Web. Access may be limited to ProQuest Ebook Central affiliated libraries.
655		4	_aElectronic books.
700	1		_aO'Rourke, Joseph.
776	0	8	_iPrint version: _aDevadoss, Satyan L. _tDiscrete and Computational Geometry _dPrinceton : Princeton University Press,c2011
797	2		_aProQuest (Firm)
856	4	0	_uhttp://ezproxy01.ny.edu.hk:2048/login?url=https://ebookcentral.proquest.com/lib/ircp3g4/detail.action?docID=4968555 _zClick to View
999			_c36458 _d36458