FRINK Linked Data Fragments server

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

• W1964080182 endingPage "889" @default.
• W1964080182 startingPage "864" @default.
• W1964080182 abstract "In the context of methodologies intended to confer robustness to geometric algorithms, we elaborate on the exact-computation paradigm and formalize the notion of degree of a geometric algorithm as a worst-case quantification of the precision (number of bits) to which arithmetic calculation have to be executed in order to guarantee topological correctness. We also propose a formalism for the expeditious evaluation of algorithmic degree. As an application of this paradigm and an illustration of our general approach where algorithm design is driven also by the degree, we consider the important classical problem of proximity queries in two and three dimensions and develop a new technique for the efficient and robust execution of such queries based on an implicit representation of Voronoi diagrams. Our new technique offers both low degree and fast query time and for 2D queries is optimal with respect to both cost measures of the paradigm, asymptotic number of operations, and arithmetic degree." @default.
• W1964080182 created "2016-06-24" @default.
• W1964080182 creator A5008995859 @default.
• W1964080182 creator A5024268351 @default.
• W1964080182 creator A5079716343 @default.
• W1964080182 date "1998-01-01" @default.
• W1964080182 modified "2023-09-27" @default.
• W1964080182 title "Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design" @default.
• W1964080182 cites W1847031659 @default.
• W1964080182 cites W1967005434 @default.
• W1964080182 cites W1977272035 @default.
• W1964080182 cites W1996036165 @default.
• W1964080182 cites W2004389974 @default.
• W1964080182 cites W2008581147 @default.
• W1964080182 cites W2011297770 @default.
• W1964080182 cites W2016852342 @default.
• W1964080182 cites W2029814178 @default.
• W1964080182 cites W2032605149 @default.
• W1964080182 cites W2037486738 @default.
• W1964080182 cites W2039849774 @default.
• W1964080182 cites W2043552663 @default.
• W1964080182 cites W2044734157 @default.
• W1964080182 cites W2048401959 @default.
• W1964080182 cites W2051542240 @default.
• W1964080182 cites W2052165970 @default.
• W1964080182 cites W2057512681 @default.
• W1964080182 cites W2060978628 @default.
• W1964080182 cites W2064008635 @default.
• W1964080182 cites W2067610521 @default.
• W1964080182 cites W2068376033 @default.
• W1964080182 cites W2070164574 @default.
• W1964080182 cites W2074863496 @default.
• W1964080182 cites W2079093471 @default.
• W1964080182 cites W2080742301 @default.
• W1964080182 cites W2098566156 @default.
• W1964080182 cites W2104923354 @default.
• W1964080182 cites W2125512233 @default.
• W1964080182 cites W2126876121 @default.
• W1964080182 cites W2132026455 @default.
• W1964080182 cites W2132105558 @default.
• W1964080182 cites W2155865801 @default.
• W1964080182 cites W2156153879 @default.
• W1964080182 cites W2160212232 @default.
• W1964080182 cites W2911302472 @default.
• W1964080182 cites W4210521711 @default.
• W1964080182 cites W4254189313 @default.
• W1964080182 cites W4300102207 @default.
• W1964080182 doi "https://doi.org/10.1137/s0097539796305365" @default.
• W1964080182 hasPublicationYear "1998" @default.
• W1964080182 type Work @default.
• W1964080182 sameAs 1964080182 @default.
• W1964080182 citedByCount "51" @default.
• W1964080182 countsByYear W19640801822012 @default.
• W1964080182 countsByYear W19640801822014 @default.
• W1964080182 countsByYear W19640801822015 @default.
• W1964080182 countsByYear W19640801822017 @default.
• W1964080182 countsByYear W19640801822018 @default.
• W1964080182 countsByYear W19640801822019 @default.
• W1964080182 countsByYear W19640801822020 @default.
• W1964080182 countsByYear W19640801822021 @default.
• W1964080182 countsByYear W19640801822022 @default.
• W1964080182 crossrefType "journal-article" @default.
• W1964080182 hasAuthorship W1964080182A5008995859 @default.
• W1964080182 hasAuthorship W1964080182A5024268351 @default.
• W1964080182 hasAuthorship W1964080182A5079716343 @default.
• W1964080182 hasBestOaLocation W19640801822 @default.
• W1964080182 hasConcept C104317684 @default.
• W1964080182 hasConcept C11413529 @default.
• W1964080182 hasConcept C121332964 @default.
• W1964080182 hasConcept C142362112 @default.
• W1964080182 hasConcept C153349607 @default.
• W1964080182 hasConcept C185592680 @default.
• W1964080182 hasConcept C24881265 @default.
• W1964080182 hasConcept C24890656 @default.
• W1964080182 hasConcept C2524010 @default.
• W1964080182 hasConcept C2775997480 @default.
• W1964080182 hasConcept C33923547 @default.
• W1964080182 hasConcept C41008148 @default.
• W1964080182 hasConcept C45374587 @default.
• W1964080182 hasConcept C55439883 @default.
• W1964080182 hasConcept C55493867 @default.
• W1964080182 hasConcept C558565934 @default.
• W1964080182 hasConcept C63479239 @default.
• W1964080182 hasConcept C73301696 @default.
• W1964080182 hasConcept C80444323 @default.
• W1964080182 hasConceptScore W1964080182C104317684 @default.
• W1964080182 hasConceptScore W1964080182C11413529 @default.
• W1964080182 hasConceptScore W1964080182C121332964 @default.
• W1964080182 hasConceptScore W1964080182C142362112 @default.
• W1964080182 hasConceptScore W1964080182C153349607 @default.
• W1964080182 hasConceptScore W1964080182C185592680 @default.
• W1964080182 hasConceptScore W1964080182C24881265 @default.
• W1964080182 hasConceptScore W1964080182C24890656 @default.
• W1964080182 hasConceptScore W1964080182C2524010 @default.
• W1964080182 hasConceptScore W1964080182C2775997480 @default.
• W1964080182 hasConceptScore W1964080182C33923547 @default.
• W1964080182 hasConceptScore W1964080182C41008148 @default.
• W1964080182 hasConceptScore W1964080182C45374587 @default.

• next