Greedy triangulation improvement over lookahead search

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F99%3A00043235" target="_blank" >RIV/49777513:23520/99:00043235 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Greedy triangulation improvement over lookahead search

Popis výsledku v původním jazyce

Minimum weight triangulation [MWT] is defined as a triangulation with the minimal total edge length on the given planar point set. It is unknown whethwe it can be computed in polynomial time. The greedy triangulation of planar points is used as a basis for most of MWT heuristics. The paper describes how the geedy triangulation can be umproved to reflect better the total edge length criterion. Improvement uses an already existing method of lookahead search.

Název v anglickém jazyce

Greedy triangulation improvement over lookahead search

Popis výsledku anglicky

Minimum weight triangulation [MWT] is defined as a triangulation with the minimal total edge length on the given planar point set. It is unknown whethwe it can be computed in polynomial time. The greedy triangulation of planar points is used as a basis for most of MWT heuristics. The paper describes how the geedy triangulation can be umproved to reflect better the total edge length criterion. Improvement uses an already existing method of lookahead search.

Druh

C - Kapitola v odborné knize

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

1999

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název knihy nebo sborníku

Greedy triangulation improvement over lookahead search

ISBN

8088922054

Počet stran výsledku

6

Strana od-do

—

Počet stran knihy

—

Název nakladatele

Technická univerzita

Místo vydání

Košice

Kód UT WoS kapitoly

—