Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569666406> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1569666406 abstract "In this paper, we study the computation of 2-dimensional convex hull of a set of points whose positions are inaccurate, that is, known only up to a given accuracy. To compute accuracy guaranteed results from such an imprecise input, we consider two types of convex hull, inner convex hull and outer convex hull which are defined as the intersection and the union of all possible convex hulls. The gap of these two hulls explicitly represents the accuracy of a possible convex hull. Under an assumption that the size of error is given for each input point, we show that the inner convex hull and the outer convex hull are calculated in O(n log n) time for n points in the plane." @default.
- W1569666406 created "2016-06-24" @default.
- W1569666406 creator A5017483433 @default.
- W1569666406 creator A5047113573 @default.
- W1569666406 creator A5051428004 @default.
- W1569666406 date "2000-01-01" @default.
- W1569666406 modified "2023-09-24" @default.
- W1569666406 title "Convex Hull Problem with Imprecise Input" @default.
- W1569666406 cites W2030844359 @default.
- W1569666406 cites W2108250208 @default.
- W1569666406 cites W2165543827 @default.
- W1569666406 cites W4212788998 @default.
- W1569666406 doi "https://doi.org/10.1007/978-3-540-46515-7_18" @default.
- W1569666406 hasPublicationYear "2000" @default.
- W1569666406 type Work @default.
- W1569666406 sameAs 1569666406 @default.
- W1569666406 citedByCount "6" @default.
- W1569666406 countsByYear W15696664062014 @default.
- W1569666406 countsByYear W15696664062016 @default.
- W1569666406 crossrefType "book-chapter" @default.
- W1569666406 hasAuthorship W1569666406A5017483433 @default.
- W1569666406 hasAuthorship W1569666406A5047113573 @default.
- W1569666406 hasAuthorship W1569666406A5051428004 @default.
- W1569666406 hasConcept C110943637 @default.
- W1569666406 hasConcept C111110010 @default.
- W1569666406 hasConcept C112680207 @default.
- W1569666406 hasConcept C114614502 @default.
- W1569666406 hasConcept C12108790 @default.
- W1569666406 hasConcept C127413603 @default.
- W1569666406 hasConcept C134912446 @default.
- W1569666406 hasConcept C146978453 @default.
- W1569666406 hasConcept C157972887 @default.
- W1569666406 hasConcept C199104240 @default.
- W1569666406 hasConcept C200661725 @default.
- W1569666406 hasConcept C206194317 @default.
- W1569666406 hasConcept C2524010 @default.
- W1569666406 hasConcept C33923547 @default.
- W1569666406 hasConcept C37423430 @default.
- W1569666406 hasConcept C39132409 @default.
- W1569666406 hasConcept C41008148 @default.
- W1569666406 hasConcept C49870271 @default.
- W1569666406 hasConcept C50862404 @default.
- W1569666406 hasConcept C64051489 @default.
- W1569666406 hasConcept C64543145 @default.
- W1569666406 hasConceptScore W1569666406C110943637 @default.
- W1569666406 hasConceptScore W1569666406C111110010 @default.
- W1569666406 hasConceptScore W1569666406C112680207 @default.
- W1569666406 hasConceptScore W1569666406C114614502 @default.
- W1569666406 hasConceptScore W1569666406C12108790 @default.
- W1569666406 hasConceptScore W1569666406C127413603 @default.
- W1569666406 hasConceptScore W1569666406C134912446 @default.
- W1569666406 hasConceptScore W1569666406C146978453 @default.
- W1569666406 hasConceptScore W1569666406C157972887 @default.
- W1569666406 hasConceptScore W1569666406C199104240 @default.
- W1569666406 hasConceptScore W1569666406C200661725 @default.
- W1569666406 hasConceptScore W1569666406C206194317 @default.
- W1569666406 hasConceptScore W1569666406C2524010 @default.
- W1569666406 hasConceptScore W1569666406C33923547 @default.
- W1569666406 hasConceptScore W1569666406C37423430 @default.
- W1569666406 hasConceptScore W1569666406C39132409 @default.
- W1569666406 hasConceptScore W1569666406C41008148 @default.
- W1569666406 hasConceptScore W1569666406C49870271 @default.
- W1569666406 hasConceptScore W1569666406C50862404 @default.
- W1569666406 hasConceptScore W1569666406C64051489 @default.
- W1569666406 hasConceptScore W1569666406C64543145 @default.
- W1569666406 hasLocation W15696664061 @default.
- W1569666406 hasOpenAccess W1569666406 @default.
- W1569666406 hasPrimaryLocation W15696664061 @default.
- W1569666406 hasRelatedWork W123694877 @default.
- W1569666406 hasRelatedWork W1995049796 @default.
- W1569666406 hasRelatedWork W2020591635 @default.
- W1569666406 hasRelatedWork W2048874717 @default.
- W1569666406 hasRelatedWork W2075232087 @default.
- W1569666406 hasRelatedWork W2084182034 @default.
- W1569666406 hasRelatedWork W2128601753 @default.
- W1569666406 hasRelatedWork W2347453242 @default.
- W1569666406 hasRelatedWork W2363904277 @default.
- W1569666406 hasRelatedWork W2365830408 @default.
- W1569666406 hasRelatedWork W2376361693 @default.
- W1569666406 hasRelatedWork W2376690466 @default.
- W1569666406 hasRelatedWork W2383394746 @default.
- W1569666406 hasRelatedWork W2389413091 @default.
- W1569666406 hasRelatedWork W2393489669 @default.
- W1569666406 hasRelatedWork W3120694851 @default.
- W1569666406 hasRelatedWork W3197792796 @default.
- W1569666406 hasRelatedWork W981962503 @default.
- W1569666406 hasRelatedWork W2580512045 @default.
- W1569666406 hasRelatedWork W2871051679 @default.
- W1569666406 isParatext "false" @default.
- W1569666406 isRetracted "false" @default.
- W1569666406 magId "1569666406" @default.
- W1569666406 workType "book-chapter" @default.