Geometric Structures for Solving Network Optimisation Problems
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F05%3APU53763" target="_blank" >RIV/00216305:26210/05:PU53763 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Geometric Structures for Solving Network Optimisation Problems
Original language description
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.
Czech name
Geometrické struktury pro řešení úloh síťové optimalizace
Czech description
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.
Classification
Type
D - Article in proceedings
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2005
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 6th International Carpathian Control Conference ICCC ?2005
ISBN
963 661 645 0
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
53-58
Publisher name
University of Miskolc
Place of publication
Miskolc-Lillafüred (Hungary)
Event location
Mickolc
Event date
May 24, 2005
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—