Search results for "triangulations"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
147	Mohammad Tanvir Parvez, Md. Saidur Rahman 0001, Shin-Ichi Nakano	Generating All Triangulations of Plane Graphs (Extended Abstract).	WALCOM	2009	DBLP DOI BibTeX RDF	Genealogical Tree, Graph, Triangulation, Polygon, Plane Graph
116	Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser	Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips.	WADS	2003	DBLP DOI BibTeX RDF
111	Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl	Pre-Triangulations and Liftable Complexes.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF	Pre-triangulations, Liftable complexes, Pseudo-triangulations
91	Micha Sharir, Emo Welzl	Random triangulations of planar point sets.	SCG	2006	DBLP DOI BibTeX RDF	crossing-free geometric graphs, crossing-free spanning trees, degree sequences, number of triangulations, random triangulations, counting, charging
91	Vitaly Surazhsky, Craig Gotsman	Controllable morphing of compatible planar triangulations.	ACM Trans. Graph.	2001	DBLP DOI BibTeX RDF	Compatible triangulations, controllable Morphing, isomorphic triangulations, linear Morph, local Control, self-intersection elemination, morphing
85	William J. Lenhart, Giuseppe Liotta	Minimum Weight Drawings of Maximal Triangulations (Extended Abstract).	GD	2000	DBLP DOI BibTeX RDF
75	Mathieu Brévilliers, Nicolas Chevallier, Dominique Schmitt	Triangulations of Line Segment Sets in the Plane.	FSTTCS	2007	DBLP DOI BibTeX RDF
73	Eryk Kopczynski, Igor Pak, Piotr Przytycki	Acute triangulations of polyhedra and the Euclidean space.	SCG	2010	DBLP DOI BibTeX RDF	triangulations, polyhedra
65	Zhangjian Li, Shin-Ichi Nakano	Efficient Generation of Plane Triangulations without Repetitions.	ICALP	2001	DBLP DOI BibTeX RDF
65	Shin-Ichi Nakano	Efficient Generation of Triconnected Plane Triangulations.	COCOON	2001	DBLP DOI BibTeX RDF
65	Marina L. Gavrilova, Helmut Ratschek, Jon G. Rokne	Exact Computation of Delaunay and Power Triangulations.	Reliab. Comput.	2000	DBLP DOI BibTeX RDF
62	Vitaly Surazhsky, Craig Gotsman	High quality compatible triangulations.	Eng. Comput.	2004	DBLP DOI BibTeX RDF	Compatible triangulations, Low discrepancy point sets, Sweep meshes, Morphing, Remeshing
62	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
62	Oswin Aichholzer, Franz Aurenhammer, Peter Braay	Spatial embedding of pseudo-triangulations.	SCG	2003	DBLP DOI BibTeX RDF	constrained regular complexes, polytope representation, three-dimensional embedding, pseudo-triangulations
62	Emo Welzl	The Number of Crossing Free Configurations on Finite Point Sets in the Plane.	FSTTCS	2006	DBLP DOI BibTeX RDF
62	Lyuba Alboul	Optimising Triangulated Polyhedral Surfaces with Self-intersections.	IMA Conference on the Mathematics of Surfaces	2003	DBLP DOI BibTeX RDF
58	Fumihiko Takeuchi	Nonregular Triangulations, View Graphs of Triangulations, and Linear Programming Duality.	JCDCG	2000	DBLP DOI BibTeX RDF
55	Jonathan Richard Shewchuk	General-Dimensional Constrained Delaunay and Constrained Regular Triangulations, I: Combinatorial Properties.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF
55	Rodrigo I. Silveira, Marc J. van Kreveld	Optimal Higher Order Delaunay Triangulations of Polygons.	LATIN	2008	DBLP DOI BibTeX RDF
55	Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira	Optimization for First Order Delaunay Triangulations.	WADS	2007	DBLP DOI BibTeX RDF
55	Dominique Poulalhon, Gilles Schaeffer	Optimal Coding and Sampling of Triangulations.	Algorithmica	2006	DBLP DOI BibTeX RDF
55	Éric Fusy	Transversal Structures on Triangulations, with Application to Straight-Line Drawing.	GD	2005	DBLP DOI BibTeX RDF
55	William J. Schroeder, Berk Geveci, Mathieu Malaterre	Compatible Triangulations of Spatial Decompositions.	IEEE Visualization	2004	DBLP DOI BibTeX RDF	parallel, triangulation, template, contouring, clipping, Delaunay, adaptive grid, tetrahedrization
55	Jörg Rambau	Circuit Admissible Triangulations of Oriented Matroids.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
55	Prosenjit Bose, Pat Morin	Online Routing in Triangulations.	ISAAC	1999	DBLP DOI BibTeX RDF
55	Akira Tajima	Optimality and Integer Programming Formulations of Triangulations in General Dimension.	ISAAC	1998	DBLP DOI BibTeX RDF
54	Nicolas Dub	Enumeration of triangulations modulo symmetries and of rooted triangulations counted by their number of (d - 2)-simplices in dimension d ≥ 2. (Enumération de triangulations aux symétries près et de triangulations enracinées comptées avec leur nombre de (d-2) simplexes en dimension supérieure ou égale à 2).		2021	RDF
52	Micha Sharir, Adam Sheffer, Emo Welzl	On degrees in random triangulations of point sets.	SCG	2010	DBLP DOI BibTeX RDF	crossing-free geometric graphs, degree sequences, number of triangulatons, random triangulations, counting, charging, plane graphs
52	Kenneth L. Clarkson, C. Seshadhri 0001	Self-improving algorithms for delaunay triangulations.	SCG	2008	DBLP DOI BibTeX RDF	delaunay triangulations
52	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
52	Hugh Thomas	New Combinatorial Descriptions of the Triangulations of Cyclic Polytopes and the Second Higher Stasheff-Tamari Posets.	Order	2002	DBLP DOI BibTeX RDF	cyclic polytopes, 2-dimension, higher Stasheff-Tamari posets, triangulations
52	Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing	Constant-Time Algorithms for Constrained Triangulations on Reconfigurable Meshes.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	Computer-aided manufacturing, constrained triangulations, constant time algorithms, robotics, CAD, VLSI design, reconfigurable meshes, computer-aided geometric design
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
44	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
44	Deqiang Wang, Xian Wang, Shaoxi Li, Shaofang Zhang	Diagonal-Flip Distance Algorithms of Three Type Triangulations.	CSSE (2)	2008	DBLP DOI BibTeX RDF
44	Hale Erten, Alper Üngör	Triangulations with locally optimal Steiner points.	Symposium on Geometry Processing	2007	DBLP DOI BibTeX RDF
44	Daniel Meister 0001	A Characterisation of the Minimal Triangulations of Permutation Graphs.	WG	2007	DBLP DOI BibTeX RDF
44	Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood	Simultaneous diagonal flips in plane triangulations.	SODA	2006	DBLP DOI BibTeX RDF
44	Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl	Pre-triangulations and liftable complexes.	SCG	2006	DBLP DOI BibTeX RDF
44	Pinar Heggernes, Jan Arne Telle, Yngve Villanger	Computing minimal triangulations in time O(nalpha log n) = o(n2.376).	SODA	2005	DBLP BibTeX RDF
44	Fedor V. Fomin, Frédéric Mazoit, Ioan Todinca	Computing Branchwidth Via Efficient Triangulations and Blocks.	WG	2005	DBLP DOI BibTeX RDF
44	Mariano Pérez, Ricardo Olanda, Marcos Fernández 0001	Visualization of Large Terrain Using Non-restricted Quadtree Triangulations.	ICCSA (2)	2004	DBLP DOI BibTeX RDF
44	Ivana Kolingerová	On Triangulations.	ICCSA (2)	2004	DBLP DOI BibTeX RDF
44	Shin-Ichi Nakano, Takeaki Uno	More Efficient Generation of Plane Triangulations.	GD	2003	DBLP DOI BibTeX RDF
44	Hidefumi Ohsugi	Toric Ideals and an Infinite Family of Normal (0, 1)-Polytopes without Unimodular Regular Triangulations.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
44	M. Azaola, Francisco Santos	The Number of Triangulations of the Cyclic Polytope C (n, n-4).	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
44	Zhicheng Gao, Jorge Urrutia, Jianyu Wang	Diagonal Flips in Labelled Planar Triangulations.	Graphs Comb.	2001	DBLP DOI BibTeX RDF
44	Joachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld	Higher Order Delaunay Triangulations.	ESA	2000	DBLP DOI BibTeX RDF
44	John K. Johnstone, Kenneth R. Sloan	Tensor Product Surfaces Guided by Minimal Surface Area Triangulations.	IEEE Visualization	1995	DBLP DOI BibTeX RDF	contour data, minimum area triangulation, Bezier surface, surface reconstruction, biomedical visualization
44	Peter Epstein, Jörg-Rüdiger Sack	Generating Triangulations at Random.	ACM Trans. Model. Comput. Simul.	1994	DBLP DOI BibTeX RDF	random geometric objects, computational geometry, triangulation, random variate generation
44	Alan Saalfeld	Joint Triangulations and Triangulation Maps.	SCG	1987	DBLP DOI BibTeX RDF
42	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
42	Anne Berry, Jean R. S. Blair, Pinar Heggernes, Barry W. Peyton	Maximum Cardinality Search for Computing Minimal Triangulations of Graphs.	Algorithmica	2004	DBLP DOI BibTeX RDF	Minimal triangulations, Minimal elimination ordering, Minimal fill, Chordal graphs
42	Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena	Hamiltonian triangulations for fast rendering.	Vis. Comput.	1996	DBLP DOI BibTeX RDF	Quadrangulation, Computer graphics, Rendering, Triangulations, Hamiltonian paths
41	Jean-Marie Morvan, Boris Thibert	Unfolding of Surfaces.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
39	Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler	Parallel geometric algorithms for multi-core computers.	SCG	2009	DBLP DOI BibTeX RDF	box intersection, compact container, d-dimension, spatial sort, parallel algorithms, multi-core, delaunay triangulations, geometric algorithms, kd-trees, cgal
39	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
39	Georges-Pierre Bonneau	Multiresolution Analysis on Irregular Surface Meshes.	IEEE Trans. Vis. Comput. Graph.	1998	DBLP DOI BibTeX RDF	nonregular triangulations, visualization, Wavelets, compression
34	Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger	On properties of random dissections and triangulations.	SODA	2008	DBLP BibTeX RDF
34	Katsuhisa Yamanaka, Shin-Ichi Nakano	A Compact Encoding of Plane Triangulations with Efficient Query Supports.	WALCOM	2008	DBLP DOI BibTeX RDF
34	Greg Aloupis, Prosenjit Bose, Pat Morin	Reconfiguring Triangulations with Edge Flips and Point Moves.	Algorithmica	2007	DBLP DOI BibTeX RDF
34	Gasper Jaklic, Jernej Kozak, Marjeta Krajnc, Vito Vitrih, Emil Zagar	Three-pencil lattices on triangulations.	Numer. Algorithms	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 41A05, 65D05, 41A63
34	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
34	Kenneth L. Clarkson	Building triangulations using epsilon-nets.	STOC	2006	DBLP DOI BibTeX RDF	Delone, meshes, curvature, manifolds
34	Michael E. Houle, Ferran Hurtado, Marc Noy, Eduardo Rivera-Campo	Graphs of Triangulations and Perfect Matchings.	Graphs Comb.	2005	DBLP DOI BibTeX RDF	Non-crossing, Triangulation, Perfect matching
34	Adam Bliss, Francis Edward Su	Lower Bounds for Simplicial Covers and Triangulations of Cubes.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
34	Thierry de Kok, Marc J. van Kreveld, Maarten Löffler	Generating Realistic Terrains with Higher-Order Delaunay Triangulations.	ESA	2005	DBLP DOI BibTeX RDF
34	Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer	Succinct Representation of Triangulations with a Boundary.	WADS	2005	DBLP DOI BibTeX RDF
34	Leonidas J. Guibas, Daniel Russel	An empirical comparison of techniques for updating Delaunay triangulations.	SCG	2004	DBLP DOI BibTeX RDF	Delaunay triangulation update motion
34	Greg Aloupis, Prosenjit Bose, Pat Morin	Reconfiguring Triangulations with Edge Flips and Point Moves.	GD	2004	DBLP DOI BibTeX RDF
34	Zhicheng Gao, Nicholas C. Wormald	Sharp Concentration of the Number of Submaps in Random Planar Triangulations.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05C30, 05A16, 05C80
34	Ryuichi Mori, Atsuhiro Nakamoto, Katsuhiro Ota	Diagonal Flips in Hamiltonian Triangulations on the Sphere.	Graphs Comb.	2003	DBLP DOI BibTeX RDF
34	Dominique Poulalhon, Gilles Schaeffer	Optimal Coding and Sampling of Triangulations.	ICALP	2003	DBLP DOI BibTeX RDF
34	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
34	Sergei Bespamyatnikh	Transforming Pseudo-Triangulations.	International Conference on Computational Science	2003	DBLP DOI BibTeX RDF
34	Huaming Zhang, Xin He	On Even Triangulations of 2-Connected Embedded Graphs.	COCOON	2003	DBLP DOI BibTeX RDF
34	Oswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser, Suneeta Ramaswami, Saurabh Sethia, Jorge Urrutia	Playing with Triangulations.	JCDCG	2002	DBLP DOI BibTeX RDF
34	Huaming Zhang, Xin He	A Simple Linear Time Algorithm for Finding Even Triangulations of 2-Connected Bipartite Plane Graphs.	ESA	2002	DBLP DOI BibTeX RDF
34	Alexander Fuchs 0002	Almost Regular Triangulations of Trimmend NURBS-Solids.	Eng. Comput.	2001	DBLP DOI BibTeX RDF	Almost regularity, Delaunay tetrahedra, NURBS-Solids, Tessellation of R 3
34	Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe	Geometric Transformations in Plane Triangulations.	JCDCG	2000	DBLP DOI BibTeX RDF
34	Luc Devroye, Philippe Flajolet, Ferran Hurtado, Marc Noy, William L. Steiger	Properties of Random Triangulations and Trees.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
34	Oswin Aichholzer, Franz Aurenhammer, Siu-Wing Cheng, Naoki Katoh, Günter Rote, Michael Taschwer, Yin-Feng Xu	Triangulations Intersect Nicely.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
34	Marc Soucy, Guy Godin, Marc Rioux	A texture-mapping approach for the compression of colored 3D triangulations.	Vis. Comput.	1996	DBLP DOI BibTeX RDF	Color digitizing, Texture mapping, Triangulation, Multiresolution, Geometric compression
34	Bo-Ting Yang, Yin-Feng Xu, Zhao-yong You	A Chain Decomposition Algorithm for the Proof of a Property on Minimum Weight Triangulations.	ISAAC	1994	DBLP DOI BibTeX RDF	algorithm, computational geometry, triangulation, Chain
34	Jin-yi Cai, Michael D. Hirsch	Rotation Distance, Triangulations of Planar Surfaces and Hyperbolic Geometry.	ISAAC	1994	DBLP DOI BibTeX RDF
34	Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena	Hamilton Triangulations for Fast Rendering.	ESA	1994	DBLP DOI BibTeX RDF
34	Michael B. Dillencourt	Toughness and Delaunay Triangulations.	SCG	1987	DBLP DOI BibTeX RDF
32	Michelle Bucher-Karlsson	On Minimal Triangulations of Products of Convex Polygons.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Minimal triangulations, Convex polytopes
32	Jinguo He	Optimizing 2-D Triangulations by the Steepest Descent Method.	PACIIA (2)	2008	DBLP DOI BibTeX RDF	steepest descent method, optimizing, triangulations
32	Pankaj K. Agarwal, Bardia Sadri, Hai Yu 0005	Untangling triangulations through local explorations.	SCG	2008	DBLP DOI BibTeX RDF	local surgery, mesh repair, triangulations, deformable mesh
32	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
32	Steven Fortune	Stable Maintenance of Point Set Triangulations in Two Dimensions	FOCS	1989	DBLP DOI BibTeX RDF	epsilon arithmetic, stable algorithms, point set triangulations, two-dimensional convex hulls, line arrangements, stability, plane, geometric problems
31	Benjamin A. Burton	The complexity of the normal surface solution space.	SCG	2010	DBLP DOI BibTeX RDF	3-manifolds, normal surfaces, vertex enumeration, complexity, computational topology
31	Vincent Pilaud, Francisco Santos	Multitriangulations as Complexes of Star Polygons.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Generalized triangulation, Crossing-free graph, Star polygons, Flips, Associahedron
31	Huaming Zhang, Milind Vaidya	On Open Rectangle-of-Influence Drawings of Planar Graphs.	COCOA	2009	DBLP DOI BibTeX RDF
31	Kevin M. Lillis, Sriram V. Pemmaraju	On the Efficiency of a Local Iterative Algorithm to Compute Delaunay Realizations.	WEA	2008	DBLP DOI BibTeX RDF
31	Thomas Lam, Alexander Postnikov	Alcoved Polytopes, I.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
31	Roberto Pinho, Maria Cristina Ferreira de Oliveira, Rosane Minghim, Marinho Gomes Andrade	Voromap: A Voronoi-based tool for visual exploration of multi-dimensional data.	IV	2006	DBLP DOI BibTeX RDF
31	David Orden, Francisco Santos	The Polytope of Non-Crossing Graphs on a Planar Point Set.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
31	Oswin Aichholzer, Günter Rote, Bettina Speckmann, Ileana Streinu	The Zigzag Path of a Pseudo-Triangulation.	WADS	2003	DBLP DOI BibTeX RDF