Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Authors
(3848)
Deoksoo Kim (김덕수)
67
Kokichi Sugihara (杉原厚吉)
66
Christopher M. Gold
59
Donguk Kim (김동욱)
38
Marina L. Gavrilova
34
Conferences
(371)
ISVD
89
SOCG
83
CCCG
42
ICCSA
31
ICRA
23
Journals
(341)
CAD
51
DCG
49
COMGEO
46
Algorithmica
38
CORR
33
Keywords
(223)
Subscribe
Academic
Keywords
voronoi diagram
VD,voronoi diagram,Voronoi diagrams,Voronoy diagram
voronoi diagram  VD
Publications: 2,677

Citation Count: 35,194
Stemming Variations:
Voronoi diagrams, Voronoy diagram
Cumulative
Annual
Definition Context
(5)
The Voronoi Diagram(VD) is the most suitable mechanism to find the nearest neighbor(NN) for mobile clients...
Moonbae Song
,
et al.
LocationBased Caching Scheme for Mobile Clients
The Voronoi diagram (VD) is a fundamental geometric structure in many applications. There are fast and simple algorithms to construct the VD of static point sets. For complex sites (i.e., other than points) the algorithms are more sophisticated, and a few efficient solutions exist. However, updating the VD of dynamic sites is still challenging, and efficient solutions exist only for points...
Francisco de Moura Pinto
,
et al.
Dynamic Voronoi diagram of complex sites
The Voronoi diagram is a fundamental structure in computationalgeometryand arises naturally in many different fields. This chapter surveys properties of theVoronoi diagram and its geometric dual, the Delaunay triangulation. The emphasisis on practical algorithms for the construction of Voronoi diagrams.1 IntroductionLet S be a set of n points in ddimensional euclidean space Ed...
Steven Fortune
.
Voronoi diagrams and Delaunay triangulations
The Voronoi diagram is a fundamental geometric object for encoding proximity information. An efficient C implementation of Fortune's planesweep algorithm for constructing the Voronoi diagram and the Delaunay triangulation of a set of points in the plane is presented...
Kenny Wong
.
An Efficient Implementation of Fortune's PlaneSweep Algorithm for Vor...
The Voronoi diagram is an important technique for answering nearestneighbor queries for spatial databases...
Reynold Cheng
,
et al.
UVdiagram: A Voronoi diagram for uncertain data
Sort by:
Publications
(2677)
Zone design of specific sizes using adaptive additively weighted Voronoi diagrams
Pilar MorenoRegidor
,
Jésus García López de Lacalle
,
MiguelÁngel MansoCallejo
Journal:
International Journal of Geographical Information Science  GIS
, vol. aheadofp, no. aheadofp, pp. 119, 2012
A Voronoi neighborhoodbased search heuristic for distance/capacity constrained very large vehicle routing problems
Zhixiang Fang
,
Wei Tu
,
Qingquan Li
,
ShihLung Shaw
,
Shunqing Chen
,
Bi Yu Chen
Journal:
International Journal of Geographical Information Science  GIS
, vol. aheadofp, no. aheadofp, pp. 124, 2012
A VoronoiBased Heuristic Algorithm for Locating Distribution Centers in Disasters
Wilfredo F. Yushimito
,
Miguel Jaller
,
Satish Ukkusuri
Journal:
Networks & Spatial Economics  NETW SPAT ECON
, vol. 10, no. 3, pp. 119, 2012
Neighborhood relation diagrams for local comparison of carbon footprints in urban planning
Daniel Engel
,
Sebastian Petsch
,
Hans Hagen
,
Subhrajit Guhathakurta
Journal:
Information Visualization  IVS
, vol. 11, no. 2, pp. 124135, 2012
Geometric algorithms for target localization and tracking under location uncertainties in wireless sensor networks
Khuong Vu
,
Rong Zheng
Conference:
IEEE INFOCOM  INFOCOM
, pp. 18351843, 2012