Computational geometry

• What is Computational Geometry?: Algorithm theory on multidimensional (especially, geometric) data
• Examples: Convex hull compuation, Mesh generation, Shortest path, geometric pattern matching, etc
• Applications: Database Theory, Robotics, Graphics, Geographic Processing, Statistics, VLSI layout
• Information Web Page: J. Erickson's CG Pages
• Theoretical Research in our Laboratory
  • Study on combinatorial geometry
  • Geometric optimization
  • Relation to graph algorithms and matroids
  • Applications of geometric algorithms
• List of papers
• Email: tokuyama@dais.is.tohoku.ac.jp (Takeshi Tokuyama)