Discrete and Computational Geometry [electronic resource] :Japanese Conference, JCDCG 2002, Tokyo, Japan, December 6-9, 2002. Revised Papers /
Contributor(s): Akiyama, Jin [editor.] | Kano, Mikio [editor.] | SpringerLink (Online service).Material type: BookSeries: Lecture Notes in Computer Science: 2866Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2003.Description: VIII, 292 p. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783540444008.Subject(s): Mathematics | Data structures (Computer science) | Algorithms | Computer science -- Mathematics | Computer graphics | Computer mathematics | Geometry | Mathematics | Geometry | Computer Graphics | Data Structures | Algorithm Analysis and Problem Complexity | Discrete Mathematics in Computer Science | Computational Mathematics and Numerical AnalysisOnline resources: Click here to access online
Universal Measuring Devices with Rectangular Base -- Maximin Distance for n Points in a Unit Square or a Unit Circle -- Congruent Dudeney Dissections of Polygons -- Playing with Triangulations -- The Foldings of a Square to Convex Polyhedra -- On the Complexity of Testing Hypermetric, Negative Type, k-Gonal and Gap Inequalities -- On Partitioning a Cake -- Constrained Equitable 3-Cuttings -- On the Minimum Perimeter Triangle Enclosing a Convex Polygon -- Succinct Data Structures for Approximating Convex Functions with Applications -- Efficient Algorithms for Constructing a Pyramid from a Terrain -- On the Face Lattice of the Metric Polytope -- Partitioning a Planar Point Set into Empty Convex Polygons -- Relaxed Scheduling in Dynamic Skin Triangulation -- A Note on Point Subsets with a Specified Number of Interior Points -- Piano-Hinged Dissections: Now Let’s Fold! -- The Convex Hull for Random Lines in the Plane -- Comparing Hypergraphs by Areas of Hyperedges Drawn on a Convex Polygon -- On Reconfiguring Radial Trees -- Viewing Cube and Its Visual Angles -- Observing an Angle from Various Viewpoints -- The Polyhedra of Maximal Volume Inscribed in the Unit Sphere and of Minimal Volume Circumscribed about the Unit Sphere -- Maximal Number of Edges in Geometric Graphs without Convex Polygons -- Relaxing Planarity for Topological Graphs -- On the Size of a Radial Set -- Tight Bounds for Visibility Matching of f-Equal Width Objects -- Long Paths through Specified Vertices in 3-Connected Graphs -- On the Number of Intersections of Three Monochromatic Trees in the Plane -- Open Problems in Geometric Methods for Instance-Based Learning.