Matches in SemOpenAlex for { <https://semopenalex.org/work/W2089600081> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2089600081 abstract "Voronoi diagram in the hyperbolic space, hyperbolic Voronoi diagrams for short, as well as that with respect to information-geometric divergences has been investigated since mid 1990’s by Onishi et al. This paper revisits the hyperbolic Voronoi diagram from three standpoints, background theory, new applications, and geometric extensions. First, viewed from statistical estimation and information geometry, in the parametric space of normal distributions, the hyperbolic Voronoi diagram is induced by the Fisher metric while the divergence diagram is given by the Kullback-Leibler divergence on a dually flat structure. We show that the hyperbolic Voronoi diagram becomes flat by a linearization similar to one of two flat coordinates in the dually flat space, and it is a part of some power diagram. This gives another proof for the result recently obtained by Nielsen and Nock on the hyperbolic Klein model, completely different linearized model. Our result is interesting in view of the linearization having information geometric interpretations. Second, from the viewpoint of new applications, we discuss the relation between the hyperbolic Voronoi diagram and the greedy embedding in the hyperbolic plane. Kleinberg proved that in the hyperbolic plane the greedy routing is always possible. We point out that results of previous studies about the greedy embedding use a property that any tree is realized as a hyperbolic Delaunay graph easily. Finally, we generalize sites of hyperbolic Voronoi diagrams. Specifically, we consider Voronoi diagrams of geodesic segments in the upper half-plane and propose an algorithm for them." @default.
- W2089600081 created "2016-06-24" @default.
- W2089600081 creator A5034477217 @default.
- W2089600081 creator A5045555494 @default.
- W2089600081 creator A5071671067 @default.
- W2089600081 date "2010-06-01" @default.
- W2089600081 modified "2023-10-03" @default.
- W2089600081 title "Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints" @default.
- W2089600081 cites W1517639538 @default.
- W2089600081 cites W1542976050 @default.
- W2089600081 cites W1547148390 @default.
- W2089600081 cites W1548320811 @default.
- W2089600081 cites W1967005434 @default.
- W2089600081 cites W1993581977 @default.
- W2089600081 cites W2011124327 @default.
- W2089600081 cites W2022840515 @default.
- W2089600081 cites W2033468335 @default.
- W2089600081 cites W2048475323 @default.
- W2089600081 cites W2054030867 @default.
- W2089600081 cites W2064790842 @default.
- W2089600081 cites W2067220482 @default.
- W2089600081 cites W2068131844 @default.
- W2089600081 cites W2118347867 @default.
- W2089600081 cites W2125133553 @default.
- W2089600081 cites W2149205231 @default.
- W2089600081 cites W2152948207 @default.
- W2089600081 cites W2169273227 @default.
- W2089600081 cites W4239339957 @default.
- W2089600081 doi "https://doi.org/10.1109/isvd.2010.13" @default.
- W2089600081 hasPublicationYear "2010" @default.
- W2089600081 type Work @default.
- W2089600081 sameAs 2089600081 @default.
- W2089600081 citedByCount "6" @default.
- W2089600081 countsByYear W20896000812012 @default.
- W2089600081 countsByYear W20896000812013 @default.
- W2089600081 countsByYear W20896000812015 @default.
- W2089600081 crossrefType "proceedings-article" @default.
- W2089600081 hasAuthorship W2089600081A5034477217 @default.
- W2089600081 hasAuthorship W2089600081A5045555494 @default.
- W2089600081 hasAuthorship W2089600081A5071671067 @default.
- W2089600081 hasConcept C121332964 @default.
- W2089600081 hasConcept C24881265 @default.
- W2089600081 hasConcept C24890656 @default.
- W2089600081 hasConcept C2524010 @default.
- W2089600081 hasConcept C2776035091 @default.
- W2089600081 hasConcept C33923547 @default.
- W2089600081 hasConcept C41008148 @default.
- W2089600081 hasConcept C80444323 @default.
- W2089600081 hasConceptScore W2089600081C121332964 @default.
- W2089600081 hasConceptScore W2089600081C24881265 @default.
- W2089600081 hasConceptScore W2089600081C24890656 @default.
- W2089600081 hasConceptScore W2089600081C2524010 @default.
- W2089600081 hasConceptScore W2089600081C2776035091 @default.
- W2089600081 hasConceptScore W2089600081C33923547 @default.
- W2089600081 hasConceptScore W2089600081C41008148 @default.
- W2089600081 hasConceptScore W2089600081C80444323 @default.
- W2089600081 hasLocation W20896000811 @default.
- W2089600081 hasOpenAccess W2089600081 @default.
- W2089600081 hasPrimaryLocation W20896000811 @default.
- W2089600081 hasRelatedWork W1521188092 @default.
- W2089600081 hasRelatedWork W1603931723 @default.
- W2089600081 hasRelatedWork W1659767374 @default.
- W2089600081 hasRelatedWork W2005716896 @default.
- W2089600081 hasRelatedWork W2054346203 @default.
- W2089600081 hasRelatedWork W2126719278 @default.
- W2089600081 hasRelatedWork W2129380541 @default.
- W2089600081 hasRelatedWork W2141106381 @default.
- W2089600081 hasRelatedWork W2343102376 @default.
- W2089600081 hasRelatedWork W2392953011 @default.
- W2089600081 isParatext "false" @default.
- W2089600081 isRetracted "false" @default.
- W2089600081 magId "2089600081" @default.
- W2089600081 workType "article" @default.