RI Homepage Carnegie Mellon Homepage RI Homepage

The Robotics Institute

Carnegie Mellon Robotics Institute

Incremental Construction of the Generalized Voronoi Diagram, the Generalized Voronoi Graph, and the Hierarchical Generalized Voronoi Graph

Howie Choset
Proceedings of the First CGC Workshop on Computational Geometry, October, 1997.


Download
  • Adobe portable document format (pdf) (260KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Notes
Associated Lab(s) / Group(s): Biorobotics
Associated Project(s): Retract-like structures for Euclidian Spaces and Bridge Inspection with Serpentine Robots

Text Reference
Howie Choset, "Incremental Construction of the Generalized Voronoi Diagram, the Generalized Voronoi Graph, and the Hierarchical Generalized Voronoi Graph," Proceedings of the First CGC Workshop on Computational Geometry, October, 1997.

BibTeX Reference
@inproceedings{Choset_1997_1406,
   author = "Howie Choset",
   title = "Incremental Construction of the Generalized Voronoi Diagram, the Generalized Voronoi Graph, and the Hierarchical Generalized Voronoi Graph",
   booktitle = "Proceedings of the First CGC Workshop on Computational Geometry",
   month = "October",
   year = "1997",
}

The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.
Contact Us | Update Instructions