Zobrazeno 1 - 10
of 37
pro vyhledávání: '"randomized incremental construction"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
We present a number of new results about range searching for colored (or "categorical") data: 1. For a set of $n$ colored points in three dimensions, we describe randomized data structures with $O(n\mathop{\rm polylog}n)$ space that can report the di
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::47d5e1c7694ba704d2292ba9ddc9e50c
Publikováno v:
ESA 2019-27th Annual European Symposium on Algorithms
ESA 2019-27th Annual European Symposium on Algorithms, Sep 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.22⟩
Discrete & Computational Geometry
Discrete and Computational Geometry
Discrete and Computational Geometry, Springer Verlag, 2020, 64, pp.33. ⟨10.1007/s00454-020-00235-7⟩
[Research Report] INRIA. 2019
Discrete and Computational Geometry, 2020, 64, pp.33. ⟨10.1007/s00454-020-00235-7⟩
ESA 2019-27th Annual European Symposium on Algorithms, Sep 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.22⟩
Discrete & Computational Geometry
Discrete and Computational Geometry
Discrete and Computational Geometry, Springer Verlag, 2020, 64, pp.33. ⟨10.1007/s00454-020-00235-7⟩
[Research Report] INRIA. 2019
Discrete and Computational Geometry, 2020, 64, pp.33. ⟨10.1007/s00454-020-00235-7⟩
Randomized incremental construction (RIC) is one of the most important paradigms for building geometric data structures. Clarkson and Shor developed a general theory that led to numerous algorithms which are both simple and efficient in theory and in
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b81efecf3aaf06a8d1ff8d33b1a899e8
https://hal.inria.fr/hal-02185566/document
https://hal.inria.fr/hal-02185566/document
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
The randomized incremental construction (RIC) for building geometric data structures has been analyzed extensively, from the point of view of worst-case distributions. In many practical situations however, we have to face nicer distributions. A natur
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::b5b09de51fb7055446b9cdf2a95559a1
https://hal.inria.fr/hal-01673170
https://hal.inria.fr/hal-01673170
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
ZORKO, ROBERT
V diplomskem delu predstavimo geometrijsko strukturo imenovano Voronoijev diagram. Najprej bomo pogledali definicijo in splošne lastnosti Voronojevega diagrama. Nato bomo pregledovali različne variacije na osnovno idejo in njihove praktične uporab
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3505::396f9f8bec51dc77c0fd770703a7aa78
https://hdl.handle.net/20.500.12556/RUL-29618
https://hdl.handle.net/20.500.12556/RUL-29618
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.