Computation of Topologic Events in Kinetic Delaunay Triangulation using Sturm Sequences of Polynomials
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F08%3A00500833" target="_blank" >RIV/49777513:23520/08:00500833 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Computation of Topologic Events in Kinetic Delaunay Triangulation using Sturm Sequences of Polynomials
Original language description
Our method allows us to separate the useful roots of polynomial equations from those which are unneeded. We adress the problem of redundant events and we show that a large performance enhancement is possible by not computing the redundant events.
Czech name
Výpočet topologických událostí v kinetické Delaunoyové triangulaci za použití Sturmových posloupností polynomů
Czech description
Naše metoda nám umožňuje odlišitužitečné kořeny polynomiálních rovnic od těch, které nejsou potřeba. Zkoumáme problém redundantních událostí a ukazujeme, že lze docílit značného urychlení tím, že tyto události nebudou počítány.
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/LC06008" target="_blank" >LC06008: Center of Computer Graphics</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2008
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
SIGRAD 2008
ISBN
978-91-7393-733-7
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
—
Publisher name
University Electronic Press
Place of publication
Linköping
Event location
Stockholm
Event date
Nov 28, 2008
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—