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