Search results for "triangulations"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
21	Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, J. Ian Munro, Alejandro López-Ortiz	Online Routing in Convex Subdivisions.	ISAAC	2000	DBLP DOI BibTeX RDF
21	Daniel D. Morris, Takeo Kanade	Image-Consistent Surface Triangulation.	CVPR	2000	DBLP DOI BibTeX RDF
21	Bernd Hamann, Benjamin W. Jordan, David F. Wiley	On a Construction of a Hierarchy of Best Linear Spline Approximations Using Repeated Bisection.	IEEE Trans. Vis. Comput. Graph.	1999	DBLP DOI BibTeX RDF	linear spline, visualization, Approximation, triangulation, spline, unstructured grid, hierarchical representation, scattered data, bisection, multiresolution method, best approximation, grid generation
21	Francisco Santos	On Delaunay Oriented Matroids for Convex Distance Functions.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
21	Siu-Wing Cheng, Naoki Katoh, Manabu Sugai	A Study of the LMT-Skeleton.	ISAAC	1996	DBLP DOI BibTeX RDF
21	Marc Soucy, Denis Laurendeau	A General Surface Approach to the Integration of a Set of Range Views.	IEEE Trans. Pattern Anal. Mach. Intell.	1995	DBLP DOI BibTeX RDF	Range views, surface integration, triangulation, view integration, Venn diagram
21	Leila De Floriani, Enrico Puppo	Hierarchical Triangulation for Multiresolution Surface Description.	ACM Trans. Graph.	1995	DBLP DOI BibTeX RDF	hierarchical subdivision, multiresolution surface model, triangulation, terrain model
21	D. A. Field	Implementing Watson's Algorithm in Three Dimensions.	SCG	1986	DBLP DOI BibTeX RDF
18	Jinguo He	A New 2-D Triangulation Optimization Algorithm.	WKDD	2010	DBLP DOI BibTeX RDF	optimizing, triangulations
18	Wolfgang Mulzer, Günter Rote	Minimum-weight triangulation is NP-hard.	J. ACM	2008	DBLP DOI BibTeX RDF	Optimal triangulations, PLANAR 1-IN-3-SAT
18	Jean-Daniel Boissonnat, David Cohen-Steiner, Gert Vegter	Isotopic Implicit Surface Meshing.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Algorithms, Topology, Triangulations, Morse theory
18	Herbert Edelsbrunner, John Harer, Amit K. Patel	Reeb spaces of piecewise linear mappings.	SCG	2008	DBLP DOI BibTeX RDF	combinatorial manifolds, cone neighborhoods, reeb spaces, smooth and pl topology, algorithms, triangulations, stratifications
18	Luca Castelli Aleardi, Éric Fusy, Thomas Lewiner	Schnyder woods for higher genus triangulated surfaces.	SCG	2008	DBLP DOI BibTeX RDF	graph encoding, higher genus surfaces, schnyder woods, triangulations
18	André Lieutier, Boris Thibert	Geodesic as Limit of Geodesics on PL-Surfaces.	GMP	2008	DBLP DOI BibTeX RDF	PL-surfaces, convergence, shortest paths, triangulations, subdivision surfaces, geodesics
18	Himanshu Gupta, Rephael Wenger	Constructing pairwise disjoint paths with few links.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	Link paths, isomorphic triangulations, noncrossing, polygon
18	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
18	Wolfgang Mulzer, Günter Rote	Minimum weight triangulation is NP-hard.	SCG	2006	DBLP DOI BibTeX RDF	PLANAR-1-IN-3-SAT, optimal triangulations
18	Ajith Mascarenhas, Jack Snoeyink	Implementing time-varying contour trees.	SCG	2005	DBLP DOI BibTeX RDF	Morse functions, differential and computational topology, triangulations, level sets, combinatorial algorithms, critical points, contour tree
18	Pankaj K. Agarwal, Herbert Edelsbrunner, John Harer, Yusu Wang 0001	Extreme elevation on a 2-manifold.	SCG	2004	DBLP DOI BibTeX RDF	morse functions, pedal function, triangulations, persistence, combinatorial algorithms, critical points, surgery
18	Tamal K. Dey, Samrat Goswami	Provable surface reconstruction from noisy samples.	SCG	2004	DBLP DOI BibTeX RDF	sampling, noise, Voronoi diagram, surface reconstruction, Delaunay triangulations
18	Herbert Edelsbrunner, John Harer, Ajith Mascarenhas, Valerio Pascucci	Time-varying reeb graphs for continuous space-time data.	SCG	2004	DBLP DOI BibTeX RDF	differential and computational topology, morse functions, triangulations, level sets, combinatorial algorithms, critical points, reeb graph
18	Sofie Haesevoets, Bart Kuijpers	Time-dependent affine triangulation of spatio-temporal data.	GIS	2004	DBLP DOI BibTeX RDF	triangulations, spatio-temporal data models
18	Herbert Edelsbrunner, John Harer, Vijay Natarajan, Valerio Pascucci	Morse-smale complexes for piecewise linear 3-manifolds.	SCG	2003	DBLP DOI BibTeX RDF	computational geometry and topology, triangulations, combinatorial algorithms, Morse theory, densities
18	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
18	Ileana Streinu	A Combinatorial Approach to Planar Non-colliding Robot Arm Motion Planning.	FOCS	2000	DBLP DOI BibTeX RDF	manipulator kinematics, combinatorial approach, planar noncolliding robot arm motion planning, polygonal bar-and-joint framework, 1DOF mechanisms, one-degree-of-freedom mechanisms, rule problem, non-self-intersecting planar motions, planar point sets, computational complexity, graph theory, graph theory, path planning, deterministic algorithms, deterministic algorithms, pseudo triangulations, exponential complexity
18	Herbert Edelsbrunner, Xiang-Yang Li 0001, Gary L. Miller, Andreas Stathopoulos, Dafna Talmor, Shang-Hua Teng, Alper Üngör, Noel Walkington	Smoothing and cleaning up slivers.	STOC	2000	DBLP DOI BibTeX RDF	mesh clean-up, computational geometry, Delaunay triangulations, mesh generation, tetrahedral meshes, mesh smoothing, slivers
18	Luiz Velho 0001, Luiz Henrique de Figueiredo, Jonas Gomes	Hierarchical generalized triangle strips.	Vis. Comput.	1999	DBLP DOI BibTeX RDF	Mesh representation, Sequential triangulations, Hamiltionian paths, Accelerated rendering, Geometric modeling, Geometry compression, Triangle strips
18	Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng	Sliver Exudation.	SCG	1999	DBLP DOI BibTeX RDF	(weighted) Delaunay triangulations, algorithms, computational geometry, mesh generation, tetrahedral meshes, mesh quality, slivers
18	Kerry Capp, Bryant A. Julstrom	A weight-coded genetic algorithm for the minimum weight triangulation problem.	SAC	1998	DBLP DOI BibTeX RDF	the minimum weight triangulation problem, weighted codings, computational geometry, triangulations
18	Georges-Pierre Bonneau, Alexandre Gerussi	Level of detail visualization of scalar data sets on irregular surface meshes.	IEEE Visualization	1998	DBLP DOI BibTeX RDF	non-regular triangulations, visualization, wavelets, compression
18	J. Bey	Tetrahedral Grid Refinement.	Computing	1995	DBLP DOI BibTeX RDF	Tetrahedral grid refinement, stable refinements, consistent triangulations, green closure, grid coarsening
18	Chandrajit L. Bajaj, Fausto Bernardini, Guoliang Xu	Automatic reconstruction of surfaces and scalar fields from 3D scans.	SIGGRAPH	1995	DBLP DOI BibTeX RDF	geometric modeling, triangulations, shape recovery, algebraic surfaces, range data analysis, alpha-shapes
18	Herbert Edelsbrunner, Ernst P. Mücke	Three-dimensional alpha shapes.	ACM Trans. Graph.	1994	DBLP DOI BibTeX RDF	robust implementation, simulated perturbation, computational graphics, scientific visualization, scientific computing, Delaunay triangulations, polytopes, geometric algorithms, simplicial complexes, point sets, three-dimensional space
14	Fábio Botler, Cristina G. Fernandes, Juan Gutiérrez	Independent Dominating Sets in Planar Triangulations.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
14	Tom Lyche, Carla Manni, Hendrik Speleers	A local simplex spline basis for C3 quartic splines on arbitrary triangulations.	Appl. Math. Comput.	2024	DBLP DOI BibTeX RDF
14	Kenta Noguchi	Spanning Bipartite Quadrangulations of Triangulations of the Projective Plane.	SIAM J. Discret. Math.	2024	DBLP DOI BibTeX RDF
14	David Glickenstein	Geometric triangulations and discrete Laplacians on manifolds: An update.	Comput. Geom.	2024	DBLP DOI BibTeX RDF
14	Pavel Galashin, Gleb Nenashev, Alexander Postnikov	Trianguloids and triangulations of root polytopes.	J. Comb. Theory, Ser. A	2024	DBLP DOI BibTeX RDF
14	Maarten Löffler, Tamara Mchedlidze, David Orden, Josef Tkadlec, Jules Wulms	Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4.	CoRR	2024	DBLP DOI BibTeX RDF
14	Guillaume Chapuy	On the scaling of random Tamari intervals and Schnyder woods of random triangulations (with an asymptotic D-finite trick).	CoRR	2024	DBLP DOI BibTeX RDF
14	Phan Thanh An, Trinh Minh Duc, Dang Thi Oanh	OFC-Delaunay triangulation: A new efficient algorithm for merging two adjacent Delaunay triangulations.	Discret. Math. Algorithms Appl.	2024	DBLP DOI BibTeX RDF
14	Joshua Harrelson, Jessica McDonald	List-edge-coloring triangulations with maximum degree at most five.	Australas. J Comb.	2024	DBLP BibTeX RDF
14	P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad	Disjoint total dominating sets in near-triangulations.	J. Graph Theory	2024	DBLP DOI BibTeX RDF
14	Aleksander B. G. Christiansen, Eva Rotenberg, Daniel Rutschmann	Triangulations Admit Dominating Sets of Size 2n/7.	SODA	2024	DBLP DOI BibTeX RDF
14	John Haslegrave	Determining triangulations and quadrangulations by boundary distances.	J. Comb. Theory, Ser. B	2023	DBLP DOI BibTeX RDF
14	Ludivine Leclere, Sophie Morier-Genoud	Quantum Continuants, Quantum Rotundus and Triangulations of Annuli.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
14	Peter Giesl, Sigurdur F. Hafstein	Triangulations and Error Estimates for Interpolating Lyapunov Functions.	SN Comput. Sci.	2023	DBLP DOI BibTeX RDF
14	Naoki Matsumoto	Bichromatic coloring game on triangulations.	RAIRO Oper. Res.	2023	DBLP DOI BibTeX RDF
14	Jan Groselj, Hendrik Speleers	Extraction and application of super-smooth cubic B-splines over triangulations.	Comput. Aided Geom. Des.	2023	DBLP DOI BibTeX RDF
14	Alexander E. Black, Kevin Liu, Alex McDonough, Garrett Nelson, Michael C. Wigal, Mei Yin, Youngho Yoo	Sampling planar tanglegrams and pairs of disjoint triangulations.	Adv. Appl. Math.	2023	DBLP DOI BibTeX RDF
14	Francesc Aràndiga, Sara Remogna	Nonlinear 2D C1 Quadratic Spline Quasi-Interpolants on Triangulations for the Approximation of Piecewise Smooth Functions.	Axioms	2023	DBLP DOI BibTeX RDF
14	Andrey Kupavskii, Aleksei Volostnov, Yury Yarovikov	Minimum number of partial triangulations.	Eur. J. Comb.	2023	DBLP DOI BibTeX RDF
14	Daniel Rutschmann, Manuel Wettstein	Chains, Koch Chains, and Point Sets with Many Triangulations.	J. ACM	2023	DBLP DOI BibTeX RDF
14	Auguste H. Gezalyan, Soo Kim, Carlos Lopez, Daniel Skora, Zofia Stefankovic, David M. Mount	Delaunay Triangulations in the Hilbert Metric.	CoRR	2023	DBLP DOI BibTeX RDF
14	Fábio Botler, Cristina G. Fernandes, Juan Gutiérrez	Independent dominating sets in planar triangulations.	CoRR	2023	DBLP DOI BibTeX RDF
14	Prosenjit Bose, Vida Dujmovic, Hussein Houdrouge, Pat Morin, Saeed Odak	Connected Dominating Sets in Triangulations.	CoRR	2023	DBLP DOI BibTeX RDF
14	Herbert Edelsbrunner, Alexey Garber, Morteza Saghafian	Order-2 Delaunay Triangulations Optimize Angles.	CoRR	2023	DBLP DOI BibTeX RDF
14	Lars Diening, Johannes Storn, Tabea Tscherpel	Grading of Triangulations Generated by Bisection.	CoRR	2023	DBLP DOI BibTeX RDF
14	Sabine Cornelsen, Gregor Diatzko	Decomposing Triangulations into 4-Connected Components.	CoRR	2023	DBLP DOI BibTeX RDF
14	Jesper Jansson 0001, Christos Levcopoulos, Andrzej Lingas	Convex Hulls and Triangulations of Planar Point Sets on the Congested Clique.	CoRR	2023	DBLP DOI BibTeX RDF
14	Lars Diening, Lukas Gehring, Johannes Storn	Adaptive Mesh Refinement for arbitrary initial Triangulations.	CoRR	2023	DBLP DOI BibTeX RDF
14	Jan Groselj, Hendrik Speleers	Extraction and application of super-smooth cubic B-splines over triangulations.	CoRR	2023	DBLP DOI BibTeX RDF
14	Aleksander B. G. Christiansen, Eva Rotenberg, Daniel Rutschmann	Triangulations Admit Dominating Sets of Size 2n/7.	CoRR	2023	DBLP DOI BibTeX RDF
14	Alexander A. Gaifullin	New examples and partial classification of 15-vertex triangulations of the quaternionic projective plane.	CoRR	2023	DBLP DOI BibTeX RDF
14	Hugo Parlier, Lionel Pournin	Counting geodesics between surface triangulations.	CoRR	2023	DBLP DOI BibTeX RDF
14	Olivier Bernardi, Éric Fusy, Shizhe Liang	A Schnyder-type drawing algorithm for 5-connected triangulations.	CoRR	2023	DBLP DOI BibTeX RDF
14	Eduardo G. Altmann, Jonathan Spreer	Sampling triangulations of manifolds using Monte Carlo methods.	CoRR	2023	DBLP DOI BibTeX RDF
14	William Sims, Meera Sitharam	Flip paths between lattice triangulations.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
14	Oleg V. Borodin, Anna O. Ivanova	Tight description of faces of triangulations on the torus.	Discret. Math.	2023	DBLP DOI BibTeX RDF
14	Scott A. Mitchell, Patrick M. Knupp, Sarah Mackay, Michael F. Deakin	Not so HOT Triangulations.	Comput. Aided Des.	2023	DBLP DOI BibTeX RDF
14	Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Vincenzo Roselli	Morphing Triangle Contact Representations of Triangulations.	Discret. Comput. Geom.	2023	DBLP DOI BibTeX RDF
14	Christopher J. Bishop	Uniformly Acute Triangulations of Polygons.	Discret. Comput. Geom.	2023	DBLP DOI BibTeX RDF
14	James Cruickshank, Bill Jackson, Shin-ichi Tanigawa	Vertex Splitting, Coincident Realisations, and Global Rigidity of Braced Triangulations.	Discret. Comput. Geom.	2023	DBLP DOI BibTeX RDF
14	Matthijs Ebbens, Hugo Parlier, Gert Vegter	Minimal Delaunay Triangulations of Hyperbolic Surfaces.	Discret. Comput. Geom.	2023	DBLP DOI BibTeX RDF
14	Christopher J. Bishop	Uniformly Acute Triangulations of PSLGs.	Discret. Comput. Geom.	2023	DBLP DOI BibTeX RDF
14	David Cohen-Steiner, André Lieutier, Julien Vuillamy	Delaunay and Regular Triangulations as Lexicographic Optimal Chains.	Discret. Comput. Geom.	2023	DBLP DOI BibTeX RDF
14	Allan Bickle	Plane triangulations without spanning 2-trees.	Australas. J Comb.	2023	DBLP BibTeX RDF
14	Patrick Schmidt, Dörte Pieper, Leif Kobbelt	Surface Maps via Adaptive Triangulations.	Comput. Graph. Forum	2023	DBLP DOI BibTeX RDF
14	Xuehou Tan, Charatsanyakul Sakthip, Bo Jiang 0004, Shimao Liu	Improved stretch factor of Delaunay triangulations of points in convex position.	J. Comb. Optim.	2023	DBLP DOI BibTeX RDF
14	Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken	Tracing Isomanifolds in $\mathbb{R}$ d in Time Polynomial in d using Coxeter-Freudenthal-Kuhn Triangulations.	SIAM J. Comput.	2023	DBLP DOI BibTeX RDF
14	Niranjan Balachandran, Brahadeesh Sankarnarayanan	5-List Coloring Toroidal 6-Regular Triangulations in Linear Time.	CALDAM	2023	DBLP DOI BibTeX RDF
14	Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi 0001, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki	Reconfiguration of Colorings in Triangulations of the Sphere.	SoCG	2023	DBLP DOI BibTeX RDF
14	Olivier Bernardi, Éric Fusy, Shizhe Liang	A Schnyder-Type Drawing Algorithm for 5-Connected Triangulations.	GD (2)	2023	DBLP DOI BibTeX RDF
14	Rajan Shankar, Jonathan Spreer	A Uniform Sampling Procedure for Abstract Triangulations of Surfaces.	ALENEX	2023	DBLP DOI BibTeX RDF
14	Xiaonan Liu, Zhiyu Wang, Xingxing Yu	Counting Hamiltonian cycles in planar triangulations.	J. Comb. Theory, Ser. B	2022	DBLP DOI BibTeX RDF
14	Benjamin A. Burton, Basudeb Datta, Jonathan Spreer	Flip Graphs of Stacked and Flag Triangulations of the 2-Sphere.	Electron. J. Comb.	2022	DBLP DOI BibTeX RDF
14	Daiki Ikegami, Atsuhiro Nakamoto	Flippable edges in triangulations on surfaces.	Discuss. Math. Graph Theory	2022	DBLP DOI BibTeX RDF
14	Tom Lyche, Carla Manni, Hendrik Speleers	Construction of $$C^2$$ Cubic Splines on Arbitrary Triangulations.	Found. Comput. Math.	2022	DBLP DOI BibTeX RDF
14	Larry L. Schumaker, Annan Yu	Approximation by polynomial splines on curved triangulations.	Comput. Aided Geom. Des.	2022	DBLP DOI BibTeX RDF
14	On-Hei Solomon Lo, Jianguo Qian	Hamiltonian Cycles in 4-Connected Planar and Projective Planar Triangulations with Few 4-Separators.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
14	Tuukka Korhonen	Finding Optimal Triangulations Parameterized by Edge Clique Cover.	Algorithmica	2022	DBLP DOI BibTeX RDF
14	Jonathan Spreer, Stephan Tillmann	Determining the Trisection Genus of Orientable and Non-Orientable PL 4-Manifolds through Triangulations.	Exp. Math.	2022	DBLP DOI BibTeX RDF
14	Éva Czabarka, Peter Dankelmann, Trevor Olsen, László A. Székely	Proximity in triangulations and quadrangulations.	Electron. J. Graph Theory Appl.	2022	DBLP DOI BibTeX RDF
14	Yoshihiro Asayama, Naoki Matsumoto	Balanced Polychromatic 2-Coloring of Triangulations.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
14	Debajyoti Mondal, N. Parthiban, Indra Rajasingh	Oriented Diameter of Planar Triangulations.	CoRR	2022	DBLP DOI BibTeX RDF
14	Rajan Shankar, Jonathan Spreer	A Uniform Sampling Procedure for Abstract Triangulations of Surfaces.	CoRR	2022	DBLP DOI BibTeX RDF
14	Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi 0001, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki	Reconfiguration of colorings in triangulations of the sphere.	CoRR	2022	DBLP DOI BibTeX RDF
14	Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert, Herman J. Haverkort, Jürgen Kusche, Elmar Langetepe, Philip Mayer, Petra Mutzel, Heiko Röglin	Minimum-Error Triangulations for Sea Surface Reconstruction.	CoRR	2022	DBLP DOI BibTeX RDF
14	Nicolas Borie, Justine Falque	Product-Coproduct Prographs and Triangulations of the Sphere.	CoRR	2022	DBLP BibTeX RDF
14	Daniel Rutschmann, Manuel Wettstein	Chains, Koch Chains, and Point Sets with many Triangulations.	CoRR	2022	DBLP DOI BibTeX RDF