Search results for "delaunay triangulations"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Kenneth L. Clarkson, C. Seshadhri	Self-improving algorithms for delaunay triangulations.	Symposium on Computational Geometry	2008	DBLP DOI BibTeX RDF	delaunay triangulations
3	Stefan Funke, Christian Klein, Kurt Mehlhorn, Susanne Schmitt	Controlled perturbation for Delaunay triangulations.	SODA	2005	DBLP DOI BibTeX RDF	controlled perturbation, oating point computation, randomized incremental construction, delaunay triangulations, convex hulls, randomized incremental algorithm
3	David Cohen-Steiner, Éric Colin de Verdière, Mariette Yvinec	Conforming Delaunay triangulations in 3D.	Symposium on Computational Geometry	2002	DBLP DOI BibTeX RDF	conforming Delaunay triangulations, meshes, Delaunay triangulations
2	Ge Xia	Improved upper bound on the stretch factor of delaunay triangulations.	Symposium on Computational Geometry	2011	DBLP DOI BibTeX RDF
2	Kevin Buchin	Constructing Delaunay Triangulations along Space-Filling Curves.	ESA	2009	DBLP DOI BibTeX RDF
2	Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler	Parallel geometric algorithms for multi-core computers.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	box intersection, compact container, d-dimension, spatial sort, parallel algorithms, multi-core, delaunay triangulations, geometric algorithms, kd-trees, cgal
2	Rodrigo I. Silveira, Marc J. van Kreveld	Optimal Higher Order Delaunay Triangulations of Polygons.	LATIN	2008	DBLP DOI BibTeX RDF
2	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
2	Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira	Optimization for First Order Delaunay Triangulations.	WADS	2007	DBLP DOI BibTeX RDF
2	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
2	Pankaj K. Agarwal, Lars Arge, Ke Yi	I/O-Efficient Construction of Constrained Delaunay Triangulations.	ESA	2005	DBLP DOI BibTeX RDF
2	Thierry de Kok, Marc J. van Kreveld, Maarten Löffler	Generating Realistic Terrains with Higher-Order Delaunay Triangulations.	ESA	2005	DBLP DOI BibTeX RDF
2	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
2	Leonidas J. Guibas, Daniel Russel	An empirical comparison of techniques for updating Delaunay triangulations.	Symposium on Computational Geometry	2004	DBLP DOI BibTeX RDF	Delaunay triangulation update motion
2	Daniel A. Spielman, Shang-Hua Teng, Alper Üngör	Time complexity of practical parallel steiner point insertion algorithms.	SPAA	2004	DBLP DOI BibTeX RDF	parallelization, delaunay triangulations, Steiner points
2	Jeff Erickson	Nice Point Sets Can Have Nasty Delaunay Triangulations.	Discrete & Computational Geometry	2003	DBLP DOI BibTeX RDF
2	David Cohen-Steiner, Jean-Marie Morvan	Restricted delaunay triangulations and normal cycle.	Symposium on Computational Geometry	2003	DBLP DOI BibTeX RDF	geometric measure theory, mesh, curvature
2	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
2	Herbert Edelsbrunner, Damrong Guoy	An Experimental Study of Sliver Exudation.	Eng. Comput. (Lond.)	2002	DBLP DOI BibTeX RDF	Dynamic triangulation, Tetrahedra, Mesh generation, Mesh quality, Slivers, Weighted Delaunay triangulations
2	Xiang-Yang Li, Yu Wang 0003	How Good Is Sink Insertion?	COCOON	2001	DBLP DOI BibTeX RDF	sink insertion, algorithms, computational geometry, Delaunay triangulations, Mesh generation
2	Joachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld	Higher Order Delaunay Triangulations.	ESA	2000	DBLP DOI BibTeX RDF
2	Michael B. Dillencourt, Warren D. Smith	A Simple Method for Resolving Degeneracies in Delaunay Triangulations.	ICALP	1993	DBLP DOI BibTeX RDF
2	Oscar Palacios-Velez	A dynamic hierarchical subdivision algorithm for computing Delaunay triangulations and other closest-point problems.	ACM Trans. Math. Softw.	1990	DBLP DOI BibTeX RDF
2	Michael B. Dillencourt	Toughness and Delaunay Triangulations.	Symposium on Computational Geometry	1987	DBLP DOI BibTeX RDF
2	L. Paul Chew	Constrained Delaunay Triangulations.	Symposium on Computational Geometry	1987	DBLP DOI BibTeX RDF
1	Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic	The Stretch Factor of $L_1$- and $L_\infty$-Delaunay Triangulations	CoRR	2012	DBLP BibTeX RDF
1	Md. Ashraful Alam, Igor Rivin, Ileana Streinu	Outerplanar Graphs and Delaunay Triangulations.	Computation, Physics and Beyond	2012	DBLP DOI BibTeX RDF
1	Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira	On the number of higher order Delaunay triangulations.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Leandro P. R. Pimentel	Asymptotics for First-Passage Times on Delaunay Triangulations.	Combinatorics, Probability & Computing	2011	DBLP DOI BibTeX RDF
1	Kevin Buchin, Wolfgang Mulzer	Delaunay triangulations in O(sort(n)) time and more.	J. ACM	2011	DBLP DOI BibTeX RDF
1	Shiliang Cui, Iyad A. Kanj, Ge Xia	On the stretch factor of Delaunay triangulations of points in convex position.	Comput. Geom.	2011	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma	Almost all Delaunay triangulations have stretch factor greater than pi/2.	Comput. Geom.	2011	DBLP DOI BibTeX RDF
1	Andrew Adamatzky	Excitable Delaunay triangulations.	Kybernetes	2011	DBLP DOI BibTeX RDF
1	Maarten Löffler, Wolfgang Mulzer	Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent.	SODA	2011	DBLP BibTeX RDF
1	Manuel Caroli, Monique Teillaud	Delaunay triangulations of point sets in closed euclidean d-manifolds.	Symposium on Computational Geometry	2011	DBLP DOI BibTeX RDF
1	Mark de Berg, Marcel Roeloffzen, Bettina Speckmann	Kinetic convex hulls and delaunay triangulations in the black-box model.	Symposium on Computational Geometry	2011	DBLP DOI BibTeX RDF
1	Md. Ashraful Alam, Igor Rivin, Ileana Streinu	Outerplanar graphs and Delaunay triangulations.	CCCG	2011	DBLP BibTeX RDF
1	Ge Xia, Liang Zhang	Toward the Tight Bound of the Stretch Factor of Delaunay Triangulations.	CCCG	2011	DBLP BibTeX RDF
1	Steve Oudot, Leonidas J. Guibas, Jie Gao, Yue Wang	Geodesic delaunay triangulations in bounded planar domains.	ACM Transactions on Algorithms	2010	DBLP DOI BibTeX RDF
1	Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira	On the Number of Higher Order Delaunay Triangulations	CoRR	2010	DBLP BibTeX RDF
1	Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira	Optimization for first order Delaunay triangulations.	Comput. Geom.	2010	DBLP DOI BibTeX RDF
1	Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, David Ilcinkas	Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces.	WG	2010	DBLP DOI BibTeX RDF
1	Weisheng Si, Albert Y. Zomaya	Midpoint routing algorithms for Delaunay triangulations.	IPDPS	2010	DBLP DOI BibTeX RDF
1	Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Alexander Pilz, Pedro Ramos, Marc J. van Kreveld, Birgit Vogtenhuber	Blocking delaunay triangulations.	CCCG	2010	DBLP BibTeX RDF
1	Manuel Caroli, Pedro Machado Manhães de Castro, Sébastien Loriot, Olivier Rouiller, Monique Teillaud, Camille Wormser	Robust and Efficient Delaunay Triangulations of Points on Or Close to a Sphere.	SEA	2010	DBLP DOI BibTeX RDF
1	Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira	On the Number of Higher Order Delaunay Triangulations.	CIAC	2010	DBLP DOI BibTeX RDF
1	Filipe Araújo, Luís Rodrigues	Single-step creation of localized Delaunay triangulations.	Wireless Networks	2009	DBLP DOI BibTeX RDF	Wireless communication, Routing protocols, Delaunay triangulation
1	Rodrigo I. Silveira, Marc J. van Kreveld	Optimal higher order Delaunay triangulations of polygons.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
1	Rodrigo I. Silveira, Marc J. van Kreveld	Towards a definition of higher order constrained Delaunay triangulations.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
1	Alper Üngör	Off-centers: A new type of Steiner points for computing size-optimal quality-guaranteed Delaunay triangulations.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
1	Shiliang Cui, Iyad A. Kanj, Ge Xia	On the Dilation of Delaunay Triangulations of Points in Convex Position.	CCCG	2009	DBLP BibTeX RDF
1	Kevin Buchin, Wolfgang Mulzer	Delaunay Triangulations in O(sort(n)) Time and More.	FOCS	2009	DBLP DOI BibTeX RDF	transdichotomous algorithm, hereditary algorithm, Delaunay triangulation, word RAM
1	Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus	Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	Delaunay graph, Delaunay triangulation
1	Gabor Papp, Chris GauthierDickey	A location aware P2P voice communication protocol for networked virtual environments.	VRST	2009	DBLP DOI BibTeX RDF	virtual environment, P2P, Delaunay triangulation, location awareness, voice communication, Gabriel graph
1	Bernardo M. Ábrego, Esther M. Arkin, Silvia Fernández-Merchant, Ferran Hurtado, Mikio Kano, Joseph S. B. Mitchell, Jorge Urrutia	Matching Points with Squares.	Discrete & Computational Geometry	2009	DBLP DOI BibTeX RDF	Matching, Discrete geometry, Hamiltonian, Delaunay
1	Kevin Buchin	Delaunay Triangulations in Linear Time? (Part I)	CoRR	2008	DBLP BibTeX RDF
1	Michael Barclay, Antony Galton	Comparison of region approximation techniques based on Delaunay triangulations and Voronoi diagrams.	Computers, Environment and Urban Systems	2008	DBLP DOI BibTeX RDF
1	Alexander I. Bobenko	Delaunay triangulations of polyhedral surfaces, a discrete Laplace-Beltrami operator and applications.	Symposium on Computational Geometry	2008	DBLP DOI BibTeX RDF	Lapace operator, dirichlet energy, flipping algorithm, Delaunay triangulation, discrete differential geometry
1	Maarten Löffler, Jack Snoeyink	Delaunay triangulations of imprecise pointsin linear time after preprocessing.	Symposium on Computational Geometry	2008	DBLP DOI BibTeX RDF	data imprecision, delaunay triangulation, minimum spanning tree, gabriel graph
1	Manuel Caroli, Monique Teillaud	On the computation of 3d periodic triangulations.	Symposium on Computational Geometry	2008	DBLP DOI BibTeX RDF	flat torus, c++, delaunay triangulation
1	Luca Genovali, Laura Ricci	Voronoi models for distributed virtual environments.	CoNEXT	2008	DBLP DOI BibTeX RDF
1	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
1	Olivier Devillers, Jeff Erickson, Xavier Goaoc	Empty-ellipse graphs.	SODA	2008	DBLP DOI BibTeX RDF
1	Vittoria Gianuzzi, Alessio Merlo, Andrea Clematis, Daniele D'Agostino	Managing Networks of Mobiles Entities Using the HyVonNe P2P Architecture.	CISIS	2008	DBLP DOI BibTeX RDF
1	Weisheng Si, Selvakennedy Selvadurai	A Position-Based Deployment and Routing Approach for Directional Wireless Mesh Networks.	ICCCN	2008	DBLP DOI BibTeX RDF
1	Erion Plaku, Lydia E. Kavraki, Moshe Y. Vardi	Impact of workspace decompositions on discrete search leading continuous exploration (DSLX) motion planning.	ICRA	2008	DBLP DOI BibTeX RDF
1	Hewayda ElGhawalby, Edwin R. Hancock	Graph Characteristic from the Gauss-Bonnet Theorem.	SSPR/SPR	2008	DBLP DOI BibTeX RDF	Manifold embedding, Heat kernel, Graph matching, Hausdorff distance, Gaussian curvature
1	Kevin M. Lillis, Sriram V. Pemmaraju	On the Efficiency of a Local Iterative Algorithm to Compute Delaunay Realizations.	WEA	2008	DBLP DOI BibTeX RDF
1	Jonathan Richard Shewchuk	General-Dimensional Constrained Delaunay and Constrained Regular Triangulations, I: Combinatorial Properties.	Discrete & Computational Geometry	2008	DBLP DOI BibTeX RDF
1	Matthew Fisher, Boris Springborn, Peter Schröder, Alexander I. Bobenko	An algorithm for the construction of intrinsic delaunay triangulations with applications to digital geometry processing.	Computing	2007	DBLP DOI BibTeX RDF
1	David Glickenstein	A Monotonicity Property for Weighted Delaunay Triangulations.	Discrete & Computational Geometry	2007	DBLP DOI BibTeX RDF	Dirichlet energy, Rippa, Triangulations, Laplacian, Weighted Delaunay triangulation
1	Thierry de Kok, Marc J. van Kreveld, Maarten Löffler	Generating realistic terrains with higher-order Delaunay triangulations.	Comput. Geom.	2007	DBLP DOI BibTeX RDF
1	Tamal K. Dey, Joachim Giesen, Samrat Goswami	Delaunay triangulations approximate anchor hulls.	Comput. Geom.	2007	DBLP DOI BibTeX RDF
1	Rodrigo I. Silveira, Marc J. van Kreveld	Towards a Definition of Higher Order Constrained Delaunay Triangulations.	CCCG	2007	DBLP BibTeX RDF
1	Paul Bendich, David Cohen-Steiner, Herbert Edelsbrunner, John Harer, Dmitriy Morozov	Inferring Local Homology from Sampled Stratified Spaces.	FOCS	2007	DBLP DOI BibTeX RDF	Topological data analysis, local homology, stratified spaces, algorithms, Delaunay triangulations, persistence, simplicial complexes, power diagrams
1	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
1	Tamal K. Dey, Joshua A. Levine, Rephael Wenger	A Delaunay Simplification Algorithm for Vector Fields.	Pacific Conference on Computer Graphics and Applications	2007	DBLP DOI BibTeX RDF
1	David Letscher, Jason Fritts	Image Segmentation Using Topological Persistence.	CAIP	2007	DBLP DOI BibTeX RDF
1	Mathieu Brévilliers, Nicolas Chevallier, Dominique Schmitt	Triangulations of Line Segment Sets in the Plane.	FSTTCS	2007	DBLP DOI BibTeX RDF
1	Ravi Jampani, Alper Üngör	Construction of Sparse Well-spaced Point Sets for Quality Tetrahedralizations.	IMR	2007	DBLP DOI BibTeX RDF
1	Christian Friedrich	SmartVolumes - Adaptive Voronoi Power Diagramming for Real-Time Volumetric Design Exploration.	VSMM	2007	DBLP DOI BibTeX RDF	Voronoi diagram, Delaunay triangulation, Design Environments, Design Exploration, Computational Design, Interactive Architecture
1	Alexander I. Bobenko, Boris Springborn	A Discrete Laplace-Beltrami Operator for Simplicial Surfaces.	Discrete & Computational Geometry	2007	DBLP DOI BibTeX RDF	Laplace operator, Dirichlet energy, Simplicial surfaces, Delaunay triangulation, Discrete differential geometry
1	Lili Ju, Max Gunzburger, Weidong Zhao	Adaptive Finite Element Methods for Elliptic PDEs Based on Conforming Centroidal Voronoi-Delaunay Triangulations.	SIAM J. Scientific Computing	2006	DBLP DOI BibTeX RDF
1	Christopher Dyken, Michael S. Floater	Preferred directions for resolving the non-uniqueness of Delaunay triangulations.	Comput. Geom.	2006	DBLP DOI BibTeX RDF
1	Martin Isenburg, Yuanxin Liu, Jonathan Richard Shewchuk, Jack Snoeyink	Illustrating the streaming construction of 2D delaunay triangulations.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	memory management, Voronoi diagram, Delaunay triangulation, quadtree, streaming computation, out-of-core computation
1	Rong Zhu, Xiaoying Guan, Zhaoying Zhou, Dong Sun	Collision-free Path Planning and Trajectory Generation for MAVs Flying in Urban Terrain.	IROS	2006	DBLP DOI BibTeX RDF
1	Jeff Erickson	Dense Point Sets Have Sparse Delaunay Triangulations or "... But Not Too Nasty".	Discrete & Computational Geometry	2005	DBLP DOI BibTeX RDF
1	Joachim Gudmundsson, Herman J. Haverkort, Marc J. van Kreveld	Constrained higher order Delaunay triangulations.	Comput. Geom.	2005	DBLP DOI BibTeX RDF
1	Christian Sohler	Fast reconstruction of Delaunay triangulations.	Comput. Geom.	2005	DBLP DOI BibTeX RDF
1	Tamal K. Dey, Joachim Giesen, Samrat Goswami	Delaunay triangulations approximate anchor hulls.	SODA	2005	DBLP DOI BibTeX RDF
1	Jonathan Richard Shewchuk	Star splaying: an algorithm for repairing delaunay triangulations and convex hulls.	Symposium on Computational Geometry	2005	DBLP DOI BibTeX RDF	Delaunay repair, dynamic mesh generation, star flipping, star splaying, Delaunay triangulation, convex hull
1	Thierry de Kok, Marc J. van Kreveld, Maarten Löffler	Minimizing local minima in terrains with higher-order Delaunay triangulations.	EuroCG	2005	DBLP BibTeX RDF
1	Sariel Har-Peled, Alper Üngör	A time-optimal delaunay refinement algorithm in two dimensions.	Symposium on Computational Geometry	2005	DBLP DOI BibTeX RDF	delaunay triangulation, quadtree, steiner points, mesh quality, mesh refinement
1	David Cohen-Steiner, Éric Colin de Verdière, Mariette Yvinec	Conforming Delaunay triangulations in 3D.	Comput. Geom.	2004	DBLP DOI BibTeX RDF
1	Long Chen	Mesh Smoothing Schemes Based on Optimal Delaunay Triangulations.	IMR	2004	DBLP BibTeX RDF
1	Tamal K. Dey, Samrat Goswami	Provable surface reconstruction from noisy samples.	Symposium on Computational Geometry	2004	DBLP DOI BibTeX RDF	sampling, noise, Voronoi diagram, surface reconstruction, Delaunay triangulations
1	Hervé Brönnimann, Timothy M. Chan, Eric Y. Chen	Towards in-place geometric algorithms and data structures.	Symposium on Computational Geometry	2004	DBLP DOI BibTeX RDF	in-lace algorithms, Voronoi diagrams, convex hulls, range searching
1	Dongxiang Zhou, Ganhua Li, Yunhui Liu	Effective Corner Matching based on Delaunay Triangulation.	ICRA	2004	DBLP DOI BibTeX RDF
1	Ben Greenstein, Eddie Kohler, David E. Culler, Deborah Estrin	Distributed Techniques for Area Computation in Sensor Networks.	LCN	2004	DBLP DOI BibTeX RDF
1	Esdras Soares de Medeiros Filho, Luiz Velho, Hélio Lopes	Restricted BPA: Applying Ball-Pivoting on the Plane.	SIBGRAPI	2004	DBLP DOI BibTeX RDF