Search results for "Delaunay"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
139	L. Rognant, Jean-Marc Chassery, S. Goze, J. G. Planès	The Delaunay Constrained Triangulation: The Delaunay Stable Algorithms.	IV	1999	DBLP DOI BibTeX RDF	Delaunay constrained triangulation, Delaunay stable algorithm, DEM application, Delaunay triangulation, surface model
99	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
94	Sunghee Choi	The Delaunay tetrahedralization from Delaunay triangulated surfaces Sunghee Choi.	SCG	2002	DBLP DOI BibTeX RDF	Delaunay triangulation
85	Jonathan Richard Shewchuk	Star splaying: an algorithm for repairing delaunay triangulations and convex hulls.	SCG	2005	DBLP DOI BibTeX RDF	Delaunay repair, dynamic mesh generation, star flipping, star splaying, Delaunay triangulation, convex hull
85	Andrey N. Chernikov, Nikos Chrisochoides	Parallel 2D Graded Guaranteed Quality Delaunay Mesh Refinement.	IMR	2005	DBLP DOI BibTeX RDF
85	Gady Kozma, Zvi Lotker, Micha Sharir, Gideon Stupp	Geometrically aware communication in random wireless networks.	PODC	2004	DBLP DOI BibTeX RDF	geometric flooding, delaunay triangulation, geometric routing
81	Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus	Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension.	SCG	2009	DBLP DOI BibTeX RDF	Delaunay graph, Delaunay triangulation
81	Tamal K. Dey, Joshua A. Levine	Delaunay meshing of isosurfaces.	Vis. Comput.	2008	DBLP DOI BibTeX RDF	Mesh generation, Isosurfaces, Delaunay refinement
76	Sangyoon Lee, Chan-Ik Park, Chan-Mo Park	An Improved Parallel Algorithm for Delaunay Triangulation on Distributed Memory Parallel Computers.	APDC	1997	DBLP DOI BibTeX RDF
72	Yi-Jun Yang, Hui Zhang 0013, Jun-Hai Yong, Wei Zeng 0002, Jean-Claude Paul, Jiaguang Sun 0001	Constrained Delaunay Triangulation Using Delaunay Visibility.	ISVC (1)	2006	DBLP DOI BibTeX RDF
72	Pankaj K. Agarwal, Jie Gao 0001, Leonidas J. Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir	Kinetic stable Delaunay graphs.	SCG	2010	DBLP DOI BibTeX RDF	Voronoi diagram, Delaunay triangulation, kinetic data structure
72	Xiang-Yang Li 0001, Gruia Calinescu, Peng-Jun Wan, Yu Wang 0003	Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks.	IEEE Trans. Parallel Distributed Syst.	2003	DBLP DOI BibTeX RDF	localized method, routing, wireless networks, topology control, Delaunay triangulation, spanner, planar
68	Jonathan Richard Shewchuk	Stabbing Delaunay Tetrahedralizations.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF	Delaunay tetrahedralization, Delaunay triangulation
67	Kevin M. Lillis, Sriram V. Pemmaraju	On the Efficiency of a Local Iterative Algorithm to Compute Delaunay Realizations.	WEA	2008	DBLP DOI BibTeX RDF
67	Masaaki Ohnishi, Shinji Tsuboi, Masao Hirayama, Takayuki Eguchi, Shinichi Ueshima	Distributive Generation Algorithm of Long Range Contact for Remote Spatial-data Access on P2P Delaunay Network.	C5	2007	DBLP DOI BibTeX RDF
67	Tamal K. Dey, Joshua A. Levine	Delaunay Meshing of Isosurfaces.	Shape Modeling International	2007	DBLP DOI BibTeX RDF
67	Francisco Santos	On Delaunay Oriented Matroids for Convex Distance Functions.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
63	Jean-Philippe Pons, Jean-Daniel Boissonnat	Delaunay Deformable Models: Topology-Adaptive Meshes Based on the Restricted Delaunay Triangulation.	CVPR	2007	DBLP DOI BibTeX RDF
63	Filipe Araújo, Luís E. T. Rodrigues	Single-step creation of localized Delaunay triangulations.	Wirel. Networks	2009	DBLP DOI BibTeX RDF	Wireless communication, Routing protocols, Delaunay triangulation
63	Kenneth L. Clarkson, C. Seshadhri 0001	Self-improving algorithms for delaunay triangulations.	SCG	2008	DBLP DOI BibTeX RDF	delaunay triangulations
63	Alexander I. Bobenko	Delaunay triangulations of polyhedral surfaces, a discrete Laplace-Beltrami operator and applications.	SCG	2008	DBLP DOI BibTeX RDF	Lapace operator, dirichlet energy, flipping algorithm, Delaunay triangulation, discrete differential geometry
63	Andrey N. Chernikov, Nikos Chrisochoides	Three-dimensional delaunay refinement for multi-core processors.	ICS	2008	DBLP DOI BibTeX RDF	cots software, delaunay triangulation, mesh generation, multicore architectures, parallel scientific computing
63	Padmavathi Mundur, Yong Rao, Yelena Yesha	Keyframe-based video summarization using Delaunay clustering.	Int. J. Digit. Libr.	2006	DBLP DOI BibTeX RDF	Delaunay triangulation, Video summarization
63	Dominique Attali, Jean-Daniel Boissonnat, André Lieutier	Complexity of the delaunay triangulation of points on surfaces the smooth case.	SCG	2003	DBLP DOI BibTeX RDF	generic surfaces, complexity, Voronoi diagram, reconstruction, Delaunay triangulation, smooth surfaces
63	Dominique Attali, Jean-Daniel Boissonnat	A linear bound on the complexity of the delaunay triangulation of points on polyhedral surfaces.	Symposium on Solid Modeling and Applications	2002	DBLP DOI BibTeX RDF	complexity, sample, Voronoi diagram, reconstruction, Delaunay triangulation, surface modeling, polyhedral surfaces
63	Xiang-Yang Li 0001	Generating Well-Shaped d-dimensional Delaunay Meshes.	COCOON	2001	DBLP DOI BibTeX RDF	well-shaped, radius-edge ratio, algorithms, computational geometry, Delaunay triangulation, Mesh generation, aspect ratio
58	Dominique Attali, Jean-Daniel Boissonnat	Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
58	Dominique Schmitt, Jean-Claude Spehner	Angular Properties of Delaunay Diagrams in Any Dimension.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
54	Ramsay Dyer, Hao Zhang 0002, Torsten Möller	Gabriel meshes and Delaunay edge flips.	Symposium on Solid and Physical Modeling	2009	DBLP DOI BibTeX RDF	Delaunay mesh, Gabriel complex, manifold triangle mesh
54	Andrey N. Chernikov, Nikos Chrisochoides	Algorithm 872: Parallel 2D constrained Delaunay mesh generation.	ACM Trans. Math. Softw.	2008	DBLP DOI BibTeX RDF	parallel refinement, Delaunay triangulation, mesh generation
54	Maarten Löffler, Jack Snoeyink	Delaunay triangulations of imprecise pointsin linear time after preprocessing.	SCG	2008	DBLP DOI BibTeX RDF	data imprecision, delaunay triangulation, minimum spanning tree, gabriel graph
54	David Glickenstein	A Monotonicity Property for Weighted Delaunay Triangulations.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF	Dirichlet energy, Rippa, Triangulations, Laplacian, Weighted Delaunay triangulation
54	Martin Isenburg, Yuanxin Liu, Jonathan Richard Shewchuk, Jack Snoeyink	Streaming computation of Delaunay triangulations.	ACM Trans. Graph.	2006	DBLP DOI BibTeX RDF	TIN terrain model, spatial finalization, Delaunay triangulation, stream processing, geometry processing
54	Stefan Funke, Christian Klein 0001, Kurt Mehlhorn, Susanne Schmitt	Controlled perturbation for Delaunay triangulations.	SODA	2005	DBLP BibTeX RDF	controlled perturbation, oating point computation, randomized incremental construction, delaunay triangulations, convex hulls, randomized incremental algorithm
54	Ming Li, Xicheng Lu, Wei Peng 0005	Dynamic Delaunay Triangulation for Wireless Ad Hoc Network.	APPT	2005	DBLP DOI BibTeX RDF	geometric routing protocols, ad hoc network, Topology control, Delaunay Triangulation
54	Leonidas J. Guibas, Daniel Russel	An empirical comparison of techniques for updating Delaunay triangulations.	SCG	2004	DBLP DOI BibTeX RDF	Delaunay triangulation update motion
54	Daniel A. Spielman, Shang-Hua Teng, Alper Üngör	Parallel Delaunay Refinement with Off-Centers.	Euro-Par	2004	DBLP DOI BibTeX RDF	parallel algorithms, triangulations, Delaunay refinement
54	Filipe Araújo, Luís E. T. Rodrigues	Fast Localized Delaunay Triangulation.	OPODIS	2004	DBLP DOI BibTeX RDF	Location-based routing schemes, Wireless ad hoc networks, Delaunay triangulation
54	Alper Üngör	O.-Centers: A New Type of Steiner Points for Computing Size-Optimal Quality-Guaranteed Delaunay Triangulations.	LATIN	2004	DBLP DOI BibTeX RDF	computational geometry, triangulations, Delaunay refinement
54	Binhai Zhu	On Lawson's Oriented Walk in Random Delaunay Triangulations.	FCT	2003	DBLP DOI BibTeX RDF	Random Delaunay triangulation, average-case analysis, point location
54	Xiang-Yang Li 0001, Shang-Hua Teng	Generating well-shaped Delaunay meshed in 3D.	SODA	2001	DBLP BibTeX RDF	algorithms, computational geometry, Delaunay triangulations, mesh generation, slivers
54	Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot	Manifold Reconstruction in Arbitrary Dimensions Using Witness Complexes.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Restricted Delaunay triangulation, Reconstruction, Manifold, Witness complex, Weighted Delaunay triangulation
53	Hale Erten, Alper Üngör	Triangulations with locally optimal Steiner points.	Symposium on Geometry Processing	2007	DBLP DOI BibTeX RDF
50	Siu-Wing Cheng, Tamal K. Dey, Tathagata Ray	Weighted Delaunay Refinement for Polyhedra with Small Angles.	IMR	2005	DBLP DOI BibTeX RDF	computational geometry, mesh generation, Delaunay refinement, sliver, weighted Delaunay triangulation
50	David Cohen-Steiner, Éric Colin de Verdière, Mariette Yvinec	Conforming Delaunay triangulations in 3D.	SCG	2002	DBLP DOI BibTeX RDF	conforming Delaunay triangulations, meshes, Delaunay triangulations
49	Ioannis Z. Emiris, Elias P. Tsigaridas, George M. Tzoumas	Exact Delaunay graph of smooth convex pseudo-circles: general predicates, and implementation for ellipses.	Symposium on Solid and Physical Modeling	2009	DBLP DOI BibTeX RDF
49	Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira	Optimization for First Order Delaunay Triangulations.	WADS	2007	DBLP DOI BibTeX RDF
49	Tamal K. Dey, Joshua A. Levine, Rephael Wenger	A Delaunay Simplification Algorithm for Vector Fields.	PG	2007	DBLP DOI BibTeX RDF
49	Maria-Cecilia Rivara	A Study on Delaunay Terminal Edge Method.	IMR	2006	DBLP DOI BibTeX RDF
49	Dominique Attali, Jean-Daniel Boissonnat	A Linear Bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
49	Deepak Bandyopadhyay, Jack Snoeyink	Almost-Delaunay simplices: nearest neighbor relations for imprecise points.	SODA	2004	DBLP BibTeX RDF
49	Siu-Wing Cheng, Tamal K. Dey	Quality meshing with weighted Delaunay refinement.	SODA	2002	DBLP BibTeX RDF
49	Hai Zhou 0001, Narendra V. Shenoy, William Nicholls	Efficient minimum spanning tree construction without Delaunay triangulation.	ASP-DAC	2001	DBLP DOI BibTeX RDF
49	Marina L. Gavrilova, Helmut Ratschek, Jon G. Rokne	Exact Computation of Delaunay and Power Triangulations.	Reliab. Comput.	2000	DBLP DOI BibTeX RDF
49	L. Paul Chew	Constrained Delaunay Triangulations.	SCG	1987	DBLP DOI BibTeX RDF
49	Jean-Daniel Boissonnat, Monique Teillaud	The Hierarchical Representation of Objects: The Delaunay Tree.	SCG	1986	DBLP DOI BibTeX RDF
49	Jun Huan, Wei Wang 0010, Deepak Bandyopadhyay, Jack Snoeyink, Jan F. Prins, Alexander Tropsha	Mining protein family specific residue packing patterns from protein structure graphs.	RECOMB	2004	DBLP DOI BibTeX RDF	almost-delaunay, subgraph mining, protein classification
49	L. Rognant, J. G. Planès, M. Memier, Jean-Marc Chassery	Contour Lines and DEM: Generation and Extraction.	Digital Earth Moving	2001	DBLP DOI BibTeX RDF	contour line, DEM design, Delaunay Constrained Triangulation, DEM
49	Fenglien Lee, Richard Jou	Efficient parallel geometric algorithms on a mesh of trees.	ACM Southeast Regional Conference	1995	DBLP DOI BibTeX RDF	parallel algorithm, computational geometry, Voronoi diagram, Delaunay triangulation, convex hull, mesh of trees, all nearest neighbors
45	Oleksiy Busaryev, Tamal K. Dey, Joshua A. Levine	Repairing and meshing imperfect shapes with Delaunay refinement.	Symposium on Solid and Physical Modeling	2009	DBLP DOI BibTeX RDF	Delaunay mesh generation, piecewise-smooth complexes, shape repair, topology
45	Shinji Tsuboi, Tomoteru Oku, Masaaki Ohnishi, Shinichi Ueshima	Generating Skip Delaunay Network for P2P Geocasting.	C5	2008	DBLP DOI BibTeX RDF	Hierarchical Delaunay network, SkipNet, Autonomous generation algorithm, P2P, Geocast
45	Matteo Varvello, Ernst W. Biersack, Christophe Diot	Dynamic clustering in delaunay-based P2P networked virtual environments.	NETGAMES	2007	DBLP DOI BibTeX RDF	clustering, p2p, Delaunay triangulation, Second Life, NVE
45	Dominique Attali, Herbert Edelsbrunner, Yuriy Mileyko	Weak witnesses for Delaunay triangulations of submanifolds.	Symposium on Solid and Physical Modeling	2007	DBLP DOI BibTeX RDF	computational geometry and topology, restricted Delaunay triangulations, surfaces, curves, witness complexes
45	Josef Kohout	On Digital Image Representation by the Delaunay Triangulation.	PSIVT	2007	DBLP DOI BibTeX RDF	compression, image coding, Delaunay triangulation
45	Daniel K. Blandford, Guy E. Blelloch, Clemens Kadow	Engineering a compact parallel delaunay algorithm in 3D.	SCG	2006	DBLP DOI BibTeX RDF	parallel, meshing, space-efficient, Delaunay
45	Mirko Zadravec, Borut Zalik	An almost distribution-independent incremental Delaunay triangulation algorithm.	Vis. Comput.	2005	DBLP DOI BibTeX RDF	Computational geometry, Delaunay triangulation, Incremental algorithm, Hash table, Skip list
45	Sariel Har-Peled, Alper Üngör	A time-optimal delaunay refinement algorithm in two dimensions.	SCG	2005	DBLP DOI BibTeX RDF	delaunay triangulation, quadtree, steiner points, mesh quality, mesh refinement
45	Jonathan Richard Shewchuk	Updating and constructing constrained delaunay and constrained regular triangulations by flips.	SCG	2003	DBLP DOI BibTeX RDF	bistellar flip, constrained delaunay triangulation
45	Démian Nave, Nikos Chrisochoides, L. Paul Chew	Guaranteed: quality parallel delaunay refinement for restricted polyhedral domains.	SCG	2002	DBLP DOI BibTeX RDF	guaranteed-quality mesh generation, parallel mesh generation, delaunay triangulation
45	Angel Rodríguez, José Miguel Espadero, Domingo López, Luis Pastor	Delaunay Surface Reconstruction from Scattered Points.	DGCI	2000	DBLP DOI BibTeX RDF	Automatic surface reconstruction, 3D Delaunay triangulation, 3D Modeling
45	Guy E. Blelloch, Jonathan C. Hardwick, Gary L. Miller, Dafna Talmor	Design and Implementation of a Practical Parallel Delaunay Algorithm.	Algorithmica	1999	DBLP DOI BibTeX RDF	Algorithm experimentation, Parallel algorithms, Delaunay triangulation, Parallel implementation
45	Nader Salman, Mariette Yvinec	High resolution surface reconstruction from overlapping multiple-views.	SCG	2009	DBLP DOI BibTeX RDF	cimg, restricted delaunay triangulation, triangle soup, surface reconstruction, multiple-views, delaunay refinement, cgal
44	Luca Genovali, Laura Ricci	Voronoi models for distributed virtual environments.	CoNEXT	2008	DBLP DOI BibTeX RDF
44	Mathieu Dutour, Konstantin A. Rybnikov	A New Algorithm in Geometry of Numbers.	ISVD	2007	DBLP DOI BibTeX RDF
44	Ryo Nishide, Masaaki Ohnishi, Shinji Tsuboi, Shinichi Ueshima	P2P-based geometric computation method for extracting ROI from ubiquitous video cameras.	ICPADS	2007	DBLP DOI BibTeX RDF
44	Jie Gao 0001, Rakesh Gupta 0001	Efficient Proximity Search for -D Cuboids.	ICCSA (3)	2003	DBLP DOI BibTeX RDF
44	Thomas C. Hales	Sphere Packings, I.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
40	Jonathan Richard Shewchuk	General-Dimensional Constrained Delaunay and Constrained Regular Triangulations, I: Combinatorial Properties.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF
40	Xiaomin Chen, János Pach, Mario Szegedy, Gábor Tardos	Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles.	SODA	2008	DBLP BibTeX RDF
40	Guodong Rong, Tiow Seng Tan, Thanh-Tung Cao, Stephanus	Computing two-dimensional Delaunay triangulation using graphics hardware.	SI3D	2008	DBLP DOI BibTeX RDF	computational geometry, Voronoi diagram, graphics hardware, GPGPU
40	Rodrigo I. Silveira, Marc J. van Kreveld	Optimal Higher Order Delaunay Triangulations of Polygons.	LATIN	2008	DBLP DOI BibTeX RDF
40	Xuefeng Liang, Arijit Bishnu, Tetsuo Asano	A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-Order Delaunay Triangles.	IEEE Trans. Inf. Forensics Secur.	2007	DBLP DOI BibTeX RDF
40	Ramsay Dyer, Hao Zhang 0002, Torsten Möller	Delaunay mesh construction.	Symposium on Geometry Processing	2007	DBLP DOI BibTeX RDF
40	Andrey N. Chernikov, Nikos Chrisochoides	Three-dimensional Semi-generalized Point Placement Method for Delaunay Mesh Refinement.	IMR	2007	DBLP DOI BibTeX RDF
40	Siu-Wing Cheng, Tamal K. Dey, Joshua A. Levine	A Practical Delaunay Meshing Algorithm for aLarge Class of Domains*.	IMR	2007	DBLP DOI BibTeX RDF
40	Jane Tournois, Pierre Alliez, Olivier Devillers	Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation.	IMR	2007	DBLP DOI BibTeX RDF
40	Xiao Yu, Weitao Chen, Pengfei Huang, Sizhe Lv, Lixu Gu	New Tetrahedral Mesh Generation Method based on Delaunay Criteria and Space Disassembling.	ICAT	2007	DBLP DOI BibTeX RDF
40	R. Bruce Simpson, Maria-Cecilia Rivara	Geometrical Mesh Improvement Properties of Delaunay Terminal Edge Refinement.	GMP	2006	DBLP DOI BibTeX RDF
40	Masaaki Ohnishi, Ryo Nishide, Shinichi Ueshima	Incremental Construction of Delaunay Overlaid Network for Virtual Collaborative Space.	C5	2005	DBLP DOI BibTeX RDF
40	Thierry de Kok, Marc J. van Kreveld, Maarten Löffler	Generating Realistic Terrains with Higher-Order Delaunay Triangulations.	ESA	2005	DBLP DOI BibTeX RDF
40	Alexey V. Anikeenko, Marina L. Gavrilova, Nikolai N. Medvedev	A Novel Delaunay Simplex Technique for Detection of Crystalline Nuclei in Dense Packings of Spheres.	ICCSA (1)	2005	DBLP DOI BibTeX RDF
40	Alexey V. Anikeenko, M. G. Alinchenko, V. P. Voloshin, Nikolai N. Medvedev, Marina L. Gavrilova, P. Jedlovszky	Implementation of the Voronoi-Delaunay Method for Analysis of Intermolecular Voids.	ICCSA (3)	2004	DBLP DOI BibTeX RDF
40	Jeff Erickson 0001	Nice Point Sets Can Have Nasty Delaunay Triangulations.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
40	Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud	Splitting a Delaunay Triangulation in Linear Time.	Algorithmica	2002	DBLP DOI BibTeX RDF
40	Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud	Splitting a Delaunay Triangulation in Linear Time.	ESA	2001	DBLP DOI BibTeX RDF
40	Tamal K. Dey, Joachim Giesen, James Hudson	Delaunay based shape reconstruction from large data.	IEEE Symposium on Parallel and Large-Data Visualization and Graphics	2001	DBLP BibTeX RDF	Polygonal Mesh Reduction, Computational Geometry, Geometric Modeling, Mesh Generation, Shape Recognition, Polygonal Modeling, Curves & Surfaces
40	Jianbo Ma, Narendra Ahuja	Region Correspondence by Global Configuration Matching and Progressive Delaunay Triangulation.	CVPR	2000	DBLP DOI BibTeX RDF
40	Yang-Soo Kim, Dong-Gyu Park, Ho-Youl Jung, Hwan-Gue Cho	An Improved TIN Compression Using Delaunay Triangulation.	PG	1999	DBLP DOI BibTeX RDF
40	Michael B. Dillencourt, Warren D. Smith	A Simple Method for Resolving Degeneracies in Delaunay Triangulations.	ICALP	1993	DBLP DOI BibTeX RDF
40	Eliya Buyukkaya, Maha Abdallah	Efficient triangulation for P2P networked virtual environments.	Multim. Tools Appl.	2009	DBLP DOI BibTeX RDF	Peer-to-peer systems, Delaunay triangulation, Networked virtual environments