FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2619629350> ?p ?o ?g. }

• W2619629350 abstract "We present the first complexity analysis of the algorithm by Plantinga and Vegter for approximating real implicit curves and surfaces. This approximation algorithm certifies the topological correctness of the output using both subdivision and interval arithmetic. In practice, it has been seen to be quite efficient; our goal is to quantify this efficiency. We focus on the subdivision step (and not the approximation step) of the Plantinga and Vegter algorithm. We begin by extending the subdivision step to arbitrary dimensions. We provide a priori worst-case bounds on the complexity of this algorithm both in terms of the number of subregions constructed and the bit complexity for the construction. Then, we use continuous amortization to derive adaptive bounds on the complexity of the subdivided region. We also provide examples showing our bounds are tight." @default.
• W2619629350 created "2017-06-05" @default.
• W2619629350 creator A5002548887 @default.
• W2619629350 creator A5008978009 @default.
• W2619629350 creator A5028369433 @default.
• W2619629350 date "2017-07-23" @default.
• W2619629350 modified "2023-10-09" @default.
• W2619629350 title "The Complexity of an Adaptive Subdivision Method for Approximating Real Curves" @default.
• W2619629350 cites W1518471812 @default.
• W2619629350 cites W1532036648 @default.
• W2619629350 cites W1975630283 @default.
• W2619629350 cites W1982800991 @default.
• W2619629350 cites W1989594010 @default.
• W2619629350 cites W2002332062 @default.
• W2619629350 cites W2012500323 @default.
• W2619629350 cites W2016873343 @default.
• W2619629350 cites W2025050040 @default.
• W2619629350 cites W2032005956 @default.
• W2619629350 cites W2036272879 @default.
• W2619629350 cites W2050381922 @default.
• W2619629350 cites W2059040957 @default.
• W2619629350 cites W2064456292 @default.
• W2619629350 cites W2073158267 @default.
• W2619629350 cites W2084184830 @default.
• W2619629350 cites W2086421911 @default.
• W2619629350 cites W2089707109 @default.
• W2619629350 cites W2096797656 @default.
• W2619629350 cites W2120694921 @default.
• W2619629350 cites W2132710642 @default.
• W2619629350 cites W2141106381 @default.
• W2619629350 cites W2146388763 @default.
• W2619629350 cites W2158622794 @default.
• W2619629350 cites W2160976370 @default.
• W2619629350 cites W2169964384 @default.
• W2619629350 cites W2216320547 @default.
• W2619629350 cites W2309534700 @default.
• W2619629350 cites W2441241344 @default.
• W2619629350 cites W2570266333 @default.
• W2619629350 cites W4233857083 @default.
• W2619629350 doi "https://doi.org/10.1145/3087604.3087654" @default.
• W2619629350 hasPublicationYear "2017" @default.
• W2619629350 type Work @default.
• W2619629350 sameAs 2619629350 @default.
• W2619629350 citedByCount "10" @default.
• W2619629350 countsByYear W26196293502018 @default.
• W2619629350 countsByYear W26196293502019 @default.
• W2619629350 countsByYear W26196293502020 @default.
• W2619629350 countsByYear W26196293502021 @default.
• W2619629350 countsByYear W26196293502022 @default.
• W2619629350 crossrefType "proceedings-article" @default.
• W2619629350 hasAuthorship W2619629350A5002548887 @default.
• W2619629350 hasAuthorship W2619629350A5008978009 @default.
• W2619629350 hasAuthorship W2619629350A5028369433 @default.
• W2619629350 hasBestOaLocation W26196293501 @default.
• W2619629350 hasConcept C111472728 @default.
• W2619629350 hasConcept C11413529 @default.
• W2619629350 hasConcept C114614502 @default.
• W2619629350 hasConcept C120665830 @default.
• W2619629350 hasConcept C121332964 @default.
• W2619629350 hasConcept C126255220 @default.
• W2619629350 hasConcept C138885662 @default.
• W2619629350 hasConcept C143392562 @default.
• W2619629350 hasConcept C166957645 @default.
• W2619629350 hasConcept C179799912 @default.
• W2619629350 hasConcept C192209626 @default.
• W2619629350 hasConcept C2778067643 @default.
• W2619629350 hasConcept C33923547 @default.
• W2619629350 hasConcept C41008148 @default.
• W2619629350 hasConcept C55439883 @default.
• W2619629350 hasConcept C75553542 @default.
• W2619629350 hasConcept C95457728 @default.
• W2619629350 hasConceptScore W2619629350C111472728 @default.
• W2619629350 hasConceptScore W2619629350C11413529 @default.
• W2619629350 hasConceptScore W2619629350C114614502 @default.
• W2619629350 hasConceptScore W2619629350C120665830 @default.
• W2619629350 hasConceptScore W2619629350C121332964 @default.
• W2619629350 hasConceptScore W2619629350C126255220 @default.
• W2619629350 hasConceptScore W2619629350C138885662 @default.
• W2619629350 hasConceptScore W2619629350C143392562 @default.
• W2619629350 hasConceptScore W2619629350C166957645 @default.
• W2619629350 hasConceptScore W2619629350C179799912 @default.
• W2619629350 hasConceptScore W2619629350C192209626 @default.
• W2619629350 hasConceptScore W2619629350C2778067643 @default.
• W2619629350 hasConceptScore W2619629350C33923547 @default.
• W2619629350 hasConceptScore W2619629350C41008148 @default.
• W2619629350 hasConceptScore W2619629350C55439883 @default.
• W2619629350 hasConceptScore W2619629350C75553542 @default.
• W2619629350 hasConceptScore W2619629350C95457728 @default.
• W2619629350 hasFunder F4320306076 @default.
• W2619629350 hasFunder F4320306164 @default.
• W2619629350 hasFunder F4320320883 @default.
• W2619629350 hasFunder F4320333065 @default.
• W2619629350 hasLocation W26196293501 @default.
• W2619629350 hasLocation W26196293502 @default.
• W2619629350 hasLocation W26196293503 @default.
• W2619629350 hasLocation W26196293504 @default.
• W2619629350 hasLocation W26196293505 @default.
• W2619629350 hasOpenAccess W2619629350 @default.
• W2619629350 hasPrimaryLocation W26196293501 @default.
• W2619629350 hasRelatedWork W1508895727 @default.

• next