Skip to search formSkip to main contentSkip to account menu

Voronoi diagram

Known as: Thiessen polygons, Voronoi pattern, Voronoi cells 
In mathematics, a Voronoi diagram is a partitioning of a plane into regions based on distance to points in a specific subset of the plane. That set… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Bowyer–Watson algorithmBregman divergenceCGALCentroidal Voronoi tessellation

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
SOLAR-LIKE OSCILLATIONS IN LOW-LUMINOSITY RED GIANTS: FIRST RESULTS FROM KEPLER
We have measured solar-like oscillations in red giants using time-series photometry from the first 34 days of science operations… 
Highly Cited
2008
Highly Cited
2008
Guaranteed Voronoi Diagrams of Uncertain Sites
In this paper we investigate the Voronoi diagram that is induced by a set of sites in the plane, where each site's precise… 
Highly Cited
2004
Highly Cited
2004
How to make the Semantic Web more semantic
The Semantic Web is not semantic. It is good for syllogistic reasoning, but there is much more to semantics than syllogisms. I… 
Highly Cited
2004
Highly Cited
2004
A new methodology for the coordinated design of robust decentralized power system damping controllers
This paper presents the fundamentals and the algorithm of a new methodology for the design of robust power system damping… 
Highly Cited
2002
Highly Cited
2002
Addressing and Routing in Hexagonal Networks with Applications for Tracking Mobile Users and Connection Rerouting in Cellular Networks
Nodes in a hexagonal network are placed at the vertices of a regular triangular tessellation, so that each node has up to six… 
Highly Cited
1994
Highly Cited
1994
On optimal shaping of multidimensional constellations
A scheme for the optimal shaping of multidimensional constellations is proposed. This scheme is motivated by a type of structured… 
Highly Cited
1993
Highly Cited
1993
GAUGE TRANSFORMATIONS AND RECIPROCAL LINKS IN 2 + 1 DIMENSIONS
Generalized Lax equations are considered in the spirit of Sato theory. Three decompositions of an underlying algebra of pseudo… 
Highly Cited
1992
Highly Cited
1992
Voronoi diagrams of set-theoretic solid models
The definition of a Voronoi diagram is extended to arbitrary set-theoretic solid models. A method for approximating such diagrams… 
Highly Cited
1985
Highly Cited
1985
Voronoi diagrams based on convex distance functions
We present an “expanding waves” view of Voronoi diagrams that allows such diagrams to be defined for very general metrics and for… 
Highly Cited
1968
Highly Cited
1968
The subdivision and zonation of interglacial periods
Abstract. Es wird immer schwieriger, vergleichende Studien uber die zahlreichen Pollendiagramme eines Interglazials innerhalb… 
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)