Publication detail

Geometric Structures for Solving Network Optimisation Problems

ŠEDA, M.

Original Title

Geometric Structures for Solving Network Optimisation Problems

Type

conference paper

Language

English

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.

Key words in English

Voronoi diagram, Delaunay triangulation, spanning tree, Steiner tree

Authors

ŠEDA, M.

RIV year

2005

Released

24. 5. 2005

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

53

Pages to

58

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"
}