Přejít k obsahu


Algorithm for Finding an Exact Maximum Distance in E2 with Oexp(N) Complexity

Citace:
SKALA, V. Algorithm for Finding an Exact Maximum Distance in E2 with Oexp(N) Complexity. ETH , Zurich, 2019.
Druh: PŘEDNÁŠKA, POSTER
Jazyk publikace: eng
Anglický název: Algorithm for Finding an Exact Maximum Distance in E2 with Oexp(N) Complexity
Rok vydání: 2019
Autoři: prof. Ing. Václav Skala CSc.
Abstrakt CZ: Přednáška popisuje jednoduchý algoritmus se složitostí O(N) pro nalezení maximální vzdálenosti bodů, který podstatně urychluje výpočet.
Abstrakt EN: This contribution describes a novel and fast, simple and robust algorithm with O(N) expected complexity which enables to decrease run-time needed to find the maximum distance of two points in E2.
Klíčová slova

Zpět

Patička