FRINK Linked Data Fragments server

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

• W2085363460 endingPage "242" @default.
• W2085363460 startingPage "219" @default.
• W2085363460 abstract "This article defines input perturbations so that an algorithm designed under certain restrictions on the input can execute on arbitrary instances. A syntactic definition of perturbations is proposed and certain properties are specified under which an algorithm executed on perturbed input produces an output from which the exact answer can be recovered. A general framework is adopted for linear perturbations, which are efficient from the point of view of worst-case complexity. The deterministic scheme of Emiris and Canny [1] was the first efficient scheme and is extended in a consistent manner, most notably to the InSphere primitive. We introduce a variant scheme, applicable to a restricted class of algorithms, which is almost optimal in terms of algebraic as well as bit complexity. Neither scheme requires any symbolic computation and both are simple to use as illustrated by our implementation of a convex hull algorithm in arbitrary dimension. Empirical results and a concrete application in robotics are presented." @default.
• W2085363460 created "2016-06-24" @default.
• W2085363460 creator A5083878690 @default.
• W2085363460 creator A5087662998 @default.
• W2085363460 creator A5089723214 @default.
• W2085363460 date "1997-09-01" @default.
• W2085363460 modified "2023-10-18" @default.
• W2085363460 title "Efficient Perturbations for Handling Geometric Degeneracies" @default.
• W2085363460 cites W149384130 @default.
• W2085363460 cites W1533045273 @default.
• W2085363460 cites W1553320351 @default.
• W2085363460 cites W1578157337 @default.
• W2085363460 cites W1655990431 @default.
• W2085363460 cites W175513920 @default.
• W2085363460 cites W1968246336 @default.
• W2085363460 cites W1979740015 @default.
• W2085363460 cites W1989923040 @default.
• W2085363460 cites W2001424325 @default.
• W2085363460 cites W2005314985 @default.
• W2085363460 cites W2008581147 @default.
• W2085363460 cites W2013244894 @default.
• W2085363460 cites W2022266599 @default.
• W2085363460 cites W2026317840 @default.
• W2085363460 cites W2028713840 @default.
• W2085363460 cites W2053224141 @default.
• W2085363460 cites W2056501879 @default.
• W2085363460 cites W2060698770 @default.
• W2085363460 cites W2069231708 @default.
• W2085363460 cites W2072355907 @default.
• W2085363460 cites W2113610230 @default.
• W2085363460 cites W2126157726 @default.
• W2085363460 cites W2127470768 @default.
• W2085363460 cites W2127674791 @default.
• W2085363460 cites W2139440042 @default.
• W2085363460 cites W2162294210 @default.
• W2085363460 cites W2168352426 @default.
• W2085363460 cites W2173866771 @default.
• W2085363460 cites W2296350386 @default.
• W2085363460 cites W2970485886 @default.
• W2085363460 cites W47661094 @default.
• W2085363460 doi "https://doi.org/10.1007/pl00014417" @default.
• W2085363460 hasPublicationYear "1997" @default.
• W2085363460 type Work @default.
• W2085363460 sameAs 2085363460 @default.
• W2085363460 citedByCount "41" @default.
• W2085363460 countsByYear W20853634602012 @default.
• W2085363460 countsByYear W20853634602013 @default.
• W2085363460 countsByYear W20853634602014 @default.
• W2085363460 countsByYear W20853634602015 @default.
• W2085363460 countsByYear W20853634602018 @default.
• W2085363460 countsByYear W20853634602019 @default.
• W2085363460 countsByYear W20853634602020 @default.
• W2085363460 countsByYear W20853634602022 @default.
• W2085363460 countsByYear W20853634602023 @default.
• W2085363460 crossrefType "journal-article" @default.
• W2085363460 hasAuthorship W2085363460A5083878690 @default.
• W2085363460 hasAuthorship W2085363460A5087662998 @default.
• W2085363460 hasAuthorship W2085363460A5089723214 @default.
• W2085363460 hasBestOaLocation W20853634602 @default.
• W2085363460 hasConcept C111472728 @default.
• W2085363460 hasConcept C112680207 @default.
• W2085363460 hasConcept C11413529 @default.
• W2085363460 hasConcept C134306372 @default.
• W2085363460 hasConcept C138885662 @default.
• W2085363460 hasConcept C154945302 @default.
• W2085363460 hasConcept C202444582 @default.
• W2085363460 hasConcept C206194317 @default.
• W2085363460 hasConcept C24858836 @default.
• W2085363460 hasConcept C2524010 @default.
• W2085363460 hasConcept C2777212361 @default.
• W2085363460 hasConcept C2780586882 @default.
• W2085363460 hasConcept C28719098 @default.
• W2085363460 hasConcept C33676613 @default.
• W2085363460 hasConcept C33923547 @default.
• W2085363460 hasConcept C41008148 @default.
• W2085363460 hasConcept C45374587 @default.
• W2085363460 hasConcept C77618280 @default.
• W2085363460 hasConcept C80444323 @default.
• W2085363460 hasConcept C9376300 @default.
• W2085363460 hasConceptScore W2085363460C111472728 @default.
• W2085363460 hasConceptScore W2085363460C112680207 @default.
• W2085363460 hasConceptScore W2085363460C11413529 @default.
• W2085363460 hasConceptScore W2085363460C134306372 @default.
• W2085363460 hasConceptScore W2085363460C138885662 @default.
• W2085363460 hasConceptScore W2085363460C154945302 @default.
• W2085363460 hasConceptScore W2085363460C202444582 @default.
• W2085363460 hasConceptScore W2085363460C206194317 @default.
• W2085363460 hasConceptScore W2085363460C24858836 @default.
• W2085363460 hasConceptScore W2085363460C2524010 @default.
• W2085363460 hasConceptScore W2085363460C2777212361 @default.
• W2085363460 hasConceptScore W2085363460C2780586882 @default.
• W2085363460 hasConceptScore W2085363460C28719098 @default.
• W2085363460 hasConceptScore W2085363460C33676613 @default.
• W2085363460 hasConceptScore W2085363460C33923547 @default.
• W2085363460 hasConceptScore W2085363460C41008148 @default.
• W2085363460 hasConceptScore W2085363460C45374587 @default.
• W2085363460 hasConceptScore W2085363460C77618280 @default.
• W2085363460 hasConceptScore W2085363460C80444323 @default.

• next