03045nam 2200589 a 450 991048498590332120200520144314.03-540-32089-X3-540-30467-310.1007/11589440(CKB)1000000000213529(SSID)ssj0000317237(PQKBManifestationID)11211350(PQKBTitleCode)TC0000317237(PQKBWorkID)10287842(PQKB)10733105(DE-He213)978-3-540-32089-0(MiAaPQ)EBC3067963(PPN)123098688(EXLCZ)99100000000021352920051102d2005 uy 0engurnn|008mamaatxtccrDiscrete and computational geometry Japanese conference, JCDCG 2004, Tokyo, Japan, October 8-11, 2004 : revised selected papers /Jin Akiyama, Mikio Kano, Xuehou Tan (eds.)1st ed. 2005.Berlin ;New York Springerc20051 online resource (VIII, 213 p.) Lecture notes in computer science,0302-9743 ;3742Bibliographic Level Mode of Issuance: MonographPrinted edition: 9783540304678 Includes bibliographical references and index.Matching Points with Circles and Squares -- The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation -- Algorithms for the d-Dimensional Rigidity Matroid of Sparse Graphs -- Sliding Disks in the Plane -- Weighted Ham-Sandwich Cuts -- Towards Faster Linear-Sized Nets for Axis-Aligned Boxes in the Plane -- Farthest-Point Queries with Geometric and Combinatorial Constraints -- Grid Vertex-Unfolding Orthostacks -- A Fixed Parameter Algorithm for the Minimum Number Convex Partition Problem -- Tight Time Bounds for the Minimum Local Convex Partition Problem -- I/O-Efficiently Pruning Dense Spanners -- On the Minimum Size of a Point Set Containing Two Non-intersecting Empty Convex Polygons -- Three Equivalent Partial Orders on Graphs with Real Edge-Weights Drawn on a Convex Polygon -- Wedges in Euclidean Arrangements -- Visual Pascal Configuration and Quartic Surface -- Nonexistence of 2-Reptile Simplices -- Single-Vertex Origami and Spherical Expansive Motions -- An Optimal Algorithm for the 1-Searchability of Polygonal Rooms -- Crossing Stars in Topological Graphs -- The Geometry of Musical Rhythm.Lecture notes in computer science ;3742.JCDCG 2004Combinatorial geometryCongressesGeometryData processingCongressesCombinatorial geometryGeometryData processing516/.11Akiyama J1609637Kano Mikio1949-512838Tan Xuehou598013MiAaPQMiAaPQMiAaPQBOOK9910484985903321Discrete and computational geometry4193155UNINA