# Voronoi diagram

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2009

Highly Cited

2009

- Comput. Graph. Forum
- 2009

We propose a new isotropic remeshing method, based on Centroidal Voronoi Tessellation (CVT). Constructing CVT requires to… (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- IEEE/RSJ International Conference on Intelligent…
- 2006

This paper presents a new sensor based global path planner which operates in two steps. In the first step the safest areas in the… (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- 2000

The Voronoi diagram is a famous structure of computational geometry. We show that there is a straightforward equivalent in graph… (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- Computer Vision and Image Understanding
- 1998

This paper presents a method of page segmentation based on the approximated area Voronoi diagram. The characteristics of the… (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- Handbook of Discrete and Computational Geometry…
- 1997

The Voronoi diagram of a set of sites partitions space into regions, one per site; the region for a site s consists of all points… (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- Symposium on Computational Geometry
- 1995

Voronoi diagrams of curved objects can show certain phenomena that are often considered artifacts: The Voronoi diagram is not… (More)

Is this relevant?

Highly Cited

1989

Highly Cited

1989

- Lecture Notes in Computer Science
- 1989

This is a very reasonable book that should be read. The following may offer you the way to get this book. It is actually ease… (More)

Is this relevant?

Highly Cited

1987

Highly Cited

1987

- Algorithmica
- 1987

We introduce a geometric transformation that allows Voronoi diagrams to be computed using a sweepline technique. The… (More)

Is this relevant?

Highly Cited

1985

Highly Cited

1985

- SIAM J. Comput.
- 1985

We extend the concept of Voronoi diagram in the ordinary Euclidean geometry for n points to the one in the Laguerre geometry for… (More)

Is this relevant?

Highly Cited

1983

Highly Cited

1983

- STOC
- 1983

We discuss the following problem: given <italic>n</italic> points in the plane (the “sites”), and an arbitrary query point… (More)

Is this relevant?