Matches in SemOpenAlex for { <https://semopenalex.org/work/W1517385278> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1517385278 endingPage "725" @default.
- W1517385278 startingPage "716" @default.
- W1517385278 abstract "Voronoi diagrams have been known to have numerous applications in various fields in science and engineering. While the Voronoi diagram for points has been extensively studied in two and higher dimensions, the Voronoi diagram for spheres in three or higher dimensions has not been studied sufficiently. In this paper, we propose an algorithm to construct Euclidean Voronoi diagrams for spheres in 3D. Starting from the ordinary Voronoi diagram for the centers of spheres, the proposed region expansion algorithm constructs the desired diagram by expanding Voronoi regions for one sphere after another via a series of topology operations. Adopted data structure for the proposed algorithm is a variation of radial data structure. While the worst-case time complexity is O(n 3 log n) for the whole diagram, its expected time complexity can be much lower." @default.
- W1517385278 created "2016-06-24" @default.
- W1517385278 creator A5004024970 @default.
- W1517385278 creator A5035877994 @default.
- W1517385278 creator A5076077099 @default.
- W1517385278 date "2005-01-01" @default.
- W1517385278 modified "2023-10-18" @default.
- W1517385278 title "Region Expansion by Flipping Edges for Euclidean Voronoi Diagrams of 3D Spheres Based on a Radial Data Structure" @default.
- W1517385278 cites W1969943627 @default.
- W1517385278 cites W1972993610 @default.
- W1517385278 cites W2036509143 @default.
- W1517385278 cites W2048475323 @default.
- W1517385278 cites W2050905577 @default.
- W1517385278 cites W2051547325 @default.
- W1517385278 cites W2059344649 @default.
- W1517385278 cites W2062351773 @default.
- W1517385278 cites W2077808344 @default.
- W1517385278 cites W2081342526 @default.
- W1517385278 cites W2084686762 @default.
- W1517385278 cites W2096180124 @default.
- W1517385278 cites W2100811596 @default.
- W1517385278 cites W2119236577 @default.
- W1517385278 cites W2126502785 @default.
- W1517385278 cites W2132675033 @default.
- W1517385278 cites W2145935370 @default.
- W1517385278 cites W4239339957 @default.
- W1517385278 cites W4242733942 @default.
- W1517385278 doi "https://doi.org/10.1007/11424758_74" @default.
- W1517385278 hasPublicationYear "2005" @default.
- W1517385278 type Work @default.
- W1517385278 sameAs 1517385278 @default.
- W1517385278 citedByCount "2" @default.
- W1517385278 countsByYear W15173852782020 @default.
- W1517385278 countsByYear W15173852782021 @default.
- W1517385278 crossrefType "book-chapter" @default.
- W1517385278 hasAuthorship W1517385278A5004024970 @default.
- W1517385278 hasAuthorship W1517385278A5035877994 @default.
- W1517385278 hasAuthorship W1517385278A5076077099 @default.
- W1517385278 hasConcept C105795698 @default.
- W1517385278 hasConcept C11413529 @default.
- W1517385278 hasConcept C114614502 @default.
- W1517385278 hasConcept C120174047 @default.
- W1517385278 hasConcept C121332964 @default.
- W1517385278 hasConcept C1276947 @default.
- W1517385278 hasConcept C129782007 @default.
- W1517385278 hasConcept C184720557 @default.
- W1517385278 hasConcept C186399060 @default.
- W1517385278 hasConcept C20468658 @default.
- W1517385278 hasConcept C205672865 @default.
- W1517385278 hasConcept C20573064 @default.
- W1517385278 hasConcept C24881265 @default.
- W1517385278 hasConcept C2524010 @default.
- W1517385278 hasConcept C33923547 @default.
- W1517385278 hasConcept C72422203 @default.
- W1517385278 hasConceptScore W1517385278C105795698 @default.
- W1517385278 hasConceptScore W1517385278C11413529 @default.
- W1517385278 hasConceptScore W1517385278C114614502 @default.
- W1517385278 hasConceptScore W1517385278C120174047 @default.
- W1517385278 hasConceptScore W1517385278C121332964 @default.
- W1517385278 hasConceptScore W1517385278C1276947 @default.
- W1517385278 hasConceptScore W1517385278C129782007 @default.
- W1517385278 hasConceptScore W1517385278C184720557 @default.
- W1517385278 hasConceptScore W1517385278C186399060 @default.
- W1517385278 hasConceptScore W1517385278C20468658 @default.
- W1517385278 hasConceptScore W1517385278C205672865 @default.
- W1517385278 hasConceptScore W1517385278C20573064 @default.
- W1517385278 hasConceptScore W1517385278C24881265 @default.
- W1517385278 hasConceptScore W1517385278C2524010 @default.
- W1517385278 hasConceptScore W1517385278C33923547 @default.
- W1517385278 hasConceptScore W1517385278C72422203 @default.
- W1517385278 hasLocation W15173852781 @default.
- W1517385278 hasOpenAccess W1517385278 @default.
- W1517385278 hasPrimaryLocation W15173852781 @default.
- W1517385278 hasRelatedWork W1588722399 @default.
- W1517385278 hasRelatedWork W1971554417 @default.
- W1517385278 hasRelatedWork W1990256178 @default.
- W1517385278 hasRelatedWork W2014635219 @default.
- W1517385278 hasRelatedWork W2089950862 @default.
- W1517385278 hasRelatedWork W2138130701 @default.
- W1517385278 hasRelatedWork W2208321913 @default.
- W1517385278 hasRelatedWork W2358048887 @default.
- W1517385278 hasRelatedWork W2389383186 @default.
- W1517385278 hasRelatedWork W3201352909 @default.
- W1517385278 isParatext "false" @default.
- W1517385278 isRetracted "false" @default.
- W1517385278 magId "1517385278" @default.
- W1517385278 workType "book-chapter" @default.