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… 
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… 
2008
2008
Dilation, smoothed distance, and minimization diagrams of convex functions
We study Voronoi diagrams for distance functions that add together two convex functions, each taking as its argument the… 
Review
2002
Review
2002
Spread Spectrum CDMA
In the past 7 years CDMA (Code Division Multiplexed Access) has grown from a small experiment to the technology that is going to… 
2001
2001
The Mechanisms for the Generation of Pulsar Radio and High-energy Emission
Abstract The recent theory of propagation and generation of waves in a pulsar’s magnetosphere is discussed. In particular we… 
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)