Discrete and Computational Geometry : Japanese Conference, JCDCG'98 Tokyo, Japan, December 9-12, 1998 Revised Papers

This volume consists of those papers presented at the Japan Conference on Discrete and Computational Geometry ’98. The conference was held 9-12 - cember 1998 at Tokai University in Tokyo. Close to a hundred participants from 10 countries participated. Interest in Computational Geometry surfaced amon...

Full description

Corporate Author: SpringerLink (Online service)
Other Authors: Akiyama, Jin (Editor), Kano, Mikio (Editor), Urabe, Masatsugu (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2000, 2000
Edition:1st ed. 2000
Series:Lecture Notes in Computer Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • Revisited
  • Algorithms for Packing Two Circles in a Convex Polygon
  • Folding and Cutting Paper
  • An Interpolant Based on Line Segment Voronoi Diagrams
  • 2-Dimension Ham Sandwich Theorem for Partitioning into Three Convex Pieces
  • NP-Completeness of Stage Illumination Problems
  • On the Maximum Degree of Bipartite Embeddings of Trees in the Plane
  • Efficient Regular Polygon Dissections
  • On Soddy’s Hexlet and a Linked 4-Pair
  • Approximation Algorithms for Maximum Independent Set Problems and Fractional Coloring Problems on Unit Disk Graphs
  • Visibility of Disks on the Lattice Points
  • Convex Hull Problem with Imprecise Input
  • One-Dimensional Tilin