Detail publikace

Geometric Structures for Solving Network Optimisation Problems

ŠEDA, M.

Originální název

Geometric Structures for Solving Network Optimisation Problems

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova v angličtině

Voronoi diagram, Delaunay triangulation, spanning tree, Steiner tree

Autoři

ŠEDA, M.

Rok RIV

2005

Vydáno

24. 5. 2005

Nakladatel

University of Miskolc

Místo

Miskolc-Lillafüred (Hungary)

ISBN

963-661-645-0

Kniha

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

Strany od

53

Strany do

58

Strany počet

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