Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071950360> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2071950360 abstract "Voronoi diagram is one of the most fundamental and important geometric data structures. Voronoi diagram was historically defined for a set of points on the plane. The diagram partitions the plane into regions, one per site. The region of a site s consists of all points closer to s than to any other sites on the plane. Concepts of Voronoi diagram are often attributed to Voronoi (J. Reine Angew. Math. 133 (1907) 97) and Dirichlet (J. Reine Angew. Math. 40 (1850) 209). As a result of these early works, often the name Voronoi diagram and Dirichlet tessellation is used. Due to the importance of Voronoi diagrams, it is important that algorithms are devised to compute these structures in an efficient manner. Of course, this will create new opportunities for the applicability of these data structures. Towards this end, this paper presents new results for the computation of Voronoi diagrams for a set of n points, or n disjoint circles on the plane, on a mesh with multiple broadcasting (MMB) of size n × n. The algorithm runs in O(log2 n) time." @default.
- W2071950360 created "2016-06-24" @default.
- W2071950360 creator A5015993565 @default.
- W2071950360 creator A5081376416 @default.
- W2071950360 date "2003-12-01" @default.
- W2071950360 modified "2023-09-27" @default.
- W2071950360 title "Some results on the computation of Voronoi diagrams on a mesh with multiple broadcasting" @default.
- W2071950360 cites W1924991371 @default.
- W2071950360 cites W1964897509 @default.
- W2071950360 cites W1967005434 @default.
- W2071950360 cites W1984406695 @default.
- W2071950360 cites W1984823613 @default.
- W2071950360 cites W2009515481 @default.
- W2071950360 cites W2012089940 @default.
- W2071950360 cites W2029694334 @default.
- W2071950360 cites W2036543470 @default.
- W2071950360 cites W2042607215 @default.
- W2071950360 cites W2057161655 @default.
- W2071950360 cites W2064417570 @default.
- W2071950360 cites W2065335024 @default.
- W2071950360 cites W2071261222 @default.
- W2071950360 cites W2077453320 @default.
- W2071950360 cites W2099646511 @default.
- W2071950360 cites W2111732445 @default.
- W2071950360 cites W2119241866 @default.
- W2071950360 cites W2160047101 @default.
- W2071950360 cites W2538506363 @default.
- W2071950360 doi "https://doi.org/10.1016/j.jpdc.2003.07.005" @default.
- W2071950360 hasPublicationYear "2003" @default.
- W2071950360 type Work @default.
- W2071950360 sameAs 2071950360 @default.
- W2071950360 citedByCount "1" @default.
- W2071950360 countsByYear W20719503602021 @default.
- W2071950360 crossrefType "journal-article" @default.
- W2071950360 hasAuthorship W2071950360A5015993565 @default.
- W2071950360 hasAuthorship W2071950360A5081376416 @default.
- W2071950360 hasConcept C11413529 @default.
- W2071950360 hasConcept C114614502 @default.
- W2071950360 hasConcept C121198538 @default.
- W2071950360 hasConcept C177264268 @default.
- W2071950360 hasConcept C17825722 @default.
- W2071950360 hasConcept C186399060 @default.
- W2071950360 hasConcept C199360897 @default.
- W2071950360 hasConcept C20468658 @default.
- W2071950360 hasConcept C205672865 @default.
- W2071950360 hasConcept C20573064 @default.
- W2071950360 hasConcept C24881265 @default.
- W2071950360 hasConcept C2524010 @default.
- W2071950360 hasConcept C29123130 @default.
- W2071950360 hasConcept C33923547 @default.
- W2071950360 hasConcept C41008148 @default.
- W2071950360 hasConcept C45340560 @default.
- W2071950360 hasConcept C45374587 @default.
- W2071950360 hasConcept C77088390 @default.
- W2071950360 hasConceptScore W2071950360C11413529 @default.
- W2071950360 hasConceptScore W2071950360C114614502 @default.
- W2071950360 hasConceptScore W2071950360C121198538 @default.
- W2071950360 hasConceptScore W2071950360C177264268 @default.
- W2071950360 hasConceptScore W2071950360C17825722 @default.
- W2071950360 hasConceptScore W2071950360C186399060 @default.
- W2071950360 hasConceptScore W2071950360C199360897 @default.
- W2071950360 hasConceptScore W2071950360C20468658 @default.
- W2071950360 hasConceptScore W2071950360C205672865 @default.
- W2071950360 hasConceptScore W2071950360C20573064 @default.
- W2071950360 hasConceptScore W2071950360C24881265 @default.
- W2071950360 hasConceptScore W2071950360C2524010 @default.
- W2071950360 hasConceptScore W2071950360C29123130 @default.
- W2071950360 hasConceptScore W2071950360C33923547 @default.
- W2071950360 hasConceptScore W2071950360C41008148 @default.
- W2071950360 hasConceptScore W2071950360C45340560 @default.
- W2071950360 hasConceptScore W2071950360C45374587 @default.
- W2071950360 hasConceptScore W2071950360C77088390 @default.
- W2071950360 hasLocation W20719503601 @default.
- W2071950360 hasOpenAccess W2071950360 @default.
- W2071950360 hasPrimaryLocation W20719503601 @default.
- W2071950360 hasRelatedWork W1521188092 @default.
- W2071950360 hasRelatedWork W1572523360 @default.
- W2071950360 hasRelatedWork W1659767374 @default.
- W2071950360 hasRelatedWork W2005716896 @default.
- W2071950360 hasRelatedWork W2129380541 @default.
- W2071950360 hasRelatedWork W2138997203 @default.
- W2071950360 hasRelatedWork W2399608164 @default.
- W2071950360 hasRelatedWork W3091560269 @default.
- W2071950360 hasRelatedWork W4221144017 @default.
- W2071950360 hasRelatedWork W4285245106 @default.
- W2071950360 isParatext "false" @default.
- W2071950360 isRetracted "false" @default.
- W2071950360 magId "2071950360" @default.
- W2071950360 workType "article" @default.