FRINK Linked Data Fragments server

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

• W2270420512 abstract "Traditional geometric algorithms are often presented as if input imprecision does not exist, even though it is often unavoidable. We argue that in some cases, it may be desirable for geometric algorithms to treat this imprecision as an explicit component of the input, and to reflect this imprecision in the output. Starting with three problems from computational geometry whose inputs are planar point sets (Voronoi diagrams, convex hulls, and smallest bounding discs), we recast these as problems where each input point’s location is imprecise, but known to lie within a particular region of uncertainty. Where algorithms to solve each of the original problems produce a single geometric object as output, the algorithms that we present typically produce either guaranteed or possible output objects. A guaranteed object represents qualities that can be guaranteed for every point set that is consistent with the uncertain regions, and a possible object represents qualities that exist for at least one such point set. By dealing with input imprecision explicitly, these guaranteed and possible objects can represent a more accurate view of what can be reliably inferred from the input data." @default.
• W2270420512 created "2016-06-24" @default.
• W2270420512 creator A5008394138 @default.
• W2270420512 date "2011-01-01" @default.
• W2270420512 modified "2023-09-23" @default.
• W2270420512 title "Guarantees Concerning Geometric Objects with Imprecise Points" @default.
• W2270420512 cites W127425953 @default.
• W2270420512 cites W139912826 @default.
• W2270420512 cites W1536714225 @default.
• W2270420512 cites W1561275036 @default.
• W2270420512 cites W156460238 @default.
• W2270420512 cites W1567218086 @default.
• W2270420512 cites W1569666406 @default.
• W2270420512 cites W1595094456 @default.
• W2270420512 cites W1604071614 @default.
• W2270420512 cites W1606594487 @default.
• W2270420512 cites W1646289414 @default.
• W2270420512 cites W1737711602 @default.
• W2270420512 cites W179323378 @default.
• W2270420512 cites W183253369 @default.
• W2270420512 cites W1965568436 @default.
• W2270420512 cites W1967005434 @default.
• W2270420512 cites W1967531239 @default.
• W2270420512 cites W1969160923 @default.
• W2270420512 cites W1970754929 @default.
• W2270420512 cites W1976915153 @default.
• W2270420512 cites W1984406695 @default.
• W2270420512 cites W1985148525 @default.
• W2270420512 cites W1986004959 @default.
• W2270420512 cites W1987221468 @default.
• W2270420512 cites W1987647724 @default.
• W2270420512 cites W1994286847 @default.
• W2270420512 cites W1998115980 @default.
• W2270420512 cites W2000358470 @default.
• W2270420512 cites W2000621909 @default.
• W2270420512 cites W2002827932 @default.
• W2270420512 cites W2007610503 @default.
• W2270420512 cites W2011124327 @default.
• W2270420512 cites W2011699817 @default.
• W2270420512 cites W2012369998 @default.
• W2270420512 cites W2016619947 @default.
• W2270420512 cites W2017723092 @default.
• W2270420512 cites W2020590137 @default.
• W2270420512 cites W2020655744 @default.
• W2270420512 cites W2022032623 @default.
• W2270420512 cites W2025299767 @default.
• W2270420512 cites W2028747718 @default.
• W2270420512 cites W2030844359 @default.
• W2270420512 cites W2041094480 @default.
• W2270420512 cites W2041775009 @default.
• W2270420512 cites W2042179241 @default.
• W2270420512 cites W2043552663 @default.
• W2270420512 cites W2049074379 @default.
• W2270420512 cites W2054621199 @default.
• W2270420512 cites W2055593169 @default.
• W2270420512 cites W2058432138 @default.
• W2270420512 cites W2060513624 @default.
• W2270420512 cites W2063295648 @default.
• W2270420512 cites W2092200806 @default.
• W2270420512 cites W2102170762 @default.
• W2270420512 cites W2105946172 @default.
• W2270420512 cites W2107423006 @default.
• W2270420512 cites W2128270135 @default.
• W2270420512 cites W2132847202 @default.
• W2270420512 cites W2139594840 @default.
• W2270420512 cites W2147499882 @default.
• W2270420512 cites W2149906774 @default.
• W2270420512 cites W2153504150 @default.
• W2270420512 cites W2161871333 @default.
• W2270420512 cites W2320799707 @default.
• W2270420512 cites W2321039539 @default.
• W2270420512 cites W2951183320 @default.
• W2270420512 cites W2952661584 @default.
• W2270420512 cites W3171464207 @default.
• W2270420512 cites W3198160809 @default.
• W2270420512 cites W2583367670 @default.
• W2270420512 cites W2593374816 @default.
• W2270420512 cites W2601651651 @default.
• W2270420512 doi "https://doi.org/10.14288/1.0052098" @default.
• W2270420512 hasPublicationYear "2011" @default.
• W2270420512 type Work @default.
• W2270420512 sameAs 2270420512 @default.
• W2270420512 citedByCount "0" @default.
• W2270420512 crossrefType "journal-article" @default.
• W2270420512 hasAuthorship W2270420512A5008394138 @default.
• W2270420512 hasConcept C112680207 @default.
• W2270420512 hasConcept C11413529 @default.
• W2270420512 hasConcept C126255220 @default.
• W2270420512 hasConcept C154945302 @default.
• W2270420512 hasConcept C177264268 @default.
• W2270420512 hasConcept C199360897 @default.
• W2270420512 hasConcept C206194317 @default.
• W2270420512 hasConcept C24881265 @default.
• W2270420512 hasConcept C2524010 @default.
• W2270420512 hasConcept C2781238097 @default.
• W2270420512 hasConcept C28719098 @default.
• W2270420512 hasConcept C29123130 @default.
• W2270420512 hasConcept C33923547 @default.
• W2270420512 hasConcept C41008148 @default.
• W2270420512 hasConcept C63584917 @default.

• next