Search results for "voronoi"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
28	Kelly A. Lyons, Henk Meijer, David Rappaport	Properties of the voronoi diagram cluster buster.	CASCON	1993	DBLP BibTeX RDF
28	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.	SCG	1992	DBLP DOI BibTeX RDF
28	Gerhard Albers, Thomas Roos	Voronoi Diagrams of Moving Points in Higher Dimensional Spaces.	SWAT	1992	DBLP DOI BibTeX RDF
28	Leonidas J. Guibas, Donald E. Knuth, Micha Sharir	Randomized Incremental Construction of Delaunay and Voronoi Diagrams.	ICALP	1990	DBLP DOI BibTeX RDF
28	Hiromi Aonuma, Hiroshi Imai, Keiko Imai, Takeshi Tokuyama	Maximin Location of Convex Objects in a Polygon and Related Dynamic Voronoi Diagrams.	SCG	1990	DBLP DOI BibTeX RDF
28	C. S. Jeong	An improved parallel algorithm for construction Voronoi diagram on a mesh-connected computer.	SPDP	1990	DBLP DOI BibTeX RDF
28	Franz Aurenhammer, Hiroshi Imai	Geometric Relations Among Voronoi Diagrams.	STACS	1987	DBLP DOI BibTeX RDF
28	Steven Fortune	A Sweepline Algorithm for Voronoi Diagrams.	SCG	1986	DBLP DOI BibTeX RDF
28	Bernard Chazelle, Herbert Edelsbrunner	An improved algorithm for constructing kth-order Voronoi diagrams.	SCG	1985	DBLP DOI BibTeX RDF
25	Ketan Dalal, Allison W. Klein, Yunjun Liu, Kaleigh Smith	A spectral approach to NPR packing.	NPAR	2006	DBLP DOI BibTeX RDF	area voronoi diagram, centroidal voronoi diagram, animation, mosaics, packing, Fourier analysis
25	Teuvo Kohonen, Ilari T. Nieminen, Timo Honkela	On the Quantization Error in SOM vs. VQ: A Critical and Systematic Study.	WSOM	2009	DBLP DOI BibTeX RDF	self-organizing map, vector quantization, quantization error
25	Funshing Sin, Adam W. Bargteil, Jessica K. Hodgins	A point-based method for animating incompressible flow.	Symposium on Computer Animation	2009	DBLP DOI BibTeX RDF
25	Yingchao Zhao 0001, Wei Chen 0013, Shang-Hua Teng	The Isolation Game: A Game of Distances.	ISAAC	2008	DBLP DOI BibTeX RDF
25	Kensuke Onishi, Mamoru Hoshi	Cover Ratio of Absolute Neighbor.	WALCOM	2008	DBLP DOI BibTeX RDF
25	Alireza Shoa, Shahram Shirani	Distortion of Matching Pursuit: Modeling and Optimization.	DCC	2006	DBLP DOI BibTeX RDF
25	Debargha Mukherjee, Sanjit K. Mitra	Successive refinement lattice vector quantization.	IEEE Trans. Image Process.	2002	DBLP DOI BibTeX RDF
24	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
24	Masayuki Minoura, Norihiko Shinomiya, Kazuyuki Tajima, Takuya Miyashita, Motoyoshi Sekiya	An Evaluation Technique Using Network Voronoi Diagram for Balanced Optical Network Design.	AINA Workshops	2010	DBLP DOI BibTeX RDF	Network Voronoi diagram, distribution balance, network design
24	João Dinis, Margarida Mamede	Sweeping the Sphere.	ISVD	2010	DBLP DOI BibTeX RDF	sweep algorithms, voronoi diagrams
24	Mahmudul Hasan 0001, Marina L. Gavrilova	A Geometric Approach to Drill Path Collision Avoidance.	ISVD	2010	DBLP DOI BibTeX RDF	petroleum well, drilling path, volume-sweep, Voronoi diagram, collision detection, collision avoidance
24	Sergio Coutinho de Biasi, Bahman Kalantari, Iraj Kalantari	Maximal Zone Diagrams and their Computation.	ISVD	2010	DBLP DOI BibTeX RDF	zone diagram, Zorn's lemma, computational geometry, Voronoi diagram
24	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
24	Steven Bitner, Yam Ki Cheung, Ovidiu Daescu	Minimum Separating Circle for Bichromatic Points in the Plane.	ISVD	2010	DBLP DOI BibTeX RDF	set separation, bichromatic separation, circular separation, Voronoi diagram
24	Vasyl Tereshchenko, Anatoly V. Anisimov	One Conception of Creating Tools for Geometric Modeling.	ISVD	2010	DBLP DOI BibTeX RDF	interrelated geometric problems, concatenable queue, dividing chain, parallel algorithm, Voronoi diagram
24	Deok-Soo Kim, Jae-Kwan Kim 0001, Chong-Min Kim	Searching Simplexes in Quasi-triangulation.	ISVD	2010	DBLP DOI BibTeX RDF	Voronoi diagram of spheres, beta-shape, beta-complex, quasi-triangulation, simplex search
24	Jiatian Li, Xiaoqing Zuo, Min Shang, Chunxiao Wang	Describing and Calculating of Geometry Adjacency Relation with Voronoi Tessellation.	IITSI	2009	DBLP DOI BibTeX RDF	adjacency relation, Voronoi tessellation
24	Xiwen Qin, Shuqing Zhang, Xiaogang Dong, Hongxing Jiang, Fawen Qian	Impact of Human Activities on Red-Crowned Crane Nest-Sites Based on Voronoi Diagram.	ESIAT (2)	2009	DBLP DOI BibTeX RDF	Red-crowned Crane, Voronoi diagram, spatial pattern
24	Ruiyun Yu, Xingwei Wang 0001, Jie Li 0008	Joint Consideration of Entropy and Voronoi Diagram for Sensor Network Deployment.	HIS (2)	2009	DBLP DOI BibTeX RDF	sensor networks, Entropy, Voronoi diagram, deployment
24	Ming-Ni Wu, Puu-An Juang, Yu-Chiang Li	An Efficient VQ-Based Data Hiding Scheme Using Voronoi Clustering.	HIS (3)	2009	DBLP DOI BibTeX RDF	Voronoi diagram, vector quantization, data hiding
24	Lizhong Jin, Guiran Chang, Dan Jiang, Xingwei Wang 0001	Research on the Discovery of Blind Spots in Wireless Sensor Networks Based on Voronoi Diagram.	HIS (2)	2009	DBLP DOI BibTeX RDF	coverage blind spot, blind spot discovery, Wireless sensor networks, Voronoi diagram
24	Kefeng Xuan, Geng Zhao 0004, David Taniar, Bala Srinivasan 0002, Maytham Safar, Marina L. Gavrilova	Network Voronoi Diagram Based Range Search.	AINA	2009	DBLP DOI BibTeX RDF	Mobile Query Processing, Query Processing, Voronoi Diagram, Spatial Databases, Mobile Databases, Spatial Query Processing
24	Chong-Min Kim, Chung In Won, Joonghyun Ryu, Jae-Kwan Kim 0001, Jong Bhak, Deok-Soo Kim	Protein-Ligand Docking Based on ss-shape.	ISVD	2009	DBLP DOI BibTeX RDF	ß-shape, pocket, Voronoi diagram, Protein-ligand docking
24	Ojaswa Sharma, Francois Anton, Darka Mioc	On the Isomorphism between the Medial Axis and a Dual of the Delaunay Graph.	ISVD	2009	DBLP DOI BibTeX RDF	Delaunay graph, topology, Voronoi diagram, medial axis, graph isomorphism
24	Deok-Soo Kim	A Single Beta-Complex Solves All Geometry Problems in a Molecule.	ISVD	2009	DBLP DOI BibTeX RDF	molecular geometry, molecular structure, quasi-triangulation, beta-complex, beta-shape, Voronoi diagram
24	Hale Erten, Alper Üngör	Computing Triangulations without Small and Large Angles.	ISVD	2009	DBLP DOI BibTeX RDF	quality triangulation, computational geometry, mesh, Voronoi, Steiner point, Delaunay
24	Svetlana Stolpner, Sue Whitesides	Medial Axis Approximation with Bounded Error.	ISVD	2009	DBLP DOI BibTeX RDF	Voronoi diagram approximation, distance field method, medial axis approximation
24	Pawel Winter, Henrik Sterner, Peter Sterner	Alpha Shapes and Proteins.	ISVD	2009	DBLP DOI BibTeX RDF	beta shape, delaunay complex, alpha complex, beta complex, voronoi diagram, protein, filtration, power diagram
24	Balint Miklos, Joachim Giesen, Mark Pauly	Medial axis approximation from inner Voronoi balls: a demo of the Mesecina tool.	SCG	2007	DBLP DOI BibTeX RDF	union of balls, Voronoi diagram, medial axis
24	Christopher Power, Dawn Gill, Mark Daley	Voronoi diagrams, vectors and the visually impaired.	CHI Extended Abstracts	2006	DBLP DOI BibTeX RDF	diagram exploration, voronoi diagram, visually impaired, guidance, targeted search
24	Russel A. Apu, Marina L. Gavrilova	An Efficient Swarm Neighborhood Management for a 3D Tactical Simulator.	ISVD	2006	DBLP DOI BibTeX RDF	Dynamic Delaunay Triangulation, Battle Swarm, DCEL, Genetic Algorithm, Voronoi Diagram, Swarm Intelligence, Physically Based Modeling
24	Anne-Elisabeth Baert, David Semé	Voronoï Mobile Cellular Networks: Topological Properties.	ISPDC/HeteroPar	2004	DBLP DOI BibTeX RDF	Voronoï diagram, Mobile computing, Delaunay triangulation
24	Jean-Daniel Boissonnat, Menelaos I. Karavelas	On the combinatorial complexity of euclidean Voronoi cells and convex hulls of d-dimensional spheres.	SODA	2003	DBLP BibTeX RDF	Möbius diagrams, computational geometry, Voronoi diagrams, convex hulls, spheres, combinatorial geometry, Power diagrams
24	Florence Cloppet, Jean-Michel Oliva, Georges Stamon	Angular Bisector Network, a Simplified Generalized Voronoi Diagram: Application to Processing Complex Intersections in Biomedical Images.	IEEE Trans. Pattern Anal. Mach. Intell.	2000	DBLP DOI BibTeX RDF	generalized Voronoi diagram, graph theory, skeleton, Shape descriptors
24	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
24	Gary A. Hyslop, Edmund A. Lamagna	Error Free Incremental Construction of Voronoi Diagrams in the Plane.	SAC	1993	DBLP DOI BibTeX RDF	proximity problems, computational geometry, Voronoi diagram
24	Michael McAllister, David G. Kirkpatrick, Jack Snoeyink	A Compact Piecewise-Linear Voronoi Diagram for Convex Sites in the Plane	FOCS	1993	DBLP DOI BibTeX RDF	convex m-gon, compact piecewise-linear Voronoi diagram, convex sites, post-office problem, query site, retraction motion planning, one-dimensional retract, k disjoint convex sets, deterministic time, polygons, Euclidean metric
24	Der-Tsai Lee	On k-Nearest Neighbor Voronoi Diagrams in the Plane.	IEEE Trans. Computers	1982	DBLP DOI BibTeX RDF	divide and conquer technique, computational complexity, Voronoi diagram, Analysis of algorithm, k-nearest neighbors, point location
24	Herman J. Haverkort, Rolf Klein	The limit of Lp Voronoi diagrams as p→0 is the bounding-box-area Voronoi diagram.	CoRR	2022	DBLP DOI BibTeX RDF
24	Edward Bormashenko, Irina Legchenkova, Mark Frenkel, Nir Shvalb, Shraga Shoval	Informational Measure of Symmetry vs. Voronoi Entropy and Continuous Measure of Entropy of the Penrose Tiling. Part II of the "Voronoi Entropy vs. Continuous Measure of Symmetry of the Penrose Tiling".	Symmetry	2021	DBLP DOI BibTeX RDF
24	Edward Bormashenko, Irina Legchenkova, Mark Frenkel, Nir Shvalb, Shraga Shoval	Voronoi Entropy vs. Continuous Measure of Symmetry of the Penrose Tiling: Part I. Analysis of the Voronoi Diagrams.	Symmetry	2021	DBLP DOI BibTeX RDF
24	David Lopez	Diagrammes de Voronoï et surfaces évolutives. (Voronoi diagrams and evolving surfaces).		2021	RDF
24	Mathieu Dutour Sikiric, Alexey Garber, Alexander Magazinov	On the Voronoi Conjecture for Combinatorially Voronoi Parallelohedra in Dimension 5.	SIAM J. Discret. Math.	2020	DBLP DOI BibTeX RDF
24	Jacky Kit Cheung, Oscar Kin-Chung Au, Kening Zhu	Additive Voronoi Cursor: Dynamic Effective Areas Using Additively Weighted Voronoi Diagrams.	INTERACT (3)	2019	DBLP DOI BibTeX RDF
24	Li Wang 0046	Algorithms and Criteria for Volumetric Centroidal Voronoi Tessellations. (Algorithmes et Critères pour les Tessellations Volumétriques de Voronoi Centroïdales).		2017	RDF
24	Jeanne Pellerin	Prise en compte de la complexité géométrique des modèles structuraux dans des méthodes de maillage fondées sur le diagramme de Voronoï. (Accounting for the geometrical complexity of geological structural modelsin Voronoi-based meshing methods).		2014	RDF
24	Deok-Soo Kim, Youngsong Cho, Jae-Kwan Kim 0001, Kokichi Sugihara	Tunnels and Voids in Molecules via Voronoi Diagrams and Beta-Complexes.	Trans. Comput. Sci.	2013	DBLP DOI BibTeX RDF
24	Bahman Kalantari	The State of the Art of Voronoi Diagram Research.	Trans. Comput. Sci.	2013	DBLP DOI BibTeX RDF
24	Alexandra V. Kim, Vladimir Voloshin, Nikolai N. Medvedev, Alfons Geiger	Decomposition of a Protein Solution into Voronoi Shells and Delaunay Layers: Calculation of the Volumetric Properties.	Trans. Comput. Sci.	2013	DBLP DOI BibTeX RDF
24	Sandip Banerjee, Bhargab B. Bhattacharya, Sandip Das 0001, Arindam Karmakar, Anil Maheshwari, Sasanka Roy	On the Construction of Generalized Voronoi Inverse of a Rectangular Tessellation.	Trans. Comput. Sci.	2013	DBLP DOI BibTeX RDF
24	Dominique Schmitt, Kira Vyatkina	On Voronoi Diagrams in the Planar Line Space and Their Generalizations.	Trans. Comput. Sci.	2013	DBLP DOI BibTeX RDF
24	Farid Karimipour, Mehran Ghandehari	Voronoi-Based Medial Axis Approximation from Samples: Issues and Solutions.	Trans. Comput. Sci.	2013	DBLP DOI BibTeX RDF
24	Maksym Zavershynskyi, Evanthia Papadopoulou	A Sweepline Algorithm for Higher Order Voronoi Diagrams.	ISVD	2013	DBLP DOI BibTeX RDF
24	Darka Mioc, Francois Anton, Christopher M. Gold, Bernard Moulin	Spatio-temporal Map Generalizations with the Hierarchical Voronoi Data Structure.	ISVD	2013	DBLP DOI BibTeX RDF
24	Nikolai N. Medvedev, Vladimir Voloshin	Open Problem: A Formula for Calculation of the Voronoi S-region Volume.	ISVD	2013	DBLP DOI BibTeX RDF
24	Gill Barequet, Evanthia Papadopoulou	On the Farthest-Neighbor Voronoi Diagram of Segments in Three Dimensions.	ISVD	2013	DBLP DOI BibTeX RDF
24	Wenjie Liu, Lin Lu, Bruno Lévy 0001, Chenglei Yang, Xiangxu Meng	Centroidal Voronoi Tessellation of Streamlines for Flow Visualization.	ISVD	2013	DBLP DOI BibTeX RDF
24	Therese Biedl, Martin Held, Stefan Huber 0001	Recognizing Straight Skeletons and Voronoi Diagrams and Reconstructing Their Input.	ISVD	2013	DBLP DOI BibTeX RDF
24	Mario Kapl, Franz Aurenhammer, Bert Jüttler	Voronoi Diagrams from (Possibly Discontinuous) Embeddings.	ISVD	2013	DBLP DOI BibTeX RDF
24	Thomas Iwaszko	Généralisation du diagramme de Voronoï et placement de formes géométriques complexes dans un nuage de points. (Generalizing the Voronoi diagram and placing complex geometric shapes among a point-set).		2012	RDF
24	Bahman Kalantari	Voronoi Diagram Properties in Polynomials with Polynomiography Applications and Extensions.	ISVD	2012	DBLP DOI BibTeX RDF
24	Chee-Keng Yap, Vikram Sharma 0001, Jyh-Ming Lien	Towards Exact Numerical Voronoi Diagrams.	ISVD	2012	DBLP DOI BibTeX RDF
24	Sandip Banerjee, Bhargab B. Bhattacharya, Sandip Das 0001, Arindam Karmakar, Anil Maheshwari, Sasanka Roy	On the Construction of a Generalized Voronoi Inverse of a Rectangular Tessellation.	ISVD	2012	DBLP DOI BibTeX RDF
24	Károly Bezdek	From Normal Tilings to Voronoi Tilings of Sphere Packings in Euclidean 3-space.	ISVD	2012	DBLP DOI BibTeX RDF
24	Károly Bezdek	Contact Numbers for Congruent Sphere Packings Via Voronoi Diagrams.	ISVD	2012	DBLP DOI BibTeX RDF
24	Károly Bezdek, Márton Naszódi	Rigidity of Ball-polyhedra via Truncated Voronoi and Delaunay Complexes.	ISVD	2012	DBLP DOI BibTeX RDF
24	Sandeep K. Dey, Evanthia Papadopoulou	The L∞ (L1) Farthest Line-Segment Voronoi Diagram.	ISVD	2012	DBLP DOI BibTeX RDF
24	Dominique Schmitt, Kira Vyatkina	On Voronoi Diagram in the Line Space and their Generalizations.	ISVD	2012	DBLP DOI BibTeX RDF
24	Deok-Soo Kim, Kokichi Sugihara	Tunnels and Voids in Molecules via Voronoi Diagram.	ISVD	2012	DBLP DOI BibTeX RDF
24	Alexandra V. Kim, V. P. Voloshin, Nikolai N. Medvedev, Alfons Geiger	Decomposition of a Protein Solution into Voronoi Shells and Delaunay Layers.	ISVD	2012	DBLP DOI BibTeX RDF
24	Farid Karimipour, Mehran Ghandehari	A Stable Voronoi-based Algorithm for Medial Axis Extraction through Labeling Sample Points.	ISVD	2012	DBLP DOI BibTeX RDF
24	Andrew Adamatzky, Ben de Lacy Costello, Julian Holley, Jerzy Gorecki, Larry Bull	Vesicle computers: Approximating Voronoi diagram on Voronoi automata	CoRR	2011	DBLP BibTeX RDF
24	Chenglin Fan, Jun Luo 0008, Binhai Zhu	Continuous-Time Moving Network Voronoi Diagram.	Trans. Comput. Sci.	2011	DBLP DOI BibTeX RDF
24	Frank Nielsen, Richard Nock	Skew Jensen-Bregman Voronoi Diagrams.	Trans. Comput. Sci.	2011	DBLP DOI BibTeX RDF
24	Matthew T. Dickerson, Michael T. Goodrich, Thomas D. Dickerson, Ying Daisy Zhuo	Round-Trip Voronoi Diagrams and Doubling Density in Geographic Networks.	Trans. Comput. Sci.	2011	DBLP DOI BibTeX RDF
24	Meysam Argany, Mir Abolfazl Mostafavi, Farid Karimipour, Christian Gagné 0001	A GIS Based Wireless Sensor Network Coverage Estimation and Optimization: A Voronoi Approach.	Trans. Comput. Sci.	2011	DBLP DOI BibTeX RDF
24	Toshihiro Tanuma, Hiroshi Imai, Sonoko Moriyama	Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints.	Trans. Comput. Sci.	2011	DBLP DOI BibTeX RDF
24	Martin Held	Vroni and ArcVroni: Software for and Applications of Voronoi Diagrams in Science and Engineering.	ISVD	2011	DBLP DOI BibTeX RDF
24	João Dinis, Margarida Mamede	Updates on Voronoi Diagrams.	ISVD	2011	DBLP DOI BibTeX RDF
24	Eduardo Riol Fernández, Julio Cesar Puche Regaliza, Francisco Javier Delgado del Hoyo, Javier Finat Codes, Rubén Martínez García	Weighted Voronoi Diagrams for Optimal Location of Goods and Services in Planar Maps.	ISVD	2011	DBLP DOI BibTeX RDF
24	Bruno Lévy 0001	Meshing Surfaces and Volumes with Centroidal Voronoi Tesselations.	ISVD	2011	DBLP DOI BibTeX RDF
24	Evanthia Papadopoulou, Jinhui Xu 0001	The Linfty Hausdorff Voronoi Diagram Revisited.	ISVD	2011	DBLP DOI BibTeX RDF
24	Jinfei Liu, Jun Luo 0007, Chenglin Fan	Effective Privacy Preserved Clustering Based on Voronoi Diagram.	ISVD	2011	DBLP DOI BibTeX RDF
24	Ayano Nakamura, Mai Ishii, Hisamoto Hiyoshi	Uni-Directional Pedestrian Movement Model Based on Voronoi Diagrams.	ISVD	2011	DBLP DOI BibTeX RDF
24	Dong-Ming Yan 0001, Kai Wang 0002, Bruno Lévy 0001, Laurent Alonso	Computing 2D Periodic Centroidal Voronoi Tessellation.	ISVD	2011	DBLP DOI BibTeX RDF
24	Lin Lu, Chenglei Yang, Weizhen Wang, Junqing Zhang	Voronoi-Based Potentially Visible Set and Visibility Query Algorithms.	ISVD	2011	DBLP DOI BibTeX RDF
24	Kokichi Sugihara	Why Are Voronoi Diagrams so Fruitful in Application?	ISVD	2011	DBLP DOI BibTeX RDF
24	Chenglin Fan, Jun Luo 0007, Jinfei Liu, Yinfeng Xu	Half-Plane Voronoi Diagram.	ISVD	2011	DBLP DOI BibTeX RDF
24	Youngsong Cho, Jae-Kwan Kim 0001, Chung In Won, Joonghyun Ryu, Chong-Min Kim, Deok-Soo Kim	BetaMol: Molecular Modeling, Analysis, and Visualization Software Based on the Beta-Complex Derived from the Voronoi Diagram.	ISVD	2011	DBLP DOI BibTeX RDF
24	Alejandro Viloria, Margarita Gonzalo Tasis, Rubén Martínez García, Luis M. Fuentes, Javier Finat Codes	Mobile Voronoi Diagrams for Traffic Monitoring under Bad Visibility Conditions.	ISVD	2011	DBLP DOI BibTeX RDF
24	Gill Barequet, Matthew T. Dickerson, David Eppstein, David Hodorkovsky, Kira Vyatkina	On 2-Site Voronoi Diagrams under Geometric Distance Functions.	ISVD	2011	DBLP DOI BibTeX RDF