Publication detail

Voronoi Diagrams and their Applications in Motion Planning

ŠEDA, M.

English title

Voronoi Diagrams and their Applications in Motion Planning

Type

Paper in proceedings (conference paper)

Language

en

Original abstract

A Voronoi diagram of a set of sites in the Euclidean plane is a collection of regions that divide up the plane. Each region corresponds to one of the sites and all the points in one region are closer to the site representing the region than to the other site. Voronoi diagrams have a surprising variety of uses, e.g. nearest neighbour search, facility location, path planning, etc. In this paper, we investigate their possible use in point-to-point motion planning and propose a method for solving this problem on a rectilinear plane.

Released

2002-09-01

Publisher

Hochshule Zittau/Görlitz

Location

Zittau (Germany)

ISBN

3-9808089-2-0

Book

Proceedings of the 10th Fuzzy Colloquium

Pages from–to

65–

Pages count

7

BIBTEX


@inproceedings{BUT10544,
  author="Miloš {Šeda}",
  title="Voronoi Diagrams and their Applications in Motion Planning",
  booktitle="Proceedings of the 10th Fuzzy Colloquium",
  year="2002",
  pages="7",
  publisher="Hochshule Zittau/Görlitz",
  address="Zittau (Germany)",
  isbn="3-9808089-2-0"
}