Skip to search formSkip to main contentSkip to account menu

Power diagram

In computational geometry, a power diagram is a partition of the Euclidean plane into polygonal cells defined from a set of circles, where the cell… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
Accessible surface areaData structureFortune's algorithmVertex (geometry)

Broader (1)

Computational geometry

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
AUTHENTICATION OF K NEAREST NEIGHBOR QUERY ON ROAD NETWORKS
This work specifically focus on the k-nearest-neighbor (kNN) query verification on road networks and design verification schemes… 
Review
2014
Review
2014
Complex modes in plasmonic nonlinear slot waveguides
We analyze linear and nonlinear modes of metal–dielectric–metal slot waveguides taking into account the effect of losses at the… 
2011
2011
DESENVOLVIMENTO DE SIG 3D COM OPENSOURCE PARA A ÁREA DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA
Este artigo tem por objetivo a descrição do desenvolvimento de um projeto de SIG 3D com uma nova concepção, a qual integra a vis… 
Highly Cited
2010
Highly Cited
2010
Three-dimensional beta-shapes and beta-complexes via quasi-triangulation
2010
2010
Planar Voronoi Diagrams for Sums of Convex Functions, Smoothed Distance and Dilation
We study Voronoi diagrams for distance functions that add together two convex functions, each taking as its argument the… 
2009
2009
Computing the Implicit Voronoi Diagram in Triple Precision
In a paper that considered arithmetic precision as a limited resource in the design and analysis of algorithms, Liotta, Preparata… 
Highly Cited
2007
Highly Cited
2007
Molecular surfaces on proteins via beta shapes
Highly Cited
2006
Highly Cited
2006
Three-dimensional beta shapes
1998
1998
Power diagram depth sorting
In this paper we propose a new approach to the depth sorting problem. Given a simplicial complex ? in IE d , our approach is… 
1997
1997
Randomized Incremental Construction of Simple Abstract Voronoi Diagrams in 3-space
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)