Search results for "Voronoi diagrams"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Kira Vyatkina, Gill Barequet	On 2-Site Voronoi Diagrams under Arithmetic Combinations of Point-to-Point Distances.	ISVD	2010	DBLP DOI BibTeX RDF	generalized Voronoi diagrams, distance functions
3	Norie Fu, Hiroshi Imai, Sonoko Moriyama	Voronoi Diagrams on Periodic Graphs.	ISVD	2010	DBLP DOI BibTeX RDF	periodic graphs, graph Voronoi diagrams, shortest paths
3	Toshihiro Tanuma, Hiroshi Imai, Sonoko Moriyama	Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints.	ISVD	2010	DBLP DOI BibTeX RDF	greedy embedding, geodesic segments, Voronoi diagrams, divergences, hyperbolic geometry
3	Frank Nielsen, Richard Nock	The Dual Voronoi Diagrams with Respect to Representational Bregman Divergences.	ISVD	2009	DBLP DOI BibTeX RDF	$f$-divergences, $alpha$-divergences, $beta$-divergences, Voronoi diagrams, centroids, Bregman divergences, power diagrams
3	Ophir Setter, Micha Sharir, Dan Halperin	Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space.	ISVD	2009	DBLP DOI BibTeX RDF	minimum-width annulus, Voronoi diagrams, randomization, envelopes
3	Muath Sabha, Philip Dutré	Feature-Based Texture Synthesis and Editing Using Voronoi Diagrams.	ISVD	2009	DBLP DOI BibTeX RDF	Texture editing, Voronoi diagrams, Image synthesis
3	Matthew T. Dickerson, David Eppstein	Animating a continuous family of two-site Voronoi diagrams (and a proof of a bound on the number of regions).	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	two-site distance functions, complexity, animation, Voronoi diagrams
3	Matthew T. Dickerson, Michael T. Goodrich	Two-site Voronoi diagrams in geographic networks.	GIS	2008	DBLP DOI BibTeX RDF	geographic graphs, shortest paths, Voronoi diagrams
3	Shinichi Fukushige, Hiromasa Suzuki	Polygon visibility ordering via Voronoi diagrams.	The Visual Computer	2007	DBLP DOI BibTeX RDF	Voronoi diagrams, Visibility determination, Visibility ordering, Space subdivision, Priority algorithm
3	René F. Reitsma, Stanislav Trubin, Eric N. Mortensen	Weight-proportional Space Partitioning Using Adaptive Voronoi Diagrams.	GeoInformatica	2007	DBLP DOI BibTeX RDF	area-weight proportional, optimization, Voronoi diagrams, adaptive algorithm, algorithm complexity, space partitioning, information space, fixed-point iteration, spatial resolution, quadtree decomposition
3	Guodong Rong, Tiow Seng Tan	Variants of Jump Flooding Algorithm for Computing Discrete Voronoi Diagrams.	ISVD	2007	DBLP DOI BibTeX RDF
3	Tetsushi Nishida, Shingo Ono, Kokichi Sugihara	Direct Diffusion Method for the Construction of Generalized Voronoi Diagrams.	ISVD	2007	DBLP DOI BibTeX RDF
3	Franz Aurenhammer, Johannes Wallner, Martin Peternell, Helmut Pottmann	Voronoi Diagrams for Oriented Spheres.	ISVD	2007	DBLP DOI BibTeX RDF
3	Andreas Fabri	Voronoi Diagrams in CGAL, the Computational Geometry Algorithms Library.	ISVD	2007	DBLP DOI BibTeX RDF
3	Károly Bezdek	From the Kneser-Poulsen conjecture to ball-polyhedra via Voronoi diagrams.	ISVD	2007	DBLP DOI BibTeX RDF
3	Marta Fort, Joan Antoni Sellarès	Generalized Higher-Order Voronoi Diagrams on Polyhedral Surfaces.	ISVD	2007	DBLP DOI BibTeX RDF
3	Yusuke Matsumoto, Keiko Imai, Hisashi Suzuki	Curved Voronoi Diagrams Consisting of Influence Areas with Differentiable Boundaries.	ISVD	2007	DBLP DOI BibTeX RDF
3	Warren Cheung, William S. Evans	Pursuit-Evasion Voronoi Diagrams in ell_1.	ISVD	2007	DBLP DOI BibTeX RDF
3	Frank Nielsen, Jean-Daniel Boissonnat, Richard Nock	Visualizing bregman voronoi diagrams.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	computational information geometry, Voronoi diagrams, Bregman divergences
3	Yuanxin Liu, Jack Snoeyink	Quadratic and cubic b-splines by generalizing higher-order voronoi diagrams.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	centroid triangulation, higher order Voronoi diagrams, multivariate splines
3	Vladlen Koltun, Micha Sharir	Three dimensional euclidean Voronoi diagrams of lines with a fixed number of orientations.	Symposium on Computational Geometry	2002	DBLP DOI BibTeX RDF	Voronoi diagrams, lines, three dimensions, lower envelopes
3	Richard Kunze, Franz-Erich Wolter, Thomas Rausch	Geodesic Voronoi Diagrams on Parametric Surfaces.	Computer Graphics International	1997	DBLP DOI BibTeX RDF	geodesic Voronoi diagrams, parameterized surfaces, surface paths, computational geometry, parametric surfaces
3	Rolf Klein, Andrzej Lingas	Hamiltonian Abstract Voronoi Diagrams in Linear Time.	ISAAC	1994	DBLP DOI BibTeX RDF	abstract Voronoi diagrams, Computational geometry, Voronoi diagrams, convex polygons
3	Kurt Mehlhorn, Stefan Meiser, Colm Ó'Dúnlaing	On the Construction of Abstract Voronoi Diagrams.	STACS	1990	DBLP DOI BibTeX RDF	randomized algorithms, Voronoi diagrams
3	Rolf Klein, Kurt Mehlhorn, Stefan Meiser	On the Construction of Abstract Voronoi Diagrams, II.	SIGAL International Symposium on Algorithms	1990	DBLP DOI BibTeX RDF	randomized algorithms, Voronoi diagrams
2	Matthew T. Dickerson, Michael T. Goodrich, Thomas D. Dickerson, Ying Daisy Zhuo	Round-Trip Voronoi Diagrams and Doubling Density in Geographic Networks.	Transactions on Computational Science	2011	DBLP DOI BibTeX RDF
2	Frank Nielsen, Richard Nock	Skew Jensen-Bregman Voronoi Diagrams.	Transactions on Computational Science	2011	DBLP DOI BibTeX RDF
2	Toshihiro Tanuma, Hiroshi Imai, Sonoko Moriyama	Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints.	Transactions on Computational Science	2011	DBLP DOI BibTeX RDF
2	Daniel Reem	The geometric stability of voronoi diagrams with respect to small changes of the sites.	Symposium on Computational Geometry	2011	DBLP DOI BibTeX RDF
2	Hidenori Fujii, Kokichi Sugihara	Properties and an Approximation Algorithm of Round-Tour Voronoi Diagrams.	Transactions on Computational Science	2010	DBLP DOI BibTeX RDF
2	Ophir Setter, Micha Sharir, Dan Halperin	Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space.	Transactions on Computational Science	2010	DBLP DOI BibTeX RDF
2	Matthew T. Dickerson, Michael T. Goodrich, Thomas D. Dickerson	Round-Trip Voronoi Diagrams and Doubling Density in Geographic Networks.	ISVD	2010	DBLP DOI BibTeX RDF
2	Matthew Dickerson, David Eppstein, Kevin A. Wortman	Planar Voronoi Diagrams for Sums of Convex Functions, Smoothed Distance and Dilation.	ISVD	2010	DBLP DOI BibTeX RDF	biotope transform metric, Lloyd's algorithm, pseudocircle, pseudoline, smoothed distance, randomized algorithms, Voronoi diagram, dilation, convex function
2	Frank Nielsen, Richard Nock	Jensen-Bregman Voronoi Diagrams and Centroidal Tessellations.	ISVD	2010	DBLP DOI BibTeX RDF	Jensen's inequality, Jensen difference, Burbea-Rao divergence, Hellinger-Kakutani-Matusita divergences, $f$-divergence, $alpha$-divergence, Bregman divergences, information geometry, exponential families, Bhattacharyya distance, Jensen-Shannon divergence
2	David L. Millman, Jack Snoeyink	Computing planar Voronoi diagrams in double precision: a further example of degree-driven algorithm design.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	low-degree primitives, reduced precision, robust computation, voronoi diagrams
2	Mahathir Almashor, Ibrahim Khalil, Geoff Leach	Dynamic Game-Play Arbitrators with 3D Voronoi Diagrams.	NCA	2010	DBLP DOI BibTeX RDF	Applied Voronoi Diagrams, Peer-to-peer, Virtual Environments, Massively Multiplayer Online Games
2	Chris Gold	The Dual is the Context: Spatial Structures for GIS.	ISVD	2010	DBLP DOI BibTeX RDF	Data Structures, GIS, Voronoi Diagrams, 3D Models, Duality
2	Joao Dinis, Margarida Mamede	Sweeping the Sphere.	ISVD	2010	DBLP DOI BibTeX RDF	sweep algorithms, voronoi diagrams
2	Mir Abolfazl Mostafavi, Leila Hashemi Beni, Karine Hins-Mallet	Representing Dynamic Spatial Processes Using Voronoi Diagrams: Recent Developements.	ISVD	2009	DBLP DOI BibTeX RDF	Voronoi diaagram, Spatial process, dyanmic fields, simulation, data structure, cellular automata, behavior
2	Michael Balzer	Capacity-Constrained Voronoi Diagrams in Continuous Spaces.	ISVD	2009	DBLP DOI BibTeX RDF
2	Daniel Reem	An Algorithm for Computing Voronoi Diagrams of General Generators in General Normed Spaces.	ISVD	2009	DBLP DOI BibTeX RDF
2	Shinichi Honiden, Michael E. Houle, Christian Sommer	Balancing Graph Voronoi Diagrams.	ISVD	2009	DBLP DOI BibTeX RDF	graph Voronoi diagram, territorial design, facility location, balancing
2	Hidenori Fujii, Kokichi Sugihara	Round-Tour Voronoi Diagrams.	ISVD	2009	DBLP DOI BibTeX RDF	generalized Voronoi diagram, round-tour, restaurants and bookstores, facility location analysis, shortest round tour
2	Bahman Kalantari	Voronoi Diagrams and Polynomial Root-Finding.	ISVD	2009	DBLP DOI BibTeX RDF
2	Timothy M. Chan, Eric Y. Chen	Optimal in-place algorithms for 3-D convex hulls and 2-D segment intersection.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	in-place algorithms, segment intersection, voronoi diagrams, convex hulls, cache-oblivious algorithms
2	Mehdi Sharifzadeh, Cyrus Shahabi	Processing Optimal Sequenced Route Queries Using Voronoi Diagrams.	GeoInformatica	2008	DBLP DOI BibTeX RDF
2	Ben Kao, Sau Dan Lee, David W. Cheung, Wai-Shing Ho, K. F. Chan	Clustering Uncertain Data Using Voronoi Diagrams.	ICDM	2008	DBLP DOI BibTeX RDF
2	Boris Aronov, Mark de Berg, Shripad Thite	The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains.	ESA	2008	DBLP DOI BibTeX RDF
2	Manuel Abellanas, Belén Palop	Urban Data Visualization with Voronoi Diagrams.	ICCSA	2008	DBLP DOI BibTeX RDF
2	David Eppstein, Michael T. Goodrich	Studying (non-planar) road networks through an algorithmic lens.	GIS	2008	DBLP DOI BibTeX RDF	algorithmic lens, circle arrangements, disk neighborhood systems, multiscale-dispersed graphs, shortest paths, Voronoi diagrams, road networks
2	Julio Cezar Silveira Jacques Jr., Adriana Braun, John Soldera, Soraia Raupp Musse, Cláudio Rosito Jung	Understanding people motion in video sequences using Voronoi diagrams.	Pattern Anal. Appl.	2007	DBLP DOI BibTeX RDF	Group detection, Group classification, Computer vision, Crowd simulation, Human motion analysis, People tracking
2	Frank Nielsen, Jean-Daniel Boissonnat, Richard Nock	On Bregman Voronoi diagrams.	SODA	2007	DBLP DOI BibTeX RDF
2	Tomasz Dobrowolski	Generating Fractal Tiles using Voronoi Diagrams.	ISVD	2007	DBLP DOI BibTeX RDF
2	Evanthia Papadopoulou	Higher Order Voronoi Diagrams of Segments for VLSI Critical Area Extraction.	ISAAC	2007	DBLP DOI BibTeX RDF
2	Timothy M. Chan, Mihai Patrascu	Voronoi diagrams in n·2osqrt(lg lg n) time.	STOC	2007	DBLP DOI BibTeX RDF	segment intersection, word-RAM algorithms, computational geometry, sorting, convex hulls, point location
2	Ickjai Lee, Reece Pershouse, Kyungmi Lee	Geospatial Cluster Tessellation Through the Complete Order- k Voronoi Diagrams.	COSIT	2007	DBLP DOI BibTeX RDF
2	Ickjai Lee, Kyungmi Lee	Higher Order Voronoi Diagrams for Concept Boundaries and Tessellations.	ACIS-ICIS	2007	DBLP DOI BibTeX RDF
2	Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama	Voronoi Diagram with Respect to Criteria on Vision Information.	ISVD	2007	DBLP DOI BibTeX RDF
2	James D. Palmer	High Order Voronoi Sculpture.	ISVD	2007	DBLP DOI BibTeX RDF
2	Stéphane Rivière, Dominique Schmitt	Two-dimensional line space Voronoi Diagram.	ISVD	2007	DBLP DOI BibTeX RDF
2	Hans Hagen, M. Schneider, Michael Schlemmer, Maja Ruby, Inga Scheler	Fast Voronoi modeling.	Computing	2007	DBLP DOI BibTeX RDF	geometric modelling, Voronoi diagrams, Scientific visualization
2	Sergey Bereg, Yuanyi Zhang, Marina L. Gavrilova	Robust Point-Location in Generalized Voronoi Diagrams.	ISVD	2006	DBLP DOI BibTeX RDF
2	James Dean Palmer	Using Line and Texture to Visualize Higher-Order Voronoi Diagrams.	ISVD	2006	DBLP DOI BibTeX RDF
2	Sergey Bereg	Recent Developments and Open Problems in Voronoi Diagrams.	ISVD	2006	DBLP DOI BibTeX RDF
2	Chenglei Yang, Pu Shi, Wei Zao, Lu Wang, Xiangxu Meng, Jiaye Wang	New Intersection Algorithm of Convex Polygons Based on Voronoi Diagrams.	ISVD	2006	DBLP DOI BibTeX RDF
2	Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid	Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams.	LATIN	2006	DBLP DOI BibTeX RDF
2	Deok-Soo Kim, Donguk Kim, Youngsong Cho	Euclidean Voronoi Diagrams of 3D Spheres: Their Construction and Related Problems from Biochemistry.	IMA Conference on the Mathematics of Surfaces	2005	DBLP DOI BibTeX RDF
2	Osami Yamamoto	An Acceleration Technique for the Computation of Voronoi Diagrams Using Graphics Hardware.	ICCSA	2005	DBLP DOI BibTeX RDF
2	Donguk Kim, Youngsong Cho, Deok-Soo Kim	Region Expansion by Flipping Edges for Euclidean Voronoi Diagrams of 3D Spheres Based on a Radial Data Structure.	ICCSA	2005	DBLP DOI BibTeX RDF
2	Sang Won Bae, Kyung-Yong Chwa	Shortest Paths and Voronoi Diagrams with Transportation Networks Under General Distances.	ISAAC	2005	DBLP DOI BibTeX RDF
2	Carlos Kavka, Patricia Roggero, Marc Schoenauer	Evolution of Voronoi based fuzzy recurrent controllers.	GECCO	2005	DBLP DOI BibTeX RDF	recurrent fuzzy systems, genetic algorithms, Voronoi diagrams, fuzzy control, evolutionary robotics
2	Imma Boada, Narcís Coll, Joan Antoni Sellarès	Multiresolution Approximations of Generalized Voronoi Diagrams.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
2	François Labelle, Jonathan Richard Shewchuk	Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation.	Symposium on Computational Geometry	2003	DBLP DOI BibTeX RDF	anisotropic Voronoi diagram, anisotropic mesh generation
2	Renliang Zhao, Zhilin Li, Jun Chen, Christopher M. Gold, Yong Zhang	A Hierarchical Raster Method for Computing Voronoi Diagrams Based on Quadtrees.	International Conference on Computational Science	2002	DBLP DOI BibTeX RDF
2	Vladlen Koltun, Micha Sharir	Polyhedral Voronoi diagrams of polyhedra in three dimensions.	Symposium on Computational Geometry	2002	DBLP DOI BibTeX RDF	polyhedral distance function, polyhedral sites, Voronoi diagrams, three dimensions
2	Arnaud Cachia, Jean-Francois Mangin, Denis Rivière, Dimitri Papadopoulos-Orfanos, Isabelle Bloch, Jean Régis	Gyral Parcellation of the Cortical Surface Using Geodesic Voronoï Diagrams.	MICCAI	2002	DBLP DOI BibTeX RDF
2	Barry Boots, Robert Feick, Narushige Shiode, Steven Roberts	Investigating Recursive Point Voronoi Diagrams.	GIScience	2002	DBLP DOI BibTeX RDF
2	Adrian Secord	Weighted Voronoi stippling.	NPAR	2002	DBLP DOI BibTeX RDF	non-photorealistic rendering, Voronoi diagrams, stippling
2	Saurabh Sethia, Martin Held, Joseph S. B. Mitchell	PVD: A Stable Implementation for Computing Voronoi Diagrams of Polygonal Pockets.	ALENEX	2001	DBLP DOI BibTeX RDF
2	Baihua Zheng, Dik Lun Lee	Semantic Caching in Location-Dependent Query Processing.	SSTD	2001	DBLP DOI BibTeX RDF	mobile computing, Voronoi Diagrams, location-dependent query
2	Hisamoto Hiyoshi, Kokichi Sugihara	A Sequence of Generalized Coordinate Systems Based on Voronoi Diagrams and Its Application to Interpolation. (PDF / PS)	GMP	2000	DBLP DOI BibTeX RDF	multidimensional data interpolation, spatial surface, Voronoi diagram
2	Evanthia Papadopoulou, D. T. Lee	Critical area computation via Voronoi diagrams.	IEEE Trans. on CAD of Integrated Circuits and Systems	1999	DBLP DOI BibTeX RDF
2	Kenneth E. Hoff III, John Keyser, Ming C. Lin, Dinesh Manocha, Tim Culver	Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware.	SIGGRAPH	1999	DBLP DOI BibTeX RDF	framebuffer techniques, polygon rasterization, interpolation, voronoi diagrams, graphics hardware, motion planning, medial axis, OpenGL, proximity query
2	Gill Barequet, Matthew Dickerson, Robert L. (Scot) Drysdale III	2-Point Site Voronoi Diagrams.	WADS	1999	DBLP DOI BibTeX RDF
2	Hisamoto Hiyoshi, Kokichi Sugihara	Generalization of an Interpolant Using Voronoi Diagrams in Two Directions.	Shape Modeling International	1999	DBLP DOI BibTeX RDF
2	Weiguang Guan, Songde Ma	A List-Processing Approach to Compute Voronoi Diagrams and the Euclidean Distance Transform.	IEEE Trans. Pattern Anal. Mach. Intell.	1998	DBLP DOI BibTeX RDF	Voronoi transformation, Voronoi diagram, coherence, distance transformation, Euclidean distance
2	Stiliyan Kalitzin, Bart M. ter Haar Romeny, Max A. Viergever	On Topological Deep-Structure Segmentation. (PDF / PS)	ICIP	1997	DBLP DOI BibTeX RDF	topological deep-structure segmentation, hierarchical segmentation model, linear scale evolution, winding number distribution, singularity catastrophes, singular isophotes, image segmentation, Voronoi diagrams, distance measure, gray-scale images, saddle points, Voronoi cells, catastrophe theory, gradient vector field
2	Konstantinos Blekas, Aristidis Likas, Andreas Stafylopatis	A Fuzzy Neural Network Approach to Classification Based on Proximity Characteristics of Patterns. (PDF / PS)	ICTAI	1997	DBLP DOI BibTeX RDF	reduced Voronoi diagrams, class regions, decision probabilities, neural fuzzy classifier, fuzzy sets, Voronoi diagrams
2	Ngoc-Minh Lê	On Voronoi Diagrams in the $R^D$.	Discrete & Computational Geometry	1996	DBLP DOI BibTeX RDF
2	Frank K. H. A. Dehne, Rolf Klein	"The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams.	MFCS	1994	DBLP DOI BibTeX RDF
2	Mary Inaba, Naoki Katoh, Hiroshi Imai	Applications of Weighted Voronoi Diagrams and Randomization to Variance-Based k-Clustering (Extended Abstract).	Symposium on Computational Geometry	1994	DBLP DOI BibTeX RDF
2	Ngoc-Minh Lê	On Voronoi Diagrams in the L_p-Metric in Higher Dimensions.	STACS	1994	DBLP DOI BibTeX RDF
2	A. Corbalan, M. L. Mazón, Tomás Recio, Francisco Santos	On the Topological Shape of Planar Voronoi Diagrams.	Symposium on Computational Geometry	1993	DBLP DOI BibTeX RDF
2	Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg	On Dynamic Voronoi Diagrams and the Minimum Hausdorff Distance for Point Sets Under Euclidean Motion in the Plane.	Symposium on Computational Geometry	1992	DBLP DOI BibTeX RDF
2	Gerhard Albers, Thomas Roos	Voronoi Diagrams of Moving Points in Higher Dimensional Spaces.	SWAT	1992	DBLP DOI BibTeX RDF
2	Joseph S. B. Mitchell, Christos H. Papadimitriou	The Weighted Region Problem: Finding Shortest Paths Through a Weighted Planar Subdivision.	J. ACM	1991	DBLP DOI BibTeX RDF	terrain navigation, weighted distance functions, shortest paths, Voronoi diagrams, Dijkstra's algorithm
2	Leonidas J. Guibas, Donald E. Knuth, Micha Sharir	Randomized Incremental Construction of Delaunay and Voronoi Diagrams.	ICALP	1990	DBLP DOI BibTeX RDF
2	Hiromi Aonuma, Hiroshi Imai, Keiko Imai, Takeshi Tokuyama	Maximin Location of Convex Objects in a Polygon and Related Dynamic Voronoi Diagrams.	Symposium on Computational Geometry	1990	DBLP DOI BibTeX RDF
2	Rolf Klein	Combinatorial Properties of Abstract Voronoi Diagrams.	WG	1989	DBLP DOI BibTeX RDF	Abstract Voronoi diagram, Voronoi diagram, bisector
2	Thomas Roos	k-Nearest-Neighbor Voronoi Diagrams for Sets of Convex Polygons, Line Segments and Points.	WG	1989	DBLP DOI BibTeX RDF