Search results for "triangulations"

Hits ?▲	Authors	Title	Venue	Year	Link
14	Oswin Aichholzer, Victor Alvarez 0001, Thomas Hackl, Alexander Pilz, Bettina Speckmann, Birgit Vogtenhuber	An Improved Lower Bound on the Minimum Number of Triangulations.	SoCG	2016	DBLP DOI BibTeX RDF
14	Mikhail Bogdanov, Monique Teillaud, Gert Vegter	Delaunay Triangulations on Orientable Surfaces of Low Genus.	SoCG	2016	DBLP DOI BibTeX RDF
14	Dongliang Peng 0002, Alexander Wolff 0001, Jan-Henrik Haunert	Continuous Generalization of Administrative Boundaries Based on Compatible Triangulations.	AGILE Conf.	2016	DBLP DOI BibTeX RDF
14	Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot	Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition.	GD	2016	DBLP DOI BibTeX RDF
14	Therese Biedl, Anna Lubiw, Saeed Mehrabi 0001, Sander Verdonschot	Rectangle-of-influence triangulations.	CCCG	2016	DBLP BibTeX RDF
14	Adrian Dumitrescu, Ritankar Mandal, Csaba D. Tóth	Monotone Paths in Geometric Triangulations.	IWOCA	2016	DBLP DOI BibTeX RDF
14	Mihyun Kang, Philipp Sprüssel	Characterisation of symmetries of unlabelled triangulations.	Electron. Notes Discret. Math.	2015	DBLP DOI BibTeX RDF
14	Jorge L. Arocha, Javier Bracho, Natalia García-Colín, Isabel Hubard	Reconstructing surface triangulations by their intersection matrices.	Discuss. Math. Graph Theory	2015	DBLP DOI BibTeX RDF
14	Hendrik Speleers	A new B-spline representation for cubic splines over Powell-Sabin triangulations.	Comput. Aided Geom. Des.	2015	DBLP DOI BibTeX RDF
14	Apo Cihangir	On 0/1-polytopes with nonobtuse triangulations.	Appl. Math. Comput.	2015	DBLP DOI BibTeX RDF
14	Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki	Extension to Even Triangulations.	SIAM J. Discret. Math.	2015	DBLP DOI BibTeX RDF
14	Guantao Chen, Hikoe Enomoto, Kenta Ozeki, Shoichi Tsuchiya	Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász-Plummer Conjecture on Halin Graphs.	SIAM J. Discret. Math.	2015	DBLP DOI BibTeX RDF
14	Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Katerina Cech Dobiásová, Bert Jüttler, Günter Rote	Triangulations with Circular Arcs.	J. Graph Algorithms Appl.	2015	DBLP DOI BibTeX RDF
14	Victor Alvarez 0001, Karl Bringmann, Saurabh Ray, Raimund Seidel	Counting triangulations and other crossing-free structures approximately.	Comput. Geom.	2015	DBLP DOI BibTeX RDF
14	Thanh-Tung Cao, Herbert Edelsbrunner, Tiow Seng Tan	Triangulations from topologically correct digital Voronoi diagrams.	Comput. Geom.	2015	DBLP DOI BibTeX RDF
14	Cynthia M. Traub	Steiner reducing sets of minimum weight triangulations: Structure and topology.	Comput. Geom.	2015	DBLP DOI BibTeX RDF
14	Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic	Tight stretch factors for L1- and L∞-Delaunay triangulations.	Comput. Geom.	2015	DBLP DOI BibTeX RDF
14	Anna Lubiw, Vinayak Pathak	Flip distance between two triangulations of a point set is NP-complete.	Comput. Geom.	2015	DBLP DOI BibTeX RDF
14	Jonathan Richard Shewchuk, Brielin C. Brown	Fast segment insertion and incremental construction of constrained Delaunay triangulations.	Comput. Geom.	2015	DBLP DOI BibTeX RDF
14	Natan Rubin	On Kinetic Delaunay Triangulations: A Near-Quadratic Bound for Unit Speed Motions.	J. ACM	2015	DBLP DOI BibTeX RDF
14	Victor Alvarez 0001	Parity-Constrained Triangulations with Steiner Points.	Graphs Comb.	2015	DBLP DOI BibTeX RDF
14	Yuki Kawasaki, Naoki Matsumoto, Atsuhiro Nakamoto	N-Flips in 4-Connected Even Triangulations on the Sphere.	Graphs Comb.	2015	DBLP DOI BibTeX RDF
14	Kenta Noguchi, Yusuke Suzuki	Relationship Among Triangulations, Quadrangulations and Optimal 1-Planar Graphs.	Graphs Comb.	2015	DBLP DOI BibTeX RDF
14	Yong-Jin Liu, Chunxu Xu, Dian Fan, Ying He 0001	Constructing Intrinsic Delaunay Triangulations from the Dual of Geodesic Voronoi Diagrams.	CoRR	2015	DBLP BibTeX RDF
14	Michael Khanimov, Micha Sharir	Delaunay Triangulations of Degenerate Point Sets.	CoRR	2015	DBLP BibTeX RDF
14	Pierre Leone, Kasun Samarasinghe	Succint greedy routing without metric on planar triangulations.	CoRR	2015	DBLP BibTeX RDF
14	Therese Biedl, Martin Derka	The (3, 1)-ordering for 4-connected planar triangulations.	CoRR	2015	DBLP BibTeX RDF
14	Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber	The Dual Diameter of Triangulations.	CoRR	2015	DBLP BibTeX RDF
14	Prosenjit Bose, Sander Verdonschot	Flips in Edge-Labelled Pseudo-Triangulations.	CoRR	2015	DBLP BibTeX RDF
14	Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh	A probabilistic approach to reducing the algebraic complexity of computing Delaunay triangulations.	CoRR	2015	DBLP BibTeX RDF
14	Guillermo D. Cañas, Steven J. Gortler	On the Embeddability of Delaunay Triangulations in Anisotropic, Normed, and Bregman Spaces.	CoRR	2015	DBLP BibTeX RDF
14	Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein	Time-Space Trade-offs for Triangulations and Voronoi Diagrams.	CoRR	2015	DBLP BibTeX RDF
14	Clément Maria, Jonathan Spreer	Admissible colourings of 3-manifold triangulations for Turaev-Viro type invariants.	CoRR	2015	DBLP BibTeX RDF
14	Vincent Despré, Daniel Gonçalves 0001, Benjamin Lévêque	Encoding toroidal triangulations.	CoRR	2015	DBLP BibTeX RDF
14		Deciding 4-colorability of planar triangulations.	CoRR	2015	DBLP BibTeX RDF
14	Pietro Caputo, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer	Dynamics of Lattice Triangulations on Thin Rectangles.	CoRR	2015	DBLP BibTeX RDF
14	Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen	Upper and Lower Bounds for Competitive Online Routing on Delaunay Triangulations.	CoRR	2015	DBLP BibTeX RDF
14	Alexandre Stauffer	A Lyapunov function for Glauber dynamics on lattice triangulations.	CoRR	2015	DBLP BibTeX RDF
14	Stephen Finbow, Christopher M. van Bommel	Triangulations and equality in the domination chain.	Discret. Appl. Math.	2015	DBLP DOI BibTeX RDF
14	Yujun Yang, Douglas J. Klein	Resistance distance-based graph invariants of subdivisions and triangulations of graphs.	Discret. Appl. Math.	2015	DBLP DOI BibTeX RDF
14	Laurent Demaret, Armin Iske	Optimal N-term approximation by linear splines over anisotropic Delaunay triangulations.	Math. Comput.	2015	DBLP DOI BibTeX RDF
14	Bhaskar Bagchi, Basudeb Datta	Corrigendum to "Combinatorial triangulations of homology spheres" [Discrete Math. 305(2005) 1-17].	Discret. Math.	2015	DBLP DOI BibTeX RDF
14	Naoki Matsumoto, Atsuhiro Nakamoto	Generating 4-connected even triangulations on the sphere.	Discret. Math.	2015	DBLP DOI BibTeX RDF
14	Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber	3-Colorability of Pseudo-Triangulations.	Int. J. Comput. Geom. Appl.	2015	DBLP DOI BibTeX RDF
14	Pankaj K. Agarwal, Haim Kaplan, Natan Rubin, Micha Sharir	Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions.	Discret. Comput. Geom.	2015	DBLP DOI BibTeX RDF
14	Victor Alvarez 0001, Karl Bringmann, Radu Curticapean, Saurabh Ray	Counting Triangulations and Other Crossing-Free Structures via Onion Layers.	Discret. Comput. Geom.	2015	DBLP DOI BibTeX RDF
14	Karim A. Adiprasito, Arnau Padrol, Louis Theran	Universality Theorems for Inscribed Polytopes and Delaunay Triangulations.	Discret. Comput. Geom.	2015	DBLP DOI BibTeX RDF
14	Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz	Flip Distance Between Triangulations of a Simple Polygon is NP-Complete.	Discret. Comput. Geom.	2015	DBLP DOI BibTeX RDF
14	Ajit Arvind Diwan, Subir Kumar Ghosh, Bodhayan Roy	Four-Connected Triangulations of Planar Point Sets.	Discret. Comput. Geom.	2015	DBLP DOI BibTeX RDF
14	António Leslie Bajuelos, Santiago Canales, Gregorio Hernández-Peñalver, Ana Mafalda Martins, Inês Matos	Some Results on Open-Edge and Open Mobile Guarding of Polygons and Triangulations.	Comput. J.	2015	DBLP DOI BibTeX RDF
14	Gunnar Brinkmann, Craig E. Larson, Jasper Souffriau, Nico Van Cleemput	Construction of planar 4-connected triangulations.	Ars Math. Contemp.	2015	DBLP DOI BibTeX RDF
14	Cesar Ceballos, Arnau Padrol, Camilo Sarmiento	Dyck path triangulations and extendability.	J. Comb. Theory, Ser. A	2015	DBLP DOI BibTeX RDF
14	Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot	Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles.	SIAM J. Comput.	2015	DBLP DOI BibTeX RDF
14	Fedor V. Fomin, Ioan Todinca, Yngve Villanger	Large Induced Subgraphs via Triangulations and CMSO.	SIAM J. Comput.	2015	DBLP DOI BibTeX RDF
14	Jun Fujisawa, Katsuhiro Ota	Edge Proximity Conditions for Extendability in Planar Triangulations.	J. Graph Theory	2015	DBLP DOI BibTeX RDF
14	Michitaka Furuya, Naoki Matsumoto	A Note on the Domination Number of Triangulations.	J. Graph Theory	2015	DBLP DOI BibTeX RDF
14	Mirko Hornák, Stanislav Jendrol', Ingo Schiermeyer, Roman Soták	Rainbow Numbers for Cycles in Plane Triangulations.	J. Graph Theory	2015	DBLP DOI BibTeX RDF
14	Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh	A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations.	ESA	2015	DBLP DOI BibTeX RDF
14	Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen	Upper and Lower Bounds for Online Routing on Delaunay Triangulations.	ESA	2015	DBLP DOI BibTeX RDF
14	Ramsay Dyer, Gert Vegter, Mathijs Wintraecken	Riemannian Simplices and Triangulations.	SoCG	2015	DBLP DOI BibTeX RDF
14	Benjamin A. Burton, William Pettersson	An Edge-Based Framework for Enumerating 3-Manifold Triangulations.	SoCG	2015	DBLP DOI BibTeX RDF
14	Zhiguang Liu, Howard Leung, Liuyang Zhou, Hubert P. H. Shum	High quality compatible triangulations for 2D shape morphing.	VRST	2015	DBLP DOI BibTeX RDF
14	Koichi Anada, Youzou Miyadera	An Algorithm for Triangulations of Terrain Maps Represented by Homogeneous Raster Data.	ACIT-CSI	2015	DBLP DOI BibTeX RDF
14	Salles Viana Gomes Magalhães	An efficient algorithm for computing the exact overlay of triangulations.	SIGSPATIAL PhD Symposium	2015	DBLP DOI BibTeX RDF
14	Adrian Dumitrescu, Csaba D. Tóth	Convex Polygons in Geometric Triangulations.	WADS	2015	DBLP DOI BibTeX RDF
14	Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein	Time-Space Trade-offs for Triangulations and Voronoi Diagrams.	WADS	2015	DBLP DOI BibTeX RDF
14	Jean Cardinal, Michael Hoffmann 0001, Vincent Kusters, Csaba D. Tóth, Manuel Wettstein	Arc Diagrams, Flip Distances, and Hamiltonian Triangulations.	STACS	2015	DBLP DOI BibTeX RDF
14	Prosenjit Bose, Sander Verdonschot	Flips in Edge-Labelled Pseudo-Triangulations.	CCCG	2015	DBLP BibTeX RDF
14	Jonathan Richard Shewchuk	Fun with Restricted Delaunay Triangulations.	CCCG	2015	DBLP BibTeX RDF
14	Florian Prill, Günther Zängl	A Compact Parallel Algorithm for Spherical Delaunay Triangulations.	PPAM (2)	2015	DBLP DOI BibTeX RDF
14	Sándor P. Fekete, Winfried Hellmann, Michael Hemmer, Arne Schmidt 0001, Julian Troegel	Computing MaxMin Edge Length Triangulations.	ALENEX	2015	DBLP DOI BibTeX RDF
14	Sanderson L. Gonzaga de Oliveira, Frederico Santos de Oliveira, Guilherme Oliveira Chagas	A Novel Approach to the Weighted Laplacian Formulation Applied to 2D Delaunay Triangulations.	ICCSA (1)	2015	DBLP DOI BibTeX RDF
14	Robert E. L. Aldred, Jun Fujisawa	Distance-Restricted Matching Extension in Triangulations of the Torus and the Klein Bottle.	Electron. J. Comb.	2014	DBLP DOI BibTeX RDF
14	Vyacheslav Krushkal, David Renardy	A Polynomial Invariant and Duality for Triangulations.	Electron. J. Comb.	2014	DBLP DOI BibTeX RDF
14	Predrag S. Stanimirovic, Predrag V. Krtolica, Muzafer H. Saracevic, Sead H. Masovic	Decomposition of Catalan numbers and convex polygon triangulations.	Int. J. Comput. Math.	2014	DBLP DOI BibTeX RDF
14	Ü. Keskin, Joaquim Peiró	A Level Set Method for the Construction of Boundary Conforming Voronoi Regions and Delaunay Triangulations Governed by a Spatial Distribution of Metrics.	J. Comput. Inf. Sci. Eng.	2014	DBLP DOI BibTeX RDF
14	Filipe de Carvalho Nascimento, Afonso Paiva 0001, Luiz Henrique de Figueiredo, Jorge Stolfi	Approximating implicit curves on plane and surface triangulations with affine arithmetic.	Comput. Graph.	2014	DBLP DOI BibTeX RDF
14	Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot	Making triangulations 4-connected using flips.	Comput. Geom.	2014	DBLP DOI BibTeX RDF
14	Alexander Pilz	Flip distance between triangulations of a planar point set is APX-hard.	Comput. Geom.	2014	DBLP DOI BibTeX RDF
14	Simon R. Blackburn, Thomas A. McCourt	Triangulations of the sphere, bitrades and abelian groups.	Comb.	2014	DBLP DOI BibTeX RDF
14	Xin He, Huaming Zhang	On Succinct Greedy Drawings of Plane Triangulations and 3-Connected Plane Graphs.	Algorithmica	2014	DBLP DOI BibTeX RDF
14	Paul D. Seymour	Proof of a conjecture of Bowlin and Brin on four-colouring triangulations.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
14	Michael Cuntz	Frieze patterns as root posets and affine triangulations.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
14	Marie Albenque, Éric Fusy, Dominique Poulalhon	On symmetric quadrangulations and triangulations.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
14	Lan Zhou, Huijun Pan	Smoothing noisy data for irregular regions using penalized bivariate splines on triangulations.	Comput. Stat.	2014	DBLP DOI BibTeX RDF
14	Bruno Benedetti, Frank H. Lutz	Random Discrete Morse Theory and a New Library of Triangulations.	Exp. Math.	2014	DBLP DOI BibTeX RDF
14	Jae-Kwan Kim 0001, Youngsong Cho, Donguk Kim 0001, Deok-Soo Kim	Voronoi diagrams, quasi-triangulations, and beta-complexes for disks in R2: the theory and implementation in BetaConcept.	J. Comput. Des. Eng.	2014	DBLP DOI BibTeX RDF
14	Marek Karpinski, Andrzej Lingas, Dzmitry Sledneu	A QPTAS for the Base of the Number of Triangulations of a Planar Point Set.	CoRR	2014	DBLP BibTeX RDF
14	Suneeta Ramaswami, Marcelo Siqueira	A fast algorithm for computing irreducible triangulations of closed surfaces in $E^d$.	CoRR	2014	DBLP BibTeX RDF
14	Victor Alvarez 0001, Karl Bringmann, Saurabh Ray, Raimund Seidel	Counting Triangulations and other Crossing-Free Structures Approximately.	CoRR	2014	DBLP BibTeX RDF
14	Jonathan Spreer, Uli Wagner 0001, Benjamin A. Burton, Satoshi Murai, Eric Sedgwick, Henry Segerman	Collection of abstracts of the Workshop on Triangulations in Geometry and Topology at CG Week 2014 in Kyoto.	CoRR	2014	DBLP BibTeX RDF
14	Benjamin A. Burton, Rodney G. Downey	Courcelle's theorem for triangulations.	CoRR	2014	DBLP BibTeX RDF
14	Ramsay Dyer, Gert Vegter, Mathijs Wintraecken	Riemannian simplices and triangulations.	CoRR	2014	DBLP BibTeX RDF
14	Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot	Optimal local routing on Delaunay triangulations defined by empty equilateral triangles.	CoRR	2014	DBLP BibTeX RDF
14	Karim A. Adiprasito, Arnau Padrol, Louis Theran	Universality theorems for inscribed polytopes and Delaunay triangulations.	CoRR	2014	DBLP BibTeX RDF
14	Pankaj K. Agarwal, Haim Kaplan, Natan Rubin, Micha Sharir	Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions.	CoRR	2014	DBLP BibTeX RDF
14	Fidel Barrera-Cruz, Penny Haxell, Anna Lubiw	Morphing Schnyder drawings of planar triangulations.	CoRR	2014	DBLP BibTeX RDF
14	Adrian Dumitrescu, Csaba D. Tóth	Convex polygons in geometric triangulations.	CoRR	2014	DBLP BibTeX RDF
14	Andrea Jiménez, Marcos A. Kiwi	Antiferromagnetic Ising model in triangulations with applications to counting perfect matchings.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
14	Michael Joswig, Günter M. Ziegler	Foldable Triangulations of Lattice Polygons.	Am. Math. Mon.	2014	DBLP BibTeX RDF