Fast Oexpected(N) Algorithm for Finding Exact Maximum distance in E2 instead of O(N^2) or O(N lgN)

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F13%3A43919991" target="_blank" >RIV/49777513:23520/13:43919991 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Fast Oexpected(N) Algorithm for Finding Exact Maximum distance in E2 instead of O(N^2) or O(N lgN)

Popis výsledku v původním jazyce

A new algorithm for finding exact maximum distance in E2 with O(N) complexity instead of O(N^2) is given. Experimental results proved speed up over 10000 times against the standard algorithm

Název v anglickém jazyce

Fast Oexpected(N) Algorithm for Finding Exact Maximum distance in E2 instead of O(N^2) or O(N lgN)

Popis výsledku anglicky

A new algorithm for finding exact maximum distance in E2 with O(N) complexity instead of O(N^2) is given. Experimental results proved speed up over 10000 times against the standard algorithm

Druh

D - Stať ve sborníku

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)

Rok uplatnění

2013

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 statě ve sborníku

AIP Conference Proceedings

ISBN

978-0-7354-1184-5

ISSN

0094-243X

e-ISSN

—

Počet stran výsledku

4

Strana od-do

2496-2499

Název nakladatele

AIP Publ.

Místo vydání

Melville

Místo konání akce

Rhodos

Datum konání akce

21. 9. 2013

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—