Linking image zones to database by using Inverse Voronoi diagrams: A nover Liz-Ivd Method

Yüksek, Kemal; Cezayirli, Ahmet

doi:10.1109/cca.2009.5280970

Search citation statements

Order By: Relevance

Paper Sections

Select...

Related Work1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2012

2013

Publication Types

Select...

Other1

Book1

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Hartvigsen [5] showed that the construction of an inverse Voronoi diagram problem can be mapped to a linear programming problem. GVI has also applications in biological growth model [6], GIS system [7], and competitive facility location [8].…”

Section: Related Workmentioning

confidence: 99%

On the Construction of a Generalized Voronoi Inverse of a Rectangular Tessellation

Banerjee

Bhattacharya

Das

et al. 2012

2012 Ninth International Symposium on Voronoi Diagrams in Science and Engineering

View full text Add to dashboard Cite

We introduce a new concept of constructing a generalized Voronoi inverse (GVI) of a given tessellation T of the plane. Our objective is to place a set Si of one or more sites in each convex region (cell) ti ∈ T , such that all the edges of T coincide with the edges of Voronoi diagram V (S), where S = i Si, and ∀i, j, i = j, Si Sj = ∅. In this paper, we study the properties of GVI for the special case when T is a rectangular tessellation and propose an algorithm that finds a minimal set of sites S. We also show that for a general tessellation, a solution of GVI always exists.

show abstract

Section: Related Workmentioning

confidence: 99%