Discrete and Computational Geometry Japanese Conference, JCDCG 2004, Tokyo, Japan, October 8-11, 2004

Bibliographic Details
Other Authors: Akiyama, Jin (Editor), Kano, Mikio (Editor), Tan, Xuehou (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2005, 2005
Edition:1st ed. 2005
Series:Theoretical Computer Science and General Issues
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02539nmm a2200397 u 4500
001 EB000375283
003 EBX01000000000000000228335
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9783540320890 
100 1 |a Akiyama, Jin  |e [editor] 
245 0 0 |a Discrete and Computational Geometry  |h Elektronische Ressource  |b Japanese Conference, JCDCG 2004, Tokyo, Japan, October 8-11, 2004  |c edited by Jin Akiyama, Mikio Kano, Xuehou Tan 
250 |a 1st ed. 2005 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2005, 2005 
300 |a VIII, 213 p  |b online resource 
505 0 |a 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 
653 |a Artificial intelligence / Data processing 
653 |a Computer graphics 
653 |a Computer science / Mathematics 
653 |a Discrete Mathematics in Computer Science 
653 |a Computer Graphics 
653 |a Algorithms 
653 |a Convex geometry  
653 |a Convex and Discrete Geometry 
653 |a Discrete mathematics 
653 |a Discrete geometry 
653 |a Data Science 
700 1 |a Kano, Mikio  |e [editor] 
700 1 |a Tan, Xuehou  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Theoretical Computer Science and General Issues 
028 5 0 |a 10.1007/11589440 
856 4 0 |u https://doi.org/10.1007/11589440?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 006.6