Search results for "triangulations"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
31	H. S. M. Coxeter, Branko Grünbaum	Face-Transitive Polyhedra with Rectangular Faces and Icosahedral Symmetry.	Discret. Comput. Geom.	2001	DBLP DOI BibTeX RDF
31	Jesús A. De Loera, Francisco Santos, Jorge Urrutia	The Number of Geometric Bistellar Neighbors of a Triangulation.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
31	T. Michiels, Jan Verschelde	Enumerating Regular Mixed-Cell Configurations.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
31	Ming Li 0001, Louxin Zhang	Better Approximation of Diagonal-Flip Transformation and Rotation Transformation.	COCOON	1998	DBLP DOI BibTeX RDF
31	James C. Barnes, Bernd Hamann, Kenneth I. Joy	An Edge-preserving, Data-dependent Triangulation Scheme for Hierarchical Rendering.	Scientific Visualization	1997	DBLP DOI BibTeX RDF
28	Maria-Cecilia Rivara, Carlo Calderon	Lepp Terminal Centroid Method for Quality Triangulation: A Study on a New Algorithm.	GMP	2008	DBLP DOI BibTeX RDF	Lepp Delaunay algorithms, Lepp centroid, triangulations, mesh generation
28	Ulrich Lenk, Christian Heipke	The Radial Topology Algorithm - A New Approach for Deriving 2.5D GIS Data Models.	GeoInformatica	2006	DBLP DOI BibTeX RDF	multi-dimensional data modelling, DEM/DTM, performance, algorithms, GIS, triangulations
28	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
28	Herbert Edelsbrunner, Damrong Guoy	An Experimental Study of Sliver Exudation.	Eng. Comput.	2002	DBLP DOI BibTeX RDF	Dynamic triangulation, Tetrahedra, Mesh generation, Mesh quality, Slivers, Weighted Delaunay triangulations
28	Xiang-Yang Li 0001, Yu Wang 0003	How Good Is Sink Insertion?	COCOON	2001	DBLP DOI BibTeX RDF	sink insertion, algorithms, computational geometry, Delaunay triangulations, Mesh generation
28	Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng	Sliver exudation.	J. ACM	2000	DBLP DOI BibTeX RDF	(weighted) Dulaunay triangulations, silvers, algorithms, computational geometry, mesh generation, tetrahedral meshes, mesh quality
27	Robert E. L. Aldred, Michael D. Plummer, Watcharintorn Ruksasakchai	Restricted matching in plane triangulations and near triangulations.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
27	Iordan Iordanov	Delaunay triangulations of a family of symmetric hyperbolic surfaces in practice. (Triangulations de Delaunay d'une famille de surfaces hyperboliques symétriques en pratique).		2019	RDF
27	Siargey Kachanovich	Meshing submanifolds using Coxeter triangulations. (Maillage de variétés avec les triangulations de Coxeter).		2019	RDF
27	Natalia Rodríguez, Rodrigo I. Silveira	Implementing Data-Dependent Triangulations with Higher Order Delaunay Triangulations.	ISPRS Int. J. Geo Inf.	2017	DBLP DOI BibTeX RDF
27	Natalia Rodríguez, Rodrigo I. Silveira	Implementing data-dependent triangulations with higher order Delaunay triangulations.	SIGSPATIAL/GIS	2016	DBLP DOI BibTeX RDF
27	Victor Alvarez 0001, Karl Bringmann, Saurabh Ray	A Simple Sweep Line Algorithm for Counting Triangulations and Pseudo-triangulations.	CoRR	2013	DBLP BibTeX RDF
27	Jérémy Espinas	Transformations compactes de triangulations surfaciques par bascule d'arête. (Compact transformation for 2-dimensional triangulations with edge flip).		2013	RDF
27	Mikhail Bogdanov	Delaunay triangulations of spaces of constant negative curvature. (Triangulations de Delaunay dans des espaces de courbure constante négative).		2013	RDF
27	Maria Gisela Dorzán, Edilma Olinda Gagliardi, Mario Guillermo Leguizamón, Gregorio Hernández-Peñalver	Approximations on Minimum Weight Triangulations and Minimum Weight Pseudo-Triangulations Using Ant Colony Optimization Metaheuristic.	Fundam. Informaticae	2012	DBLP DOI BibTeX RDF
27	Pedro Machado Manhães de Castro	Practical Ways to Accelerate Delaunay Triangulations. (Méthodes pour accélérer les triangulations de Delaunay).		2010	RDF
27	Wael El Oraiby	K-set Polygons and Centroid Triangulations. (K-set Polygones et Triangulations Centroïdes).		2009	RDF
27	Abdelkrim Mebarki	Implantation de structures de données compactes pour les triangulations. (Implementation of compact data structures for triangulations).		2008	RDF
27	Ruy Fabila Monroy, Jorge Urrutia	Graham triangulations and triangulations with a center are hamiltonean.	Inf. Process. Lett.	2005	DBLP DOI BibTeX RDF
27	Dana Randall, Günter Rote, Francisco Santos, Jack Snoeyink	Counting triangulations and pseudo-triangulations of wheels.	CCCG	2001	DBLP BibTeX RDF
27	Ferran Hurtado, Marc Noy	Graph of triangulations of a convex polygon and tree of triangulations.	Comput. Geom.	1999	DBLP DOI BibTeX RDF
27	Pascal Desnoguès	Triangulations et quadriques. (Triangulations and quadrics).		1996	RDF
27	Michael B. Dillencourt	Traveling Salesman Cycles are not Always Subgraphs of Delaunay Triangulations or of Minimum Weight Triangulations.	Inf. Process. Lett.	1987	DBLP DOI BibTeX RDF
24	Ge Xia	Improved upper bound on the stretch factor of delaunay triangulations.	SCG	2011	DBLP DOI BibTeX RDF
24	Manuel Caroli, Monique Teillaud	Delaunay triangulations of point sets in closed euclidean d-manifolds.	SCG	2011	DBLP DOI BibTeX RDF
24	Mark de Berg, Marcel Roeloffzen, Bettina Speckmann	Kinetic convex hulls and delaunay triangulations in the black-box model.	SCG	2011	DBLP DOI BibTeX RDF
24	Huaming Zhang, Xin He	Optimal st -orientations for plane triangulations.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	st-orientation, Plane triangulation
24	Manuel Caroli, Monique Teillaud	Computing 3D Periodic Triangulations.	ESA	2009	DBLP DOI BibTeX RDF
24	Kevin Buchin	Constructing Delaunay Triangulations along Space-Filling Curves.	ESA	2009	DBLP DOI BibTeX RDF
24	Sándor P. Fekete, Marco E. Lübbecke, Henk Meijer	Minimizing the Stabbing Number of Matchings, Trees, and Triangulations.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Stabbing number, Complexity, Matching, Triangulation, Spanning tree, Linear programming relaxation, Iterated rounding
24	Dimas Martínez Morera, Paulo Cezar Pinto Carvalho, Luiz Velho 0001	Modeling on triangulations with geodesic curves.	Vis. Comput.	2008	DBLP DOI BibTeX RDF	Geodesic Bézier curve, Discrete geodesic, Free-form design, Convex sets on surfaces, Spline curves, de Casteljau algorithm
24	Raghavan Dhandapani	Greedy drawings of triangulations.	SODA	2008	DBLP BibTeX RDF
24	Manuel Caroli, Monique Teillaud	On the computation of 3d periodic triangulations.	SCG	2008	DBLP DOI BibTeX RDF	flat torus, c++, delaunay triangulation
24	Mathieu Brévilliers, Nicolas Chevallier, Dominique Schmitt	Flip Algorithm for Segment Triangulations.	MFCS	2008	DBLP DOI BibTeX RDF
24	Liping Yuan, Tudor Zamfirescu	Acute Triangulations of Flat Mobius Strips.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
24	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
24	Michael S. Floater, Valérie Pham-Trong	Convex combination maps over triangulations, tilings, and tetrahedral meshes.	Adv. Comput. Math.	2006	DBLP DOI BibTeX RDF	discrete maximum principle, triangulation, tiling, parameterization, tetrahedral mesh, planar embedding, convex combination
24	Emo Welzl	The Number of Triangulations on Planar Point Sets.	GD	2006	DBLP DOI BibTeX RDF
24	Ileana Streinu	Acute Triangulations of Polygons.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
24	Bettina Speckmann, Csaba D. Tóth	Allocating Vertex pi-Guards in Simple Polygons via Pseudo-Triangulations.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
24	Jeff Erickson 0001	Dense Point Sets Have Sparse Delaunay Triangulations or "... But Not Too Nasty".	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
24	Pankaj K. Agarwal, Lars Arge, Ke Yi 0001	I/O-Efficient Construction of Constrained Delaunay Triangulations.	ESA	2005	DBLP DOI BibTeX RDF
24	Pascal Berthomé, Sylvain Lebresne, Kim Nguyen 0001	Computation of Chromatic Polynomials Using Triangulations and Clique Trees.	WG	2005	DBLP DOI BibTeX RDF
24	Qing-Huai Ding, J. Qian, Wai Wan Tsang, Cao An Wang	Randomly Generating Triangulations of a Simple Polygon.	COCOON	2005	DBLP DOI BibTeX RDF
24	Tetsuji Katahira	Infinite Series of Triangulations on Closed Surfaces with Vertex Covers of Given Degree.	Graphs Comb.	2004	DBLP DOI BibTeX RDF
24	Sándor P. Fekete, Marco E. Lübbecke, Henk Meijer	Minimizing the stabbing number of matchings, trees, and triangulations.	SODA	2004	DBLP BibTeX RDF	stabbing number, complexity, matching, triangulation, spanning tree, crossing number, linear programming relaxation, iterated rounding
24	Ricardo Marroquim, Paulo Roma Cavalcanti, Claudio Esperança, Luiz Velho 0001	Multi-Resolution Triangulations with Adaptation to the Domain Based on Physical Compression.	SIBGRAPI	2004	DBLP DOI BibTeX RDF
24	Tomas Hlavaty, Václav Skala	Combinatories and Triangulations.	ICCSA (3)	2004	DBLP DOI BibTeX RDF
24	Stefanie Hahmann, Georges-Pierre Bonneau	Polynomial Surfaces Interpolating Arbitrary Triangulations.	IEEE Trans. Vis. Comput. Graph.	2003	DBLP DOI BibTeX RDF	irregular 3D meshes, piecewise polynomial patches, arbitrary tangent vectors, modeling, interpolation, reconstruction, Triangulation, surfaces, arbitrary topology, triangular patches
24	Jeff Erickson 0001	Nice Point Sets Can Have Nasty Delaunay Triangulations.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
24	David Orden, Francisco Santos	Asymptotically Efficient Triangulations of the d-Cube.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
24	Bettina Speckmann, Csaba D. Tóth	Allocating vertex pi-guards in simple polygons via pseudo-triangulations.	SODA	2003	DBLP BibTeX RDF
24	David Cohen-Steiner, Jean-Marie Morvan	Restricted delaunay triangulations and normal cycle.	SCG	2003	DBLP DOI BibTeX RDF	geometric measure theory, mesh, curvature
24	Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane L. Souvaine, Ileana Streinu, Walter Whiteley	Planar minimally rigid graphs and pseudo-triangulations.	SCG	2003	DBLP DOI BibTeX RDF	graph drawing, rigidity, pseudo-triangulation
24	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
24	Victor Chepoi, Feodor F. Dragan, Yann Vaxès	Center and diameter problems in plane triangulations and quadrangulations.	SODA	2002	DBLP BibTeX RDF
24	Anne Berry, Jean R. S. Blair, Pinar Heggernes	Maximum Cardinality Search for Computing Minimal Triangulations.	WG	2002	DBLP DOI BibTeX RDF
24	Seiya Negami, Atsuhiro Nakamoto	Triangulations on Closed Surfaces Covered by Vertices of Given Degree.	Graphs Comb.	2001	DBLP DOI BibTeX RDF
24	Ivana Kolingerová, Andrej Ferko	Multicriteria-optimized triangulations.	Vis. Comput.	2001	DBLP DOI BibTeX RDF	Computational geometry, Computer graphics, Delaunay triangulation, Genetic optimization, Minimum weight triangulation
24	Jörg Peters 0001	Smooth patching of refined triangulations.	ACM Trans. Graph.	2001	DBLP DOI BibTeX RDF
24	Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Ferran Hurtado	Towards Compatible Triangulations.	COCOON	2001	DBLP DOI BibTeX RDF
24	Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang	Triangulations without Minimum-Weight Drawing.	CIAC	2000	DBLP DOI BibTeX RDF	Graph drawing, Minimum-weight triangulation
24	Boris Aronov, Steven Fortune	Approximating Minimum-Weight Triangulations in Three Dimensions.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
24	Hidefumi Ohsugi, Takayuki Hibi	A Normal (0, 1)-Polytope None of Whose Regular Triangulations Is Unimodular.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
24	Raimund Seidel	On the Number of Triangulations of Planar Point Sets.	Comb.	1998	DBLP DOI BibTeX RDF
24	Paul H. Edelman, Victor Reiner	Visibility Complexes and the Baues Problem for Triangulations in the Plane.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
24	Tamal K. Dey, Arunabha Roy, Nimish R. Shah	Approximating Geometric Domains through Topological Triangulations.	FSTTCS	1997	DBLP DOI BibTeX RDF
24	Jesús A. De Loera	Nonregular Triangulations of Products of Simplices.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
24	Cao An Wang, Francis Y. L. Chin, Yin-Feng Xu	A New Subgraph of Minimum Weight Triangulations.	ISAAC	1996	DBLP DOI BibTeX RDF
24	Christos Levcopoulos, Andrzej Lingas, Cao Wang	On Parallel Complexity of Planar Triangulations.	FSTTCS	1995	DBLP DOI BibTeX RDF
24	Michael B. Dillencourt, Warren D. Smith	A Simple Method for Resolving Degeneracies in Delaunay Triangulations.	ICALP	1993	DBLP DOI BibTeX RDF
24	Christos Levcopoulos, Andrzej Lingas	C-sensitive Triangulations Approximate the MinMax Length Triangulation.	FSTTCS	1992	DBLP DOI BibTeX RDF
24	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
24	L. Paul Chew	Constrained Delaunay Triangulations.	SCG	1987	DBLP DOI BibTeX RDF
21	Xianfeng David Gu, Feng Luo 0002, Shing-Tung Yau	Recent Advances in Computational Conformal Geometry.	IMA Conference on the Mathematics of Surfaces	2009	DBLP DOI BibTeX RDF	Computational Conformal Geometry, Holomorphic Differentials, Curvature Flow
21	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
21	David Nordsletten, Nicolas Smith	Triangulation of p -Order Parametric Surfaces.	J. Sci. Comput.	2008	DBLP DOI BibTeX RDF	Function bounds, Multidomain meshes, Delaunay triangulation, Voronoi tessellation, Taylor series
21	Jérémy Barbay, Luca Castelli Aleardi, Meng He 0001, J. Ian Munro	Succinct Representation of Labeled Graphs.	ISAAC	2007	DBLP DOI BibTeX RDF
21	Stefan Felsner, Florian Zickfeld	On the Number of alpha -Orientations.	WG	2007	DBLP DOI BibTeX RDF
21	Tamal K. Dey, Joshua A. Levine, Rephael Wenger	A Delaunay Simplification Algorithm for Vector Fields.	PG	2007	DBLP DOI BibTeX RDF
21	Enrico Puppo	Selectively refinable subdivision meshes.	Symposium on Geometry Processing	2006	DBLP DOI BibTeX RDF
21	Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer	Optimal succinct representations of planar maps.	SCG	2006	DBLP DOI BibTeX RDF	graph encoding, planar maps, compression, mesh, succinct data structures, geometric data structures
21	Matthias Meyer, Cristian Lorenz, Vladimir Pekar, Michael Kaus	Robust and Efficient Triangulation of Anatomical Surfaces from Medical Images.	Bildverarbeitung für die Medizin	2005	DBLP DOI BibTeX RDF
21	Oswin Aichholzer, Hannes Krasser	Abstract order type extension and new results on the rectilinear crossing number.	SCG	2005	DBLP DOI BibTeX RDF	pseudoline arrangement, rectilinear crossing number, complete graph, order type
21	Yincui Hu, Yong Xue, Jiakui Tang, Shaobo Zhong, Guoyin Cai	Data-Parallel Method for Georeferencing of MODIS Level 1B Data Using Grid Computing.	International Conference on Computational Science (3)	2005	DBLP DOI BibTeX RDF
21	David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Walter Whiteley	Non-Crossing Frameworks with Non-Crossing Reciprocals.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
21	David Orden, Francisco Santos	The polytope of non-crossing graphs on a planar point set.	ISSAC	2004	DBLP DOI BibTeX RDF	non-crossing graphs, polytope
21	Sanjiv Kapoor, Xiang-Yang Li 0001	Proximity Structures for Geometric Graphs.	WADS	2003	DBLP DOI BibTeX RDF
21	Sergio Cabello, Erik D. Demaine, Günter Rote	Planar Embeddings of Graphs with Specified Edge Lengths.	GD	2003	DBLP DOI BibTeX RDF
21	Pinar Heggernes, Yngve Villanger	Efficient Implementation of a Minimal Triangulation Algorithm.	ESA	2002	DBLP DOI BibTeX RDF
21	Min-Bin Chen, Tyng-Ruey Chuang, Jan-Jan Wu	A Parallel Divide-and-Conquer Scheme for Delaunay Triangulation.	ICPADS	2002	DBLP DOI BibTeX RDF	Unstructured mesh generation, Parallel algorithm, Delaunay triangulation
21	Tasso Karkanis, A. James Stewart	Curvature-Dependent Triangulation of Implicit Surfaces.	IEEE Computer Graphics and Applications	2001	DBLP DOI BibTeX RDF	adaptive triangulation, Implicit surface
21	Francis Y. L. Chin, Stanley P. Y. Fung	Approximation of Minimum Triangulation for Polyhedron with Bounded Degrees.	ISAAC	2001	DBLP DOI BibTeX RDF
21	Menelaos I. Karavelas, Leonidas J. Guibas	Static and kinetic geometric spanners with applications.	SODA	2001	DBLP BibTeX RDF
21	Alan Saalfeld	Area-preserving piecewise affine mappings.	SCG	2001	DBLP DOI BibTeX RDF	authalic transformations, piecewise affine homemorphisms