Search results for "voronoi"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
36	Darka Mioc, Francois Anton, Christopher M. Gold, Bernard Moulin	On Kinetic Line Voronoi Operations and Finite Fields.	ISVD	2009	DBLP DOI BibTeX RDF	Kinetic line Voronoi diagram, residual classes, Quad-Edge, finite field
36	Xiang Zhang 0010, Tinghua Ai, Jantien E. Stoter	A Voronoi-Like Model of Spatial Autocorrelation for Characterizing Spatial Patterns in Vector Data.	ISVD	2009	DBLP DOI BibTeX RDF	voronoi-like structure, comforming delaunay triangulation, spatial patterns, spatial autocorrelation
36	Jan Oliver Wallgrün	Matching Annotated Generalized Voronoi Graphs for Autonomous Robot Localization and Mapping.	ISVD	2009	DBLP DOI BibTeX RDF	generalized Voronoi graph, localization, constraints, mobile robots, mapping, matching, edit distance
36	Lu Wang 0007, Chenglei Yang, Meng Qi, Rui Wang, Xiangxu Meng, Xiaoting Wang	Design of a Walkthrough System for Virtual Museum Based on Voronoi Diagram.	ISVD	2006	DBLP DOI BibTeX RDF	Voronoi Diagram, collision detection, path planning, cooperative design, virtual museum, visibility culling, interactive walkthrough
33	Jorge Cortés 0001	Area-constrained coverage optimization by robotic sensor networks.	CDC	2008	DBLP DOI BibTeX RDF
33	Azzedine Boukerche, Horacio A. B. F. de Oliveira, Eduardo Freire Nakamura, Antonio Alfredo Ferreira Loureiro	Towards an Integrated Solution for Node Localization and Data Routing in Sensor Networks.	ISCC	2007	DBLP DOI BibTeX RDF
33	Olivier Beaumont, Anne-Marie Kermarrec, Etienne Rivière	Peer to Peer Multidimensional Overlays: Approximating Complex Structures.	OPODIS	2007	DBLP DOI BibTeX RDF
33	David M. Mount	The ABCs of AVDs: Geometric Retrieval Made Simple.	ISAAC	2004	DBLP DOI BibTeX RDF
33	Evanthia Papadopoulou	Critical area computation for missing material defects in VLSIcircuits.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2001	DBLP DOI BibTeX RDF
33	Hiroyoshi Tanimoto, Naoyuki Shigyo	Discretization error in MOSFET device simulation.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1992	DBLP DOI BibTeX RDF
33	Guodong Rong, Miao Jin, Xiaohu Guo	Hyperbolic centroidal Voronoi tessellation.	Symposium on Solid and Physical Modeling	2010	DBLP DOI BibTeX RDF	universal covering space, hyperbolic geometry, geometric structure, centroidal Voronoi tessellation
33	Yang Liu 0014, Wenping Wang, Bruno Lévy 0001, Feng Sun 0006, Dong-Ming Yan 0001, Lin Lu, Chenglei Yang	On centroidal voronoi tessellation - energy smoothness and fast computation.	ACM Trans. Graph.	2009	DBLP DOI BibTeX RDF	Lloyd's method, constrained CVT, numerical optimization, remeshing, quasi-Newton methods, Centroidal Voronoi tessellation
33	Fengtao Fan, Fuhua (Frank) Cheng, Conglin Huang, Yong Li, Jianzhong Wang, Shuhua Lai	Mesh clustering by approximating centroidal Voronoi tessellation.	Symposium on Solid and Physical Modeling	2009	DBLP DOI BibTeX RDF	mesh clustering, shape approximation, centroidal Voronoi tessellation
33	Waleed Alsalih, Kamrul Islam 0001, Yurai Núñez Rodríguez, Henry Xiao	Distributed voronoi diagram computation in wireless sensor networks.	SPAA	2008	DBLP DOI BibTeX RDF	sensor networks, distributed algorithms, voronoi diagrams
33	Weixin Xie, Rui Wang 0034, Wenming Cao 0001	Analysis of Higher Order Voronoi Diagram for Fuzzy Information Coverage.	MSN	2007	DBLP DOI BibTeX RDF	fuzzy information coverage, Sensor network, Voronoi diagram, higher order
33	Kostas Patroumpas, Theofanis Minogiannis, Timos K. Sellis	Approximate order-k Voronoi cells over positional streams.	GIS	2007	DBLP DOI BibTeX RDF	approximation, data streams, nearest neighbors, moving objects, Voronoi cell
33	Ramsay Dyer, Hao Zhang 0002, Torsten Möller	Voronoi-Delaunay duality and Delaunay meshes.	Symposium on Solid and Physical Modeling	2007	DBLP DOI BibTeX RDF	Delaunay mesh, Delaunay triangulation (DT), intrinsic DT, restricted DT, Voronoi diagram
33	Michael Balzer, Oliver Deussen, Claus Lewerentz	Voronoi treemaps for the visualization of software metrics.	SOFTVIS	2005	DBLP DOI BibTeX RDF	software metrics, voronoi diagrams, treemaps
33	Beatriz L. Boada, Dolores Blanco, Luis Moreno 0001	Symbolic Place Recognition in Voronoi-Based Maps by Using Hidden Markov Models.	J. Intell. Robotic Syst.	2004	DBLP DOI BibTeX RDF	hidden Markov models, mobile robots, Voronoi diagram, place recognition
33	Menelaos I. Karavelas, Ioannis Z. Emiris	Root comparison techniques applied to computing the additively weighted Voronoi diagram.	SODA	2003	DBLP BibTeX RDF	Algebraic Predicates, Computational Geometry, Voronoi Diagrams, Symbolic Computation
33	Vladlen Koltun, Micha Sharir	Polyhedral Voronoi diagrams of polyhedra in three dimensions.	SCG	2002	DBLP DOI BibTeX RDF	polyhedral distance function, polyhedral sites, Voronoi diagrams, three dimensions
33	Adrian Secord	Weighted Voronoi stippling.	NPAR	2002	DBLP DOI BibTeX RDF	non-photorealistic rendering, Voronoi diagrams, stippling
33	Masayuki Hisada, Alexander G. Belyaev, Tosiyasu L. Kunii	A 3D Voronoi-Based Skeleton and Associated Surface Features.	PG	2001	DBLP DOI BibTeX RDF	3D Voronoi diagram, ridges and ravines, skeleton, polygonal surface
33	Walter Godoy Jr., Emílio C. G. Wille	Analysis of a Bound of Voronoi Region V(C0) and Proposal of Sub-Optimum Decoding Algorithm.	ITCC	2001	DBLP DOI BibTeX RDF	Error correcting codes: algorithms, Decoding stop rules, Voronoi region, Error control codes, Soft decision decoding
33	Katsuaki Kawachi, Hiromasa Suzuki	Distance Computation between Non-Convex Polyhedra at Short Range Based on Discrete Voronoi Regions.	GMP	2000	DBLP DOI BibTeX RDF	Voronoi Region, Computational Geometry, Distance Computation
33	Xiaotie Deng, Binhai Zhu	A Randomized Algorithm for the Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors.	Algorithmica	1999	DBLP DOI BibTeX RDF	Coarse-grained parallel algorithms, Computational geometry, Voronoi diagram
33	Robert J. Renka	Algorithm 772: STRIPACK: Delaunay Triangulation and Voronoi Diagram on the Surface of a Sphere.	ACM Trans. Math. Softw.	1997	DBLP DOI BibTeX RDF	Dirichlet tessellation, Thiessen regions, Voronoi diagram, Delaunay triangulation, sphere
33	Hossam A. ElGindy, Lachlan Wetherall	A Simple Voronoi Diagram Algorithm for a Reconfigurable Mesh.	IEEE Trans. Parallel Distributed Syst.	1997	DBLP DOI BibTeX RDF	reconfigurable mesh architectures, broadcasting buses, Parallel algorithms, Voronoi diagram, geometric algorithms
33	Xiaotie Deng, Binhai Zhu	A Randomized Algorithm for Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors.	IPPS	1996	DBLP DOI BibTeX RDF	coarse grained multiprocessors, randomized parallel algorithm, local operations, global-operations, messages per processor, global data dependency, communication phases, parallel algorithms, computational complexity, computational geometry, probability, randomized algorithm, Voronoi diagram, parallel machines, computation time, line segments, randomised algorithms, random-access storage, CRCW PRAM model
33	Hossam A. ElGindy, Lachlan Wetherall	A simple Voronoi diagram algorithm for a reconfigurable mesh.	IPPS	1995	DBLP DOI BibTeX RDF	Voronoi diagram algorithm, planar points, worst case running, communication diameter, scheduling, load balancing, computational geometry, reconfigurable architectures, reconfigurable mesh
33	Frank K. H. A. Dehne, Rolf Klein	A Sweepcircle Algorithm for Voronoi Diagrams.	WG	1987	DBLP DOI BibTeX RDF	sweepline algorithm, sweepcircle algorithm, computational geometry, shortest path, Voronoi diagrams, cone
32	Mudit Agrawal, David S. Doermann	Voronoi++: A Dynamic Page Segmentation Approach Based on Voronoi and Docstrum Features.	ICDAR	2009	DBLP DOI BibTeX RDF
32	Lhassane Idoumghar, Mahmoud Melkemi	Voronoi diagram based on a non-convex pattern: an application to extract patterns from a cloud of points.	ISVD	2007	DBLP DOI BibTeX RDF
32	Franz Aurenhammer, Johannes Wallner 0001, Martin Peternell, Helmut Pottmann	Voronoi Diagrams for Oriented Spheres.	ISVD	2007	DBLP DOI BibTeX RDF
32	Károly Bezdek	From the Kneser-Poulsen conjecture to ball-polyhedra via Voronoi diagrams.	ISVD	2007	DBLP DOI BibTeX RDF
32	Darka Mioc, Francois Anton, Christopher M. Gold, Bernard Moulin	Reversibility of the Quad-Edge operations in the Voronoi data structure.	ISVD	2007	DBLP DOI BibTeX RDF
32	Andreas Fabri	Voronoi Diagrams in CGAL, the Computational Geometry Algorithms Library.	ISVD	2007	DBLP DOI BibTeX RDF
32	Tomasz Dobrowolski	Generating Fractal Tiles using Voronoi Diagrams.	ISVD	2007	DBLP DOI BibTeX RDF
32	Rebecca O. C. Tse, Christopher M. Gold, Dave Kidner	Using the Delaunay Triangulation/ Voronoi Diagram to extract Building Information from Raw LIDAR Data.	ISVD	2007	DBLP DOI BibTeX RDF
29	Atlas F. Cook, Carola Wenk	Shortest Path Problems on a Polyhedral Surface.	WADS	2009	DBLP DOI BibTeX RDF	Fréchet distance, Voronoi Diagram, Diameter, Polyhedral Surface, Shortest Path Map
29	Ding Cai, Won-Sook Lee, Chris Joslin	Physically-based dynamic cell representation with consistent cell neighbor relationships.	C3S2E	2008	DBLP DOI BibTeX RDF	cellular material, deformation, mass-spring system, Voronoi, Delaunay
29	Chenglei Yang, Meng Qi, Jiaye Wang, Xiaoting Wang, Xiangxu Meng	Shortest Path Queries in a Simple Polygon for 3D Virtual Museum.	ICCSA (1)	2007	DBLP DOI BibTeX RDF	Shortest Path, Voronoi Diagram, Virtual Museum
29	Haowen Yan, Yandong Chu, Zhilin Li 0001, Renzhong Guo	A Quantitative Description Model for Direction Relations Based on Direction Groups.	GeoInformatica	2006	DBLP DOI BibTeX RDF	Direction voronoi diagrams, Direction groups, Quantitative models, Direction relations
29	Samrat Goswami, Tamal K. Dey, Chandrajit L. Bajaj	Identifying flat and tubular regions of a shape by unstable manifolds.	Symposium on Solid and Physical Modeling	2006	DBLP DOI BibTeX RDF	unstable manifold, voronoi diagram, delaunay triangulation, Point cloud
29	Yuh-Rau Wang, Shi-Jinn Horng	An O(1)Time Algorithm for the 3D Euclidean Distance Transform on the CRCW PRAM Model.	IEEE Trans. Parallel Distributed Syst.	2003	DBLP DOI BibTeX RDF	Computer vision, parallel algorithm, image processing, Voronoi diagram, Euclidean distance transform, CRCW PRAM model
29	Calvin R. Maurer Jr., Rensheng Qi, Vijay Raghavan 0002	A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions.	IEEE Trans. Pattern Anal. Mach. Intell.	2003	DBLP DOI BibTeX RDF	closest feature transform, Voronoi diagram, Euclidean distance transform
29	Joachim Giesen, Matthias John 0003	Duality in Disk Induced Flows.	International Conference on Computational Science (3)	2002	DBLP DOI BibTeX RDF	Computational geometry, Voronoi diagram, Delaunay triangulation
29	Christian Icking, Lihong Ma 0001	A tight bound for the complexity of voroni diagrams under polyhedral convex distance functions in 3D.	STOC	2001	DBLP DOI BibTeX RDF	convex distance function, complexity, Voronoi diagram, polyhedron, convex polytope, bisector, lower envelope
29	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
29	Stefan Berchtold, Daniel A. Keim, Hans-Peter Kriegel, Thomas Seidl 0001	Indexing the Solution Space: A New Technique for Nearest Neighbor Search in High-Dimensional Space.	IEEE Trans. Knowl. Data Eng.	2000	DBLP DOI BibTeX RDF	Voronoi diagrams, spatial databases, Nearest neighbor search, high-dimensional indexing, efficient query processing
28	Christian Richardt, Neil A. Dodgson	Voronoi video stylisation.	CGI	2009	DBLP DOI BibTeX RDF
28	Thai V. Hoang, Salvatore Tabbone, Ngoc-Yen Pham	Extraction of Nom Text Regions from Stele Images Using Area Voronoi Diagram.	ICDAR	2009	DBLP DOI BibTeX RDF
28	Habib M. Ammari, Sajal K. Das 0001	Promoting Heterogeneity, Mobility, and Energy-Aware Voronoi Diagram in Wireless Sensor Networks.	IEEE Trans. Parallel Distributed Syst.	2008	DBLP DOI BibTeX RDF	Sensor networks, Routing protocols, Algorithm/protocol design and analysis
28	Wenping Wang	Computation and properties of Centroidal Voronoi Tessellation.	Shape Modeling International	2008	DBLP DOI BibTeX RDF
28	Yuji Matsumoto 0001, Motohide Umano, Masahiro Inuiguchi	Visualization with Voronoi tessellation and moving output units in Self-Organizing map of the real-number system.	IJCNN	2008	DBLP DOI BibTeX RDF
28	Iddo Hanniel, Gershon Elber	Computing the Voronoi cells of planes, spheres and cylinders in R3.	Symposium on Solid and Physical Modeling	2008	DBLP DOI BibTeX RDF	skeleton, medial axis, constructive solid geometry
28	Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu	Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance.	COCOON	2008	DBLP DOI BibTeX RDF
28	Júlio 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
28	Olivier Beaumont, Anne-Marie Kermarrec, Loris Marchal, Etienne Rivière	VoroNet: A scalable object network based on Voronoi tessellations.	IPDPS	2007	DBLP DOI BibTeX RDF
28	Lei Wang 0017, Haowei Shen, Zhe Chen, Yaping Lin	Voronoi Tessellation Based Rapid Coverage Decision Algorithm for Wireless Sensor Networks.	UIC	2007	DBLP DOI BibTeX RDF
28	Maciej Dakowicz, Christopher M. Gold	Finite Difference Runoff Modelling Using "Voronoi Buckets".	CISIM	2007	DBLP DOI BibTeX RDF
28	Azzedine Boukerche, Horacio A. B. F. de Oliveira, Eduardo Freire Nakamura, Antonio Alfredo Ferreira Loureiro	A Voronoi Approach for Scalable and Robust DV-Hop Localization System for Sensor Networks.	ICCCN	2007	DBLP DOI BibTeX RDF
28	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
28	Kokichi Sugihara	Artistic Pattern Generation by a Model of Territory Competing.	ISVD	2007	DBLP DOI BibTeX RDF
28	Avneesh Sud, Naga K. Govindaraju, Russell Gayle, Ilknur Kabul, Dinesh Manocha	Fast proximity computation among deformable models using discrete Voronoi diagrams.	ACM Trans. Graph.	2006	DBLP DOI BibTeX RDF	N-body queries, deformable collisions, penetration computation, distance fields, self-collisions
28	Sang Won Bae, Jae-Hoon Kim 0001, Kyung-Yong Chwa	Optimal Construction of the City Voronoi Diagram.	ISAAC	2006	DBLP DOI BibTeX RDF
28	Haim Kaplan, Micha Sharir	Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting.	SODA	2006	DBLP DOI BibTeX RDF
28	Santiago Garrido, Luis Moreno 0001, Mohamed Abderrahim 0001, Fernando Martín Monar	Path Planning for Mobile Robot Navigation using Voronoi Diagram and Fast Marching.	IROS	2006	DBLP DOI BibTeX RDF
28	Heidi Koivistoinen, Minna Ruuska, Tapio Elomaa	A Voronoi Diagram Approach to Autonomous Clustering.	Discovery Science	2006	DBLP DOI BibTeX RDF
28	Yongqing Yang, Jun Feng 0001, Zhijian Wang 0002	The Reasoning and Analysis of Spatial Direction Relation Based on Voronoi Diagram.	KES (2)	2006	DBLP DOI BibTeX RDF
28	Frank K. H. A. Dehne, Anil Maheshwari, Ryan Taylor	A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams.	ICPP	2006	DBLP DOI BibTeX RDF
28	Guodong Rong, Tiow Seng Tan	Jump flooding in GPU with applications to Voronoi diagram and distance transform.	SI3D	2006	DBLP DOI BibTeX RDF	digital geometry, interactive application, programmable graphics hardware
28	Christoph Brochhaus, Marc Wichterich, Thomas Seidl 0001	Approximation Techniques to Enable Dimensionality Reduction for Voronoi-Based Nearest Neighbor Search.	EDBT	2006	DBLP DOI BibTeX RDF
28	HesamAddin Dashti, Nima Aghaeepour, Sahar Asadi, Meysam Bastani, Zahra Delafkar, Fatemeh Miri Disfani, Serveh Ghaderi, Shahin Kamali, Sepideh Pashami, Alireza Siahpirani	Dynamic Positioning Based on Voronoi Cells (DPVC).	RoboCup	2005	DBLP DOI BibTeX RDF
28	Thouis R. Jones, Anne E. Carpenter, Polina Golland	Voronoi-Based Segmentation of Cells on Image Manifolds.	CVBIA	2005	DBLP DOI BibTeX RDF
28	Grace J. Hwang, Joseph Arul, Eric Lin, Chung-Yun Hung	Design and Multithreading Implementation of the Wave-Front Algorithm for Constructing Voronoi Diagrams.	ICA3PP	2005	DBLP DOI BibTeX RDF
28	Otfried Cheong, Sariel Har-Peled, Nathan Linial, Jirí Matousek 0001	The One-Round Voronoi Game.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
28	Chao Chen, Ho-Lun Cheng	Superimposing Voronoi Complexes for Shape Deformation.	ISAAC	2004	DBLP DOI BibTeX RDF
28	Stephen R. Lindemann, Steven M. LaValle	Incrementally Reducing Dispersion by Increasing Voronoi Bias in RRTs.	ICRA	2004	DBLP DOI BibTeX RDF
28	José Miguel Díaz-Báñez, Francisco Gómez 0001, Inmaculada Ventura	The Anchored Voronoi Diagram.	ICCSA (3)	2004	DBLP DOI BibTeX RDF
28	Natalie Priebe Frank	Detecting Combinatorial Hierarchy in Tilings Using Derived Voronoi Tessellations.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
28	Tetsushi Nishida, Kokichi Sugihara	Voronoi Diagram in the Flow Field.	ISAAC	2003	DBLP DOI BibTeX RDF
28	Evanthia Papadopoulou	On the Hausdorff Voronoi Diagram of Point Clusters in the Plane.	WADS	2003	DBLP DOI BibTeX RDF
28	Carlos Kavka, Marc Schoenauer	Voronoi Diagrams Based Function Identification.	GECCO	2003	DBLP DOI BibTeX RDF
28	Sanguthevar Rajasekaran, Suneeta Ramaswami	Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane.	Algorithmica	2002	DBLP DOI BibTeX RDF
28	A. Gervois, Luc Oger, Patrick Richard, Jean Paul Troadec	Voronoi and Radical Tessellations of Packings of Spheres.	International Conference on Computational Science (3)	2002	DBLP DOI BibTeX RDF
28	Arnaud Cachia, Jean-François Mangin, Denis Rivière, Dimitri Papadopoulos-Orfanos, Isabelle Bloch, Jean Régis	Gyral Parcellation of the Cortical Surface Using Geodesic Voronoï Diagrams.	MICCAI (1)	2002	DBLP DOI BibTeX RDF
28	Sunil Arya, Theocharis Malamatos, David M. Mount	Space-efficient approximate Voronoi diagrams.	STOC	2002	DBLP DOI BibTeX RDF
28	Marina L. Gavrilova, Jon G. Rokne	On Dynamic Generalized Voronoi Diagrams in the Euclidean Metric.	International Conference on Computational Science (1)	2001	DBLP DOI BibTeX RDF
28	Kei Kobayashi, Kokichi Sugihara	Crystal Voronoi Diagram and Its Applications to Collision-Free Paths.	International Conference on Computational Science (1)	2001	DBLP DOI BibTeX RDF
28	Giuseppe Liotta, Henk Meijer	Voronoi Drawings of Trees.	GD	1999	DBLP DOI BibTeX RDF
28	Timothy M. Chan, Jack Snoeyink, Chee-Keng Yap	Primal Dividing and Dual Pruning: Output-Sensitive Construction of Four-Dimensional Polytopes and Three-Dimensional Voronoi Diagrams.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
28	Ngoc-Minh Lê	On Voronoi Diagrams in the $R^D$.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
28	Michael McAllister, David G. Kirkpatrick, Jack Snoeyink	A Compact Piecewise-Linear Voronoi Diagram for Convex Sites in the Plane.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
28	Pinaki Mitra, Subhas C. Nandy	Efficient Computation of Rectilinear Geodesic Voronoi Neighbor in Presence of Obstacles.	FSTTCS	1996	DBLP DOI BibTeX RDF
28	Evanthia Papadopoulou, D. T. Lee	Efficient Computation of the Geodesic Voronoi Diagram of Points in a Simple Polygon (Extended Abstract).	ESA	1995	DBLP DOI BibTeX RDF
28	Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra	How to Compute the Voronoi Diagram of Line Segments: Theoretical and Experimental Results.	ESA	1994	DBLP DOI BibTeX RDF
28	Sanguthevar Rajasekaran, Suneeta Ramaswami	Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane and Related Problems.	SCG	1994	DBLP DOI BibTeX RDF
28	Rolf Klein, Andrzej Lingas	A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon.	SCG	1993	DBLP DOI BibTeX RDF
28	Sumanta Guha, Ichiro Suzuki	Proximity Problems and the Voronoi Diagram an a Rectilinear Plane with Rectangular Obstacles.	FSTTCS	1993	DBLP DOI BibTeX RDF