FRINK Linked Data Fragments server

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

• W2061532023 endingPage "193" @default.
• W2061532023 startingPage "177" @default.
• W2061532023 abstract "In this paper we present a truly practical and provably optimalO(n log h) time output-sensitive algorithm for the planar convex hull problem. The basic algorithm is similar to the algorithm presented by2, where the median-finding step is replaced by an approximate median. We analyze two such schemes and show that for both methods, the algorithm runs in expectedO(n log h) time. We further show that the probability of deviation from expected running time approaches 0 rapidly with increasing values ofnandhfor any input. Our experiments suggest that this algorithm is a practical alternative to the worst-caseO(n log n) algorithms such as Graham's and is especially faster for small output-sizes. Our approach bears some resemblance to a recent algorithm of13, but our analysis is substantially different." @default.
• W2061532023 created "2016-06-24" @default.
• W2061532023 creator A5021157679 @default.
• W2061532023 creator A5035109023 @default.
• W2061532023 date "1997-10-01" @default.
• W2061532023 modified "2023-09-23" @default.
• W2061532023 title "On a Simple, Practical, Optimal, Output-Sensitive Randomized Planar Convex Hull Algorithm" @default.
• W2061532023 cites W1973033359 @default.
• W2061532023 cites W1976915153 @default.
• W2061532023 cites W2000358470 @default.
• W2061532023 cites W2025299767 @default.
• W2061532023 cites W2078908612 @default.
• W2061532023 cites W2094855951 @default.
• W2061532023 doi "https://doi.org/10.1006/jagm.1997.0869" @default.
• W2061532023 hasPublicationYear "1997" @default.
• W2061532023 type Work @default.
• W2061532023 sameAs 2061532023 @default.
• W2061532023 citedByCount "23" @default.
• W2061532023 countsByYear W20615320232013 @default.
• W2061532023 countsByYear W20615320232015 @default.
• W2061532023 countsByYear W20615320232016 @default.
• W2061532023 countsByYear W20615320232017 @default.
• W2061532023 crossrefType "journal-article" @default.
• W2061532023 hasAuthorship W2061532023A5021157679 @default.
• W2061532023 hasAuthorship W2061532023A5035109023 @default.
• W2061532023 hasConcept C111110010 @default.
• W2061532023 hasConcept C111472728 @default.
• W2061532023 hasConcept C112680207 @default.
• W2061532023 hasConcept C11413529 @default.
• W2061532023 hasConcept C114614502 @default.
• W2061532023 hasConcept C121332964 @default.
• W2061532023 hasConcept C121684516 @default.
• W2061532023 hasConcept C127413603 @default.
• W2061532023 hasConcept C128669082 @default.
• W2061532023 hasConcept C132525143 @default.
• W2061532023 hasConcept C134786449 @default.
• W2061532023 hasConcept C138885662 @default.
• W2061532023 hasConcept C157972887 @default.
• W2061532023 hasConcept C173870130 @default.
• W2061532023 hasConcept C199104240 @default.
• W2061532023 hasConcept C206194317 @default.
• W2061532023 hasConcept C22590252 @default.
• W2061532023 hasConcept C2524010 @default.
• W2061532023 hasConcept C2780586882 @default.
• W2061532023 hasConcept C3017489831 @default.
• W2061532023 hasConcept C311688 @default.
• W2061532023 hasConcept C33923547 @default.
• W2061532023 hasConcept C37423430 @default.
• W2061532023 hasConcept C38506071 @default.
• W2061532023 hasConcept C39132409 @default.
• W2061532023 hasConcept C41008148 @default.
• W2061532023 hasConcept C63553672 @default.
• W2061532023 hasConcept C97355855 @default.
• W2061532023 hasConcept C97542219 @default.
• W2061532023 hasConceptScore W2061532023C111110010 @default.
• W2061532023 hasConceptScore W2061532023C111472728 @default.
• W2061532023 hasConceptScore W2061532023C112680207 @default.
• W2061532023 hasConceptScore W2061532023C11413529 @default.
• W2061532023 hasConceptScore W2061532023C114614502 @default.
• W2061532023 hasConceptScore W2061532023C121332964 @default.
• W2061532023 hasConceptScore W2061532023C121684516 @default.
• W2061532023 hasConceptScore W2061532023C127413603 @default.
• W2061532023 hasConceptScore W2061532023C128669082 @default.
• W2061532023 hasConceptScore W2061532023C132525143 @default.
• W2061532023 hasConceptScore W2061532023C134786449 @default.
• W2061532023 hasConceptScore W2061532023C138885662 @default.
• W2061532023 hasConceptScore W2061532023C157972887 @default.
• W2061532023 hasConceptScore W2061532023C173870130 @default.
• W2061532023 hasConceptScore W2061532023C199104240 @default.
• W2061532023 hasConceptScore W2061532023C206194317 @default.
• W2061532023 hasConceptScore W2061532023C22590252 @default.
• W2061532023 hasConceptScore W2061532023C2524010 @default.
• W2061532023 hasConceptScore W2061532023C2780586882 @default.
• W2061532023 hasConceptScore W2061532023C3017489831 @default.
• W2061532023 hasConceptScore W2061532023C311688 @default.
• W2061532023 hasConceptScore W2061532023C33923547 @default.
• W2061532023 hasConceptScore W2061532023C37423430 @default.
• W2061532023 hasConceptScore W2061532023C38506071 @default.
• W2061532023 hasConceptScore W2061532023C39132409 @default.
• W2061532023 hasConceptScore W2061532023C41008148 @default.
• W2061532023 hasConceptScore W2061532023C63553672 @default.
• W2061532023 hasConceptScore W2061532023C97355855 @default.
• W2061532023 hasConceptScore W2061532023C97542219 @default.
• W2061532023 hasIssue "1" @default.
• W2061532023 hasLocation W20615320231 @default.
• W2061532023 hasOpenAccess W2061532023 @default.
• W2061532023 hasPrimaryLocation W20615320231 @default.
• W2061532023 hasRelatedWork W2030436327 @default.
• W2061532023 hasRelatedWork W2040295160 @default.
• W2061532023 hasRelatedWork W2065907351 @default.
• W2061532023 hasRelatedWork W2104717694 @default.
• W2061532023 hasRelatedWork W2197902949 @default.
• W2061532023 hasRelatedWork W2373150346 @default.
• W2061532023 hasRelatedWork W2957129583 @default.
• W2061532023 hasRelatedWork W3011379640 @default.
• W2061532023 hasRelatedWork W3138944346 @default.
• W2061532023 hasRelatedWork W2104304525 @default.
• W2061532023 hasVolume "25" @default.

• next