Detail publikace
Geometrické struktury pro řešení úloh síťové optimalizace
ŠEDA, M.
Český název
Geometrické struktury pro řešení úloh síťové optimalizace
Anglický název
Geometric Structures for Solving Network Optimisation Problems
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
en
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.
Český abstrakt
Příspěvek se zabývá základními strukturami počítačové geometrie Voronoiovým diagramem a jeho geometrickým duálním útvarem Delaunayho triangulací. Obě struktury mají aplikace v mnoha odvětvích vědy. Příspěvek shrnuje základní vlastnosti a možné použití pro řešení vybraných problémů síťové optimalizace.
Anglický 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 anglicky
Voronoi diagram, Delaunay triangulation, spanning tree, Steiner tree
Rok RIV
2005
Vydáno
24.05.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
Počet stran
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",
month="May",
publisher="University of Miskolc",
address="Miskolc-Lillafüred (Hungary)",
isbn="963-661-645-0"
}