Search results for "triangulations"

Hits ?▲	Authors	Title	Venue	Year	Link
14	Omer Angel, Itai Benjamini, Nizan Horesh	An Isoperimetric Inequality for Planar Triangulations.	Discret. Comput. Geom.	2018	DBLP DOI BibTeX RDF
14	Jan Groselj, Marjeta Knez	A B-spline basis for C1 quadratic splines on triangulations with a 10-split.	J. Comput. Appl. Math.	2018	DBLP DOI BibTeX RDF
14	Jianping Zhou, Ren-Hong Wang 0001, Chong-Jun Li	The bivariate quadratic C1 spline spaces with stable dimensions on the triangulations.	J. Comput. Appl. Math.	2018	DBLP DOI BibTeX RDF
14	Gunnar Brinkmann, Jasper Souffriau, Nico Van Cleemput	On the number of hamiltonian cycles in triangulations with few separating triangles.	J. Graph Theory	2018	DBLP DOI BibTeX RDF
14	Michal Kotrbcík, Naoki Matsumoto, Bojan Mohar, Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki, Andrej Vodopivec	Grünbaum colorings of even triangulations on surfaces.	J. Graph Theory	2018	DBLP DOI BibTeX RDF
14	Luca Castelli Aleardi, Gaspard Denis, Éric Fusy	Fast Spherical Drawing of Triangulations: An Experimental Study of Graph Drawing Tools.	SEA	2018	DBLP DOI BibTeX RDF
14	Michael Joswig, Lars Kastner	New Counts for the Number of Triangulations of Cyclic Polytopes.	ICMS	2018	DBLP DOI BibTeX RDF
14	Alexei E. Hmelnov, Tatyana F. Hmelnova	Алгоритм улучшения цифровых моделей рельефа, представленных триангуляциями (Algorithm for improvement of digital terrain models represented by triangulations.	ITAMS	2018	DBLP BibTeX RDF
14	Linda Kleist	On the Area-Universality of Triangulations.	GD	2018	DBLP DOI BibTeX RDF
14	Valentin Bonzom, Luca Lionni, Vincent Rivasseau	Colored Triangulations of Arbitrary Dimensions are Stuffed Walsh Maps.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF
14	Yong-Jin Liu, Dian Fan, Chunxu Xu, Ying He 0001	Space complexity of exact discrete geodesic algorithms on regular triangulations.	Inf. Process. Lett.	2017	DBLP DOI BibTeX RDF
14	Florian Prill, Günther Zängl	A compact parallel algorithm for spherical Delaunay triangulations.	Concurr. Comput. Pract. Exp.	2017	DBLP DOI BibTeX RDF
14	Adrian Dumitrescu, Csaba D. Tóth	Convex Polygons in Geometric Triangulations.	Comb. Probab. Comput.	2017	DBLP DOI BibTeX RDF
14	Solveig Bruvoll, Tom Lyche, Knut Mørken	Uniformly stable wavelets on nonuniform triangulations.	Math. Comput. Simul.	2017	DBLP DOI BibTeX RDF
14	Guantao Chen, Hikoe Enomoto, Kenta Ozeki, Shoichi Tsuchiya	Plane Triangulations Without a Spanning Halin Subgraph II.	SIAM J. Discret. Math.	2017	DBLP DOI BibTeX RDF
14	Prosenjit Bose, Sander Verdonschot	Flips in edge-labelled pseudo-triangulations.	Comput. Geom.	2017	DBLP DOI BibTeX RDF
14	Andrei Asinowski, Christian Krattenthaler, Toufik Mansour	Counting triangulations of some classes of subdivided convex polygons.	Eur. J. Comb.	2017	DBLP DOI BibTeX RDF
14	Anna Lubiw, Joseph O'Rourke	Angle-monotone Paths in Non-obtuse Triangulations.	CoRR	2017	DBLP BibTeX RDF
14	Charles Jordan, Michael Joswig, Lars Kastner	Parallel Enumeration of Triangulations.	CoRR	2017	DBLP BibTeX RDF
14	Michael Dennis 0001, Ljubomir Perkovic, Duru Türkoglu	The Stretch Factor of Hexagon-Delaunay Triangulations.	CoRR	2017	DBLP BibTeX RDF
14	Anna Lubiw, Debajyoti Mondal	On Compatible Triangulations with a Minimum Number of Steiner Points.	CoRR	2017	DBLP BibTeX RDF
14	Noam Ravid, Dori Medini, Benny Kimelfeld	Ranked Enumeration of Minimal Triangulations.	CoRR	2017	DBLP BibTeX RDF
14	Anna Lubiw, Zuzana Masárová, Uli Wagner 0001	A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations.	CoRR	2017	DBLP BibTeX RDF
14	Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs Wintraecken	Anisotropic triangulations via discrete Riemannian Voronoi diagrams.	CoRR	2017	DBLP BibTeX RDF
14	Nicolas Bonichon, Benjamin Lévêque	A bijection for essentially 4-connected toroidal triangulations.	CoRR	2017	DBLP BibTeX RDF
14	Kolja Knauer, Torsten Ueckerdt	Decomposing 4-connected planar triangulations into two trees and one path.	CoRR	2017	DBLP BibTeX RDF
14	Muhammad Zubair Ahmad, James F. Peters	Geodesics of Triangulated Image Object Shapes. Approximating Image Shapes via Rectilinear and Curvilinear Triangulations.	CoRR	2017	DBLP BibTeX RDF
14	Francisco Carter, Nancy Hitschfeld, Cristóbal A. Navarro, Rodrigo Soto	GPU parallel simulation algorithm of Brownian particles with excluded volume using Delaunay triangulations.	CoRR	2017	DBLP BibTeX RDF
14	Manuel Flores, Gualberto Aguilar-Torres, Gina Gallegos-García, Miguel Licona	Fingerprint verification methods using delaunay triangulations.	Int. Arab J. Inf. Technol.	2017	DBLP BibTeX RDF
14	Titta Majasalmi, Lauri Korhonen, Ilkka Korpela, Jari Vauhkonen	Application of 3D triangulations of airborne laser scanning data to estimate boreal forest leaf area index.	Int. J. Appl. Earth Obs. Geoinformation	2017	DBLP DOI BibTeX RDF
14	Robert E. L. Aldred, Jun Fujisawa, Akira Saito	Edge proximity and matching extension in punctured planar triangulations.	Discret. Math.	2017	DBLP DOI BibTeX RDF
14	Makoto Nishina, Yusuke Suzuki	A generating theorem of simple even triangulations with a finitizable set of reductions.	Discret. Math.	2017	DBLP DOI BibTeX RDF
14	Francesca Pelosi, Carlotta Giannelli, Carla Manni, Maria Lucia Sampoli, Hendrik Speleers	Splines over regular triangulations in numerical simulation.	Comput. Aided Des.	2017	DBLP DOI BibTeX RDF
14	Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher, Perouz Taslakian	Competitive Online Routing on Delaunay Triangulations.	Int. J. Comput. Geom. Appl.	2017	DBLP DOI BibTeX RDF
14	Vincent Despré, Daniel Gonçalves 0001, Benjamin Lévêque	Encoding Toroidal Triangulations.	Discret. Comput. Geom.	2017	DBLP DOI BibTeX RDF
14	Iyad A. Kanj, Eric Sedgwick, Ge Xia	Computing the Flip Distance Between Triangulations.	Discret. Comput. Geom.	2017	DBLP DOI BibTeX RDF
14	Manuel Wettstein	Trapezoidal Diagrams, Upward Triangulations, and Prime Catalan Numbers.	Discret. Comput. Geom.	2017	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.	Discret. Comput. Geom.	2017	DBLP DOI BibTeX RDF
14	Yong-Jin Liu, Dian Fan, Chunxu Xu, Ying He 0001	Constructing Intrinsic Delaunay Triangulations from the Dual of Geodesic Voronoi Diagrams.	ACM Trans. Graph.	2017	DBLP DOI BibTeX RDF
14	Benjamin A. Burton, Rodney G. Downey	Courcelle's theorem for triangulations.	J. Comb. Theory, Ser. A	2017	DBLP DOI BibTeX RDF
14	Igor Pak, Stedman Wilson	Skyscraper polytopes and realizations of plane triangulations.	J. Comb. Theory, Ser. B	2017	DBLP DOI BibTeX RDF
14	Winfried Bruns, Michael von Thaden	Unimodular triangulations of simplicial cones by short vectors.	J. Comb. Theory, Ser. A	2017	DBLP DOI BibTeX RDF
14	Ken-ichi Kawarabayashi, Kenta Ozeki, Michael D. Plummer	Matching Extension Missing Vertices and Edges in Triangulations of Surfaces.	J. Graph Theory	2017	DBLP DOI BibTeX RDF
14	Anna Lubiw, Zuzana Masárová, Uli Wagner 0001	A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations.	SoCG	2017	DBLP DOI BibTeX RDF
14	Michael Kerber, Robert Tichy, Mario Weitzer	Constrained Triangulations, Volumes of Polytopes, and Unit Equations.	SoCG	2017	DBLP DOI BibTeX RDF
14	Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs Wintraecken	Anisotropic Triangulations via Discrete Riemannian Voronoi Diagrams.	SoCG	2017	DBLP DOI BibTeX RDF
14	Iordan Iordanov, Monique Teillaud	Implementing Delaunay Triangulations of the Bolza Surface.	SoCG	2017	DBLP DOI BibTeX RDF
14	Nofar Carmeli, Batya Kenig, Benny Kimelfeld	Efficiently Enumerating Minimal Triangulations.	PODS	2017	DBLP DOI BibTeX RDF
14	Anna Lubiw, Joseph O'Rourke	Angle-monotone Paths in Non-obtuse Triangulations.	CCCG	2017	DBLP BibTeX RDF
14	Anna Lubiw, Debajyoti Mondal	On Compatible Triangulations with a Minimum Number of Steiner Points.	CCCG	2017	DBLP BibTeX RDF
14	Daniel Funke, Peter Sanders 0001	Parallel d-D Delaunay Triangulations in Shared and Distributed Memory.	ALENEX	2017	DBLP DOI BibTeX RDF
14	Hee-Kap Ahn, Nicola Baraldo, Eunjin Oh 0001, Francesco Silvestri 0001	A Time-Space Trade-Off for Triangulations of Points in the Plane.	COCOON	2017	DBLP DOI BibTeX RDF
14	Russell Campbell	Finding obstructions within irreducible triangulations.		2017	RDF
14	Rolf Klein	Voronoi Diagrams and Delaunay Triangulations.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
14	Andrei Asinowski, Christian Krattenthaler, Toufik Mansour	Counting triangulations of balanced subdivisions of convex polygons.	Electron. Notes Discret. Math.	2016	DBLP DOI BibTeX RDF
14	Thomas A. McCourt	Growth Rates of Groups associated with Face 2-Coloured Triangulations and Directed Eulerian Digraphs on the Sphere.	Electron. J. Comb.	2016	DBLP DOI BibTeX RDF
14	Xinchang Zhang 0002, Taisheng Guo, Jianfeng Huang, Qinchuan Xin	Propagating Updates of Residential Areas in Multi-Representation Databases Using Constrained Delaunay Triangulations.	ISPRS Int. J. Geo Inf.	2016	DBLP DOI BibTeX RDF
14	Jing Yu, Zi-Li Tang	Generating strictly binary trees at random based on convex polygon triangulations.	Int. J. Comput. Math.	2016	DBLP DOI BibTeX RDF
14	Enqiang Zhu, Zepeng Li, Zehui Shao, Jin Xu 0002	Acyclically 4-colorable triangulations.	Inf. Process. Lett.	2016	DBLP DOI BibTeX RDF
14	Atsuhiro Nakamoto, Seiya Negami, Kyoji Ohba, Yusuke Suzuki	Looseness and independence number of triangulations on closed surfaces.	Discuss. Math. Graph Theory	2016	DBLP DOI BibTeX RDF
14	Jan Groselj, Marjeta Krajnc	Quartic splines on Powell-Sabin triangulations.	Comput. Aided Geom. Des.	2016	DBLP DOI BibTeX RDF
14	Bert Jüttler, Dominik Mokris, Urska Zore	Completeness of generating systems for quadratic splines on adaptively refined criss-cross triangulations.	Comput. Aided Geom. Des.	2016	DBLP DOI BibTeX RDF
14	Andrei Asinowski, Alon Regev	Triangulations with Few Ears: Symmetry Classes and Disjointness.	Integers	2016	DBLP BibTeX RDF
14	Jan Groselj, Marjeta Krajnc	C1 cubic splines on Powell-Sabin triangulations.	Appl. Math. Comput.	2016	DBLP DOI BibTeX RDF
14	Pinchen Xie, Zhongzhi Zhang, Francesc Comellas	On the spectrum of the normalized Laplacian of iterated triangulations of graphs.	Appl. Math. Comput.	2016	DBLP DOI BibTeX RDF
14	Hailun Zheng	Minimal Balanced Triangulations of Sphere Bundles over the Circle.	SIAM J. Discret. Math.	2016	DBLP DOI BibTeX RDF
14	Sarah Miracle, Dana Randall, Amanda Pascoe Streib, Prasad Tetali	Sampling and Counting 3-Orientations of Planar Triangulations.	SIAM J. Discret. Math.	2016	DBLP DOI BibTeX RDF
14	Karola Mészáros	Pipe Dream Complexes and Triangulations of Root Polytopes Belong Together.	SIAM J. Discret. Math.	2016	DBLP DOI BibTeX RDF
14	Matthias Beck, Benjamin Braun, Matthias Köppe, Carla D. Savage, Zafeirakis Zafeirakopoulos	Generating Functions and Triangulations for Lecture Hall Cones.	SIAM J. Discret. Math.	2016	DBLP DOI BibTeX RDF
14	Therese Biedl, Martin Derka	The (3, 1)-ordering for 4-connected planar triangulations.	J. Graph Algorithms Appl.	2016	DBLP DOI BibTeX RDF
14	Bhaskar Bagchi, Basudeb Datta, Jonathan Spreer	Tight triangulations of closed 3-manifolds.	Eur. J. Comb.	2016	DBLP DOI BibTeX RDF
14	Craig Hodgson, Ahmad Issa, Henry Segerman	Non-geometric Veering Triangulations.	Exp. Math.	2016	DBLP DOI BibTeX RDF
14	Cody Barnson, Dawn Chandler, Qiao Chen, Christina Chung, Andrew Coccimiglio, Sean La, Lily Li, Aïna Linn, Anna Lubiw, Clare Lyle, Shikha Mahajan, Gregory W. Mierzwinski, Simon Pratt, Yoon Su Yoo, Hongbo Zhang, Kevin Zhang	Some Counterexamples for Compatible Triangulations.	CoRR	2016	DBLP BibTeX RDF
14	Manuel Wettstein	Trapezoidal Diagrams, Upward Triangulations, and Prime Catalan Numbers.	CoRR	2016	DBLP BibTeX RDF
14	Dániel Marx, Tillmann Miltzow	Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems.	CoRR	2016	DBLP BibTeX RDF
14	Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Nikolay Martynchuk	An obstruction to Delaunay triangulations in Riemannian manifolds.	CoRR	2016	DBLP BibTeX RDF
14	Mark C. Bell	Simplifying triangulations.	CoRR	2016	DBLP BibTeX RDF
14	Andrei Asinowski, Christian Krattenthaler, Toufik Mansour	Counting triangulations of some classes of subdivided convex polygons.	CoRR	2016	DBLP BibTeX RDF
14	Jean Cardinal, Michael Hoffmann 0001, Vincent Kusters, Csaba D. Tóth, Manuel Wettstein	Arc diagrams, flip distances, and Hamiltonian triangulations.	CoRR	2016	DBLP 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.	CoRR	2016	DBLP BibTeX RDF
14	Nofar Carmeli, Batya Kenig, Benny Kimelfeld	On the Enumeration of all Minimal Triangulations.	CoRR	2016	DBLP BibTeX RDF
14	Stéphane Lens, Bernard Boigelot	From Constrained Delaunay Triangulations to Roadmap Graphs with Arbitrary Clearance.	CoRR	2016	DBLP BibTeX RDF
14	Adrian Dumitrescu, Ritankar Mandal, Csaba D. Tóth	Monotone Paths in Geometric Triangulations.	CoRR	2016	DBLP BibTeX RDF
14	Shoichi Tsuchiya	Rooted HIST property on planar triangulations.	Ars Comb.	2016	DBLP BibTeX RDF
14	Andrea Jiménez, Marcos A. Kiwi	Computational hardness of enumerating groundstates of the antiferromagnetic Ising model in triangulations.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
14	Arthur S. Finbow, Bert L. Hartnell, Richard J. Nowakowski, Michael D. Plummer	Well-covered triangulations: Part IV.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
14	Jorge L. Arocha, Amanda Montejano	Null and non-rainbow colorings of projective plane and sphere triangulations.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
14	Michael D. Plummer, Dong Ye 0002, Xiaoya Zha	Dominating plane triangulations.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
14	Michiko Kasai, Naoki Matsumoto, Atsuhiro Nakamoto	Grünbaum colorings of triangulations on the projective plane.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
14	Herman Z. Q. Chen, Sergey Kitaev, Brian Y. Sun	Word-representability of triangulations of grid-covered cylinder graphs.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
14	Weifeng Qiu, Manuel E. Solano, Patrick Vega	A High Order HDG Method for Curved-Interface Problems Via Approximations from Straight Triangulations.	J. Sci. Comput.	2016	DBLP DOI BibTeX RDF
14	Omer Angel, Asaf Nachmias, Gourab Ray	Random walks on stochastic hyperbolic half planar triangulations.	Random Struct. Algorithms	2016	DBLP DOI BibTeX RDF
14	Manuel Caroli, Monique Teillaud	Delaunay Triangulations of Closed Euclidean d-Orbifolds.	Discret. Comput. Geom.	2016	DBLP DOI BibTeX RDF
14	Christopher J. Bishop	Nonobtuse Triangulations of PSLGs.	Discret. Comput. Geom.	2016	DBLP DOI BibTeX RDF
14	Sarah-Marie Belcastro	Small snarks and 6-chromatic triangulations on the Klein bottle.	Australas. J Comb.	2016	DBLP BibTeX RDF
14	Gábor Hetyei, Eran Nevo	Generalized Tchebyshev triangulations.	J. Comb. Theory, Ser. A	2016	DBLP DOI BibTeX RDF
14	Boris Albar, Daniel Gonçalves 0001, Kolja Knauer	Orienting Triangulations.	J. Graph Theory	2016	DBLP DOI BibTeX RDF
14	Gunnar Brinkmann, Jasper Souffriau, Nico Van Cleemput	On the Strongest Form of a Theorem of Whitney for Hamiltonian Cycles in Plane Triangulations.	J. Graph Theory	2016	DBLP DOI BibTeX RDF
14	Clément Maria, Jonathan Spreer	Admissible Colourings of 3-Manifold Triangulations for Turaev-Viro Type Invariants.	ESA	2016	DBLP DOI BibTeX RDF
14	Dániel Marx, Tillmann Miltzow	Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems.	SoCG	2016	DBLP DOI BibTeX RDF