Publication detail

Geometric Structures for Solving Network Optimisation Problems

ŠEDA, M.

English title

Geometric Structures for Solving Network Optimisation Problems

Type

Paper in proceedings (conference paper)

Language

en

Original abstract

This paper deals with fundamental structures of computational geometry, the Voronoi diagram, and its geometric dual, the Delaunay triangulation. They arise naturally in various branches of science. This paper surveys their basic properties and possible use for solving selected network optimisation problems.

Released

2005-05-24

Publisher

University of Miskolc

Location

Miskolc-Lillafüred (Hungary)

ISBN

963-661-645-0

Book

Proceedings of the 6th International Carpathian Control Conference ICCC ’2005

Pages from–to

53–

Pages count

6

BIBTEX


@inproceedings{BUT15918,
  author="Miloš {Šeda}",
  title="Geometric Structures for Solving Network Optimisation Problems",
  booktitle="Proceedings of the 6th International Carpathian Control Conference ICCC ’2005",
  year="2005",
  pages="6",
  publisher="University of Miskolc",
  address="Miskolc-Lillafüred (Hungary)",
  isbn="963-661-645-0"
}