Matches in SemOpenAlex for { <https://semopenalex.org/work/W2136499845> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2136499845 abstract "In this paper, we provide an O(n polylog n) bound on the expected complexity of the randomly weighted Voronoi diagram of a set of n sites in the plane, where the sites can be either points, interior-disjoint convex sets, or other more general objects. Here the randomness is on the weight of the sites, not their location. This compares favorably with the worst case complexity of these diagrams, which is quadratic. As a consequence we get an alternative proof to that of Agarwal et al. [AHKS13] of the near linear complexity of the union of randomly expanded disjoint segments or convex sets (with an improved bound on the latter). The technique we develop is elegant and should be applicable to other problems." @default.
- W2136499845 created "2016-06-24" @default.
- W2136499845 creator A5040577923 @default.
- W2136499845 creator A5054913384 @default.
- W2136499845 date "2014-06-08" @default.
- W2136499845 modified "2023-09-25" @default.
- W2136499845 title "On the Complexity of Randomly Weighted Voronoi Diagrams" @default.
- W2136499845 cites W1607203414 @default.
- W2136499845 cites W1967005434 @default.
- W2136499845 cites W1970054376 @default.
- W2136499845 cites W1981140310 @default.
- W2136499845 cites W1994009938 @default.
- W2136499845 cites W2001099600 @default.
- W2136499845 cites W2011387411 @default.
- W2136499845 cites W2015545367 @default.
- W2136499845 cites W2020205630 @default.
- W2136499845 cites W2038953884 @default.
- W2136499845 cites W2086658605 @default.
- W2136499845 cites W2963302403 @default.
- W2136499845 cites W3023488519 @default.
- W2136499845 cites W3023514161 @default.
- W2136499845 cites W4254977685 @default.
- W2136499845 doi "https://doi.org/10.1145/2582112.2582158" @default.
- W2136499845 hasPublicationYear "2014" @default.
- W2136499845 type Work @default.
- W2136499845 sameAs 2136499845 @default.
- W2136499845 citedByCount "4" @default.
- W2136499845 countsByYear W21364998452014 @default.
- W2136499845 countsByYear W21364998452015 @default.
- W2136499845 countsByYear W21364998452016 @default.
- W2136499845 countsByYear W21364998452017 @default.
- W2136499845 crossrefType "proceedings-article" @default.
- W2136499845 hasAuthorship W2136499845A5040577923 @default.
- W2136499845 hasAuthorship W2136499845A5054913384 @default.
- W2136499845 hasBestOaLocation W21364998452 @default.
- W2136499845 hasConcept C11413529 @default.
- W2136499845 hasConcept C205672865 @default.
- W2136499845 hasConcept C24881265 @default.
- W2136499845 hasConcept C2524010 @default.
- W2136499845 hasConcept C33923547 @default.
- W2136499845 hasConcept C41008148 @default.
- W2136499845 hasConceptScore W2136499845C11413529 @default.
- W2136499845 hasConceptScore W2136499845C205672865 @default.
- W2136499845 hasConceptScore W2136499845C24881265 @default.
- W2136499845 hasConceptScore W2136499845C2524010 @default.
- W2136499845 hasConceptScore W2136499845C33923547 @default.
- W2136499845 hasConceptScore W2136499845C41008148 @default.
- W2136499845 hasLocation W21364998451 @default.
- W2136499845 hasLocation W21364998452 @default.
- W2136499845 hasOpenAccess W2136499845 @default.
- W2136499845 hasPrimaryLocation W21364998451 @default.
- W2136499845 hasRelatedWork W2015548030 @default.
- W2136499845 hasRelatedWork W2041214247 @default.
- W2136499845 hasRelatedWork W2051752778 @default.
- W2136499845 hasRelatedWork W2059217232 @default.
- W2136499845 hasRelatedWork W2074045110 @default.
- W2136499845 hasRelatedWork W2138997203 @default.
- W2136499845 hasRelatedWork W2150727083 @default.
- W2136499845 hasRelatedWork W2314098635 @default.
- W2136499845 hasRelatedWork W2371724110 @default.
- W2136499845 hasRelatedWork W4206423751 @default.
- W2136499845 isParatext "false" @default.
- W2136499845 isRetracted "false" @default.
- W2136499845 magId "2136499845" @default.
- W2136499845 workType "article" @default.