FRINK Linked Data Fragments server

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

• W2214976657 abstract "We show how to divide the edge graph of a Voronoi diagram into a tree that corresponds to the medial axis of an (augmented) planar domain. Division into base cases is then possible, which, in the bottom-up phase, can be merged by trivial concatenation. The resulting construction algorithm--similar to Delaunay triangulation methods--is not bisector-based and merely computes dual links between the sites, its atomic steps being inclusion tests for sites in circles. This guarantees computational simplicity and numerical stability. Moreover, no part of the Voronoi diagram, once constructed, has to be discarded again. The algorithm works for polygonal and curved objects as sites and, in particular, for circular arcs which allows its extension to general free-form objects by Voronoi diagram preserving and data saving biarc approximations. The algorithm is randomized, with expected runtime O(n log n) under certain assumptions on the input data. Experiments substantiate an efficient behavior even when these assumptions are not met. Applications to offset computations and motion planning for general objects are described." @default.
• W2214976657 created "2016-06-24" @default.
• W2214976657 creator A5005355207 @default.
• W2214976657 creator A5020812555 @default.
• W2214976657 creator A5045854462 @default.
• W2214976657 creator A5052225382 @default.
• W2214976657 creator A5065108210 @default.
• W2214976657 creator A5086184788 @default.
• W2214976657 creator A5091823049 @default.
• W2214976657 date "2009-06-08" @default.
• W2214976657 modified "2023-09-27" @default.
• W2214976657 title "Divide-and-conquer for Voronoi diagrams revisited" @default.
• W2214976657 cites W122332185 @default.
• W2214976657 cites W1984675753 @default.
• W2214976657 cites W1987221468 @default.
• W2214976657 cites W1993391455 @default.
• W2214976657 cites W1993731062 @default.
• W2214976657 cites W2000744043 @default.
• W2214976657 cites W2006448653 @default.
• W2214976657 cites W2007610503 @default.
• W2214976657 cites W2008425943 @default.
• W2214976657 cites W2009530930 @default.
• W2214976657 cites W2011124327 @default.
• W2214976657 cites W2013602445 @default.
• W2214976657 cites W2015751084 @default.
• W2214976657 cites W2018168260 @default.
• W2214976657 cites W2022824991 @default.
• W2214976657 cites W2042711481 @default.
• W2214976657 cites W2053958920 @default.
• W2214976657 cites W2054621199 @default.
• W2214976657 cites W2056925922 @default.
• W2214976657 cites W2059661411 @default.
• W2214976657 cites W2060513624 @default.
• W2214976657 cites W2067220482 @default.
• W2214976657 cites W2070164574 @default.
• W2214976657 cites W2094233695 @default.
• W2214976657 cites W2120980002 @default.
• W2214976657 cites W2128693143 @default.
• W2214976657 cites W2131081159 @default.
• W2214976657 doi "https://doi.org/10.1145/1542362.1542401" @default.
• W2214976657 hasPublicationYear "2009" @default.
• W2214976657 type Work @default.
• W2214976657 sameAs 2214976657 @default.
• W2214976657 citedByCount "5" @default.
• W2214976657 countsByYear W22149766572012 @default.
• W2214976657 countsByYear W22149766572016 @default.
• W2214976657 countsByYear W22149766572023 @default.
• W2214976657 crossrefType "proceedings-article" @default.
• W2214976657 hasAuthorship W2214976657A5005355207 @default.
• W2214976657 hasAuthorship W2214976657A5020812555 @default.
• W2214976657 hasAuthorship W2214976657A5045854462 @default.
• W2214976657 hasAuthorship W2214976657A5052225382 @default.
• W2214976657 hasAuthorship W2214976657A5065108210 @default.
• W2214976657 hasAuthorship W2214976657A5086184788 @default.
• W2214976657 hasAuthorship W2214976657A5091823049 @default.
• W2214976657 hasBestOaLocation W22149766572 @default.
• W2214976657 hasConcept C11413529 @default.
• W2214976657 hasConcept C121198538 @default.
• W2214976657 hasConcept C128321387 @default.
• W2214976657 hasConcept C178609930 @default.
• W2214976657 hasConcept C205672865 @default.
• W2214976657 hasConcept C20573064 @default.
• W2214976657 hasConcept C24881265 @default.
• W2214976657 hasConcept C2524010 @default.
• W2214976657 hasConcept C29123130 @default.
• W2214976657 hasConcept C33923547 @default.
• W2214976657 hasConcept C41008148 @default.
• W2214976657 hasConcept C45374587 @default.
• W2214976657 hasConcept C68010082 @default.
• W2214976657 hasConcept C71559656 @default.
• W2214976657 hasConcept C80444323 @default.
• W2214976657 hasConceptScore W2214976657C11413529 @default.
• W2214976657 hasConceptScore W2214976657C121198538 @default.
• W2214976657 hasConceptScore W2214976657C128321387 @default.
• W2214976657 hasConceptScore W2214976657C178609930 @default.
• W2214976657 hasConceptScore W2214976657C205672865 @default.
• W2214976657 hasConceptScore W2214976657C20573064 @default.
• W2214976657 hasConceptScore W2214976657C24881265 @default.
• W2214976657 hasConceptScore W2214976657C2524010 @default.
• W2214976657 hasConceptScore W2214976657C29123130 @default.
• W2214976657 hasConceptScore W2214976657C33923547 @default.
• W2214976657 hasConceptScore W2214976657C41008148 @default.
• W2214976657 hasConceptScore W2214976657C45374587 @default.
• W2214976657 hasConceptScore W2214976657C68010082 @default.
• W2214976657 hasConceptScore W2214976657C71559656 @default.
• W2214976657 hasConceptScore W2214976657C80444323 @default.
• W2214976657 hasLocation W22149766571 @default.
• W2214976657 hasLocation W22149766572 @default.
• W2214976657 hasOpenAccess W2214976657 @default.
• W2214976657 hasPrimaryLocation W22149766571 @default.
• W2214976657 hasRelatedWork W1481755670 @default.
• W2214976657 hasRelatedWork W2040798369 @default.
• W2214976657 hasRelatedWork W2129618641 @default.
• W2214976657 hasRelatedWork W2148061022 @default.
• W2214976657 hasRelatedWork W2353535928 @default.
• W2214976657 hasRelatedWork W2358109229 @default.
• W2214976657 hasRelatedWork W2369399365 @default.
• W2214976657 hasRelatedWork W2371448287 @default.
• W2214976657 hasRelatedWork W2998068401 @default.
• W2214976657 hasRelatedWork W3158117010 @default.

• next