论文信息 - Linear combinations from power domains

Linear combinations from power domains

The well-known concept of power domains defined via subsets of a finite set S of weighted points in Rd is exploited to obtain various linear combinations among the points in S. This generalizes a result of Sibson who considered the special case of singleton subsets and unweighted points.

F. Aurenhammer

[1] G. L. Dirichlet. Über die Reduction der positiven quadratischen Formen mit drei unbestimmten ganzen Zahlen. , 1850 .

[2] Georges Voronoi. Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs. , 1908 .

[3] A. H. Thiessen. PRECIPITATION AVERAGES FOR LARGE AREAS , 1911 .

[4] Paul Niggli,et al. XXIV. Die topologische Strukturanalyse. I. , 1927 .

[5] E. Wigner,et al. On the Constitution of Metallic Sodium. II , 1933 .

[6] R. Sibson. A vector identity for the Dirichlet tessellation , 1980, Mathematical Proceedings of the Cambridge Philosophical Society.

[7] Franz Aurenhammer. A New Duality Result Concerning Voronoi Diagrams , 1986, ICALP.

[8] Franz Aurenhammer,et al. Power Diagrams: Properties, Algorithms and Applications , 1987, SIAM J. Comput..

[9] F. Aurenhammer,et al. Geometric relations among Voronoi diagrams , 1987, STACS.