Discrete and Computational Geometry 离散与计算几何/会议录

出版时间：2004-2  出版社：北京燕山出版社  作者：Akiyama, Jin; Kano, Mikio;  页数：283  

内容概要

This book constitutes the thoroughly refereed post-proceedings of the Japanese Conference on Discrete Computational Geometry, JCDCG 2002, held in Tokyo, Japan, in December 2002.　　The 29 revised full papers presented were carefully selected during two rounds of reviewing and improvement. All current issues in discrete algorithmic geometry are addressed.

书籍目录

Universal Measuring Devices with Rectangular BaseMaximin Distance for n Points in a Unit Square or a Unit CircleCongruent Dudeney Dissections of Polygons - All the Hinge Points on Vertices of the PolygonPlaying with TriangulationsThe Foldings of a Square to Convex PolyhedraOn the Complexity of Testing Hypermetric, Negative Type, k-Gonal and Gap InequalitiesOn Partitioning a CakeConstrained Equitable 3-CuttingsOn the Minimum Perimeter Triangle Enclosing a Convex PolygonSuccinct Data Structures for Approximating Convex Functions with ApplicationsEfficient Algorithms for Constructing a Pyramid from a TerrainOn the Face Lattice of the Metric PolytopePartitioning a Planar Point Set into Empty Convex PolygonsRelaxed Scheduling in Dynamic Skin TriangulationA Note on Point Subsets with a Specified Number of Interior PointsPiano-Hinged Dissections: Now Let's Fold!The Convex Hull for Random Lines in the PlaneComparing Hypergraphs by Areas of Hyperedges Drawn on a Convex PolygonOn Reconfiguring Radial TreesViewing Cube and Its Visual AnglesObserving an Angle from Various ViewpointsThe Polyhedra of Maximal Volume Inscribed in the Unit Sphere and of Minimal Volume Circumscribed about the Unit SphereMaximal Number of Edges in Geometric Graphs without Convex PolygonsRelaxing Planarity for Topological Graphs On the Size of a Radial SetTight Bounds for Visibility Matching of f-Equal Width ObjectsLong Paths through Specified Vertices in 3-Connected GraphsOn the Number of Intersections of Three Monochromatic Trees in the PlaneOpen Problems in Geometric Methods for Instance-Based LearningAuthor Index