Search results for "triangulations"

Hits ?▲	Authors	Title	Venue	Year	Link
14	Chris D. Bartels, Jeff A. Bilmes	Non-Minimal Triangulations for Mixed Stochastic/Deterministic Graphical Models.	CoRR	2012	DBLP BibTeX RDF
14	Catterina Dagnino, Paola Lamberti, Sara Remogna	B-spline bases for unequally smooth quadratic spline spaces on non-uniform criss-cross triangulations.	Numer. Algorithms	2012	DBLP DOI BibTeX RDF
14	Maddalena Cavicchioli	Acute triangulations of convex quadrilaterals.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
14	Albert Cohen 0002, Nira Dyn, Frédéric Hecht, Jean-Marie Mirebeau	Adaptive multiresolution analysis based on anisotropic triangulations.	Math. Comput.	2012	DBLP DOI BibTeX RDF
14	Jean-Marie Mirebeau, Albert Cohen 0002	Greedy bisection generates optimally adapted triangulations.	Math. Comput.	2012	DBLP DOI BibTeX RDF
14	Atsuhiro Nakamoto, Shoichi Tsuchiya	On geometrically realizable Möbius triangulations.	Discret. Math.	2012	DBLP DOI BibTeX RDF
14	Mark de Berg, Marcel Roeloffzen, Bettina Speckmann	Kinetic Convex Hulls, Delaunay Triangulations and Connectivity Structures in the Black-Box Model.	J. Comput. Geom.	2012	DBLP DOI BibTeX RDF
14	Diane M. Donovan, James G. Lefevre, Thomas A. McCourt, Nicholas J. Cavenagh, Abdollah Khodkar	Identifying flaws in the security of critical sets in latin squares via triangulations.	Australas. J Comb.	2012	DBLP BibTeX RDF
14	Sara Remogna	Bivariate C 2 cubic spline quasi-interpolants on uniform Powell-Sabin triangulations of a rectangular domain.	Adv. Comput. Math.	2012	DBLP DOI BibTeX RDF
14	César Hernández-Vélez, Gelasio Salazar, Robin Thomas 0001	Nested cycles in large triangulations and crossing-critical graphs.	J. Comb. Theory, Ser. B	2012	DBLP DOI BibTeX RDF
14	Olivier Bernardi, Éric Fusy	A bijection for triangulations, quadrangulations, pentagulations, etc.	J. Comb. Theory, Ser. A	2012	DBLP DOI BibTeX RDF
14	Maarten Löffler, Wolfgang Mulzer	Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent.	SIAM J. Comput.	2012	DBLP DOI BibTeX RDF
14	László Kozma 0002	Minimum Average Distance Triangulations.	ESA	2012	DBLP DOI BibTeX RDF
14	Peter Palfrader, Martin Held, Stefan Huber 0001	On Computing Straight Skeletons by Means of Kinetic Triangulations.	ESA	2012	DBLP DOI BibTeX RDF
14	Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic	The Stretch Factor of L 1- and L ∞ -Delaunay Triangulations.	ESA	2012	DBLP DOI BibTeX RDF
14	Md. Ashraful Alam, Igor Rivin, Ileana Streinu	Outerplanar Graphs and Delaunay Triangulations.	Computation, Physics and Beyond	2012	DBLP DOI BibTeX RDF
14	Afonso Paiva 0001, Filipe de Carvalho Nascimento, Luiz Henrique de Figueiredo, Jorge Stolfi	Approximating Implicit Curves on Triangulations with Affine Arithmetic.	SIBGRAPI	2012	DBLP DOI BibTeX RDF
14	Luís F. Silva, Luiz F. Scheidegger, Tiago Etiene, João Luiz Dihl Comba, Luis Gustavo Nonato, Cláudio T. Silva	Connectivity Oblivious Merging of Triangulations.	SIBGRAPI	2012	DBLP DOI BibTeX RDF
14	Paulo Roma Cavalcanti, Yalmar Ponce Atencio, Claudio Esperança, Flavio Pereira Nascimento	3D Triangulations for Industrial Applications.	SIBGRAPI	2012	DBLP DOI BibTeX RDF
14	Luca Castelli Aleardi, Olivier Devillers, Éric Fusy	Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings.	GD	2012	DBLP DOI BibTeX RDF
14	Sandra Bies, Marc J. van Kreveld	Time-Space Maps from Triangulations.	GD	2012	DBLP DOI BibTeX RDF
14	Cynthia M. Traub	Steiner Reducing Sets of Minimum Weight Triangulations.	CCCG	2012	DBLP BibTeX RDF
14	Willi Mann, Martin Held, Stefan Huber 0001	Computing Motorcycle Graphs Based on Kinetic Triangulations.	CCCG	2012	DBLP BibTeX RDF
14	Anna Lubiw, Vinayak Pathak	Flip Distance Between Two Triangulations of a Point Set is NP-complete.	CCCG	2012	DBLP BibTeX RDF
14	Sanderson L. Gonzaga de Oliveira	An Overview of Procedures for Refining Triangulations.	ICCSA (1)	2012	DBLP DOI BibTeX RDF
14	Rob Gysel, Kristian Stevens, Dan Gusfield	Reducing Problems in Unrooted Tree Compatibility to Restricted Triangulations of Intersection Graphs.	WABI	2012	DBLP DOI BibTeX RDF
14	Stefan Jänicke, Christian Heine 0002, Gerik Scheuermann	GeoTemCo: Comparative Visualization of Geospatial-Temporal Data with Clutter Removal Based on Dynamic Delaunay Triangulations.	VISIGRAPP (Selected Papers)	2012	DBLP DOI BibTeX RDF
14	Ryuichi Mori, Atsuhiro Nakamoto	Linear number of diagonal flips in triangulations on surfaces.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
14	Ken-ichi Kawarabayashi, Kenta Ozeki	Hamilton cycles in 4-connected troidal triangulations.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
14	Weiwen Gu	A Decomposition Algorithm for the Oriented Adjacency Graph of the Triangulations of a Bordered Surface with Marked Points.	Electron. J. Comb.	2011	DBLP DOI BibTeX RDF
14	Bernd Schulze	On the Area Discrepancy of Triangulations of Squares and Trapezoids.	Electron. J. Comb.	2011	DBLP DOI BibTeX RDF
14	Micha Sharir, Adam Sheffer	Counting Triangulations of Planar Point Sets.	Electron. J. Comb.	2011	DBLP DOI BibTeX RDF
14	Roland Bacher, Christian Krattenthaler	Chromatic Statistics for Triangulations and Fuß-Catalan Complexes.	Electron. J. Comb.	2011	DBLP DOI BibTeX RDF
14	Sérgio Dias, Abel João Padrão Gomes	Graphics processing unit-based triangulations of Blinn molecular surfaces.	Concurr. Comput. Pract. Exp.	2011	DBLP DOI BibTeX RDF
14	Andrew Adamatzky	Excitable Delaunay triangulations.	Kybernetes	2011	DBLP DOI BibTeX RDF
14	Leandro P. R. Pimentel	Asymptotics for First-Passage Times on Delaunay Triangulations.	Comb. Probab. Comput.	2011	DBLP DOI BibTeX RDF
14	Ivana Kolingerová, Jan Trcka, Borut Zalik	The stochastic walk algorithms for point location in pseudo-triangulations.	Adv. Eng. Softw.	2011	DBLP DOI BibTeX RDF
14	Larry L. Schumaker, Hendrik Speleers	Convexity preserving splines over triangulations.	Comput. Aided Geom. Des.	2011	DBLP DOI BibTeX RDF
14	Shaofan Wang, Renhong Wang 0001, Dehui Kong, Baocai Yin	Estimate of The Bézout Number For Linear Piecewise Algebraic Curves Over Arbitrary Triangulations.	SIAM J. Discret. Math.	2011	DBLP DOI BibTeX RDF
14	Mohammad Tanvir Parvez, Md. Saidur Rahman 0001, Shin-Ichi Nakano	Generating All Triangulations of Plane Graphs.	J. Graph Algorithms Appl.	2011	DBLP DOI BibTeX RDF
14	Sadish Sadasivam, Huaming Zhang	Closed rectangle-of-influence drawings for irreducible triangulations.	Comput. Geom.	2011	DBLP DOI BibTeX RDF
14	Shiliang Cui, Iyad A. Kanj, Ge Xia	On the stretch factor of Delaunay triangulations of points in convex position.	Comput. Geom.	2011	DBLP DOI BibTeX RDF
14	Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma	Almost all Delaunay triangulations have stretch factor greater than pi/2.	Comput. Geom.	2011	DBLP DOI BibTeX RDF
14	Olivier Devillers, Monique Teillaud	Perturbations for Delaunay and weighted Delaunay 3D triangulations.	Comput. Geom.	2011	DBLP DOI BibTeX RDF
14	Xiangmin Jiao, Duo Wang, Hongyuan Zha	Simple and effective variational optimization of surface and volume triangulations.	Eng. Comput.	2011	DBLP DOI BibTeX RDF
14	José María Escobar, Rafael Montenegro, Eduardo Rodríguez, Gustavo Montero	Simultaneous aligning and smoothing of surface triangulations.	Eng. Comput.	2011	DBLP DOI BibTeX RDF
14	Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira	On the number of higher order Delaunay triangulations.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
14	Chris D. Bartels, Jeff A. Bilmes	Creating non-minimal triangulations for use in inference in mixed stochastic/deterministic graphical models.	Mach. Learn.	2011	DBLP DOI BibTeX RDF
14	Kevin Buchin, Wolfgang Mulzer	Delaunay triangulations in O(sort(n)) time and more.	J. ACM	2011	DBLP DOI BibTeX RDF
14	Marcin Kaminski 0001, Daniël Paulusma, Dimitrios M. Thilikos	Contracting planar graphs to contractions of triangulations.	J. Discrete Algorithms	2011	DBLP DOI BibTeX RDF
14	Benjamin A. Burton	Simplification paths in the Pachner graphs of closed orientable 3-manifold triangulations	CoRR	2011	DBLP BibTeX RDF
14	Ajit A. Diwan, Subir Kumar Ghosh, Partha P. Goswami, Andrzej Lingas	On joint triangulations of two sets of points in the plane	CoRR	2011	DBLP BibTeX RDF
14	Guillermo D. Cañas, Steven J. Gortler	Duals of Orphan-Free Anisotropic Voronoi Diagrams are Triangulations	CoRR	2011	DBLP BibTeX RDF
14	Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot	Making triangulations 4-connected using flips	CoRR	2011	DBLP BibTeX RDF
14	Emil Saucan	Fat Triangulations and Differential Geometry	CoRR	2011	DBLP BibTeX RDF
14	Alexandre Boulch, Éric Colin de Verdière, Atsuhiro Nakamoto	Irreducible triangulations of surfaces with boundary	CoRR	2011	DBLP BibTeX RDF
14	Benjamin A. Burton	Detecting genus in vertex links for the fast enumeration of 3-manifold triangulations	CoRR	2011	DBLP BibTeX RDF
14	Andrea Jiménez, Marcos A. Kiwi	Computational Hardness of Enumerating Satisfying Spin-Assignments in Triangulations	CoRR	2011	DBLP BibTeX RDF
14	László Kozma 0002	Minimum Average Distance Triangulations	CoRR	2011	DBLP BibTeX RDF
14	Sudheer Vakati, David Fernández-Baca	Graph triangulations and the compatibility of unrooted phylogenetic trees.	Appl. Math. Lett.	2011	DBLP DOI BibTeX RDF
14	Yusuke Higuchi, Atsuhiro Nakamoto, Katsuhiro Ota, Tadashi Sakuma	N-flips in even triangulations on the torus and Dehn twists preserving monodromies.	Discret. Math.	2011	DBLP DOI BibTeX RDF
14	Wael El Oraiby, Dominique Schmitt, Jean-Claude Spehner	Centroid Triangulations from k-Sets.	Int. J. Comput. Geom. Appl.	2011	DBLP DOI BibTeX RDF
14	Luca Castelli Aleardi, Olivier Devillers, Abdelkrim Mebarki	Catalog-Based Representation of 2D Triangulations.	Int. J. Comput. Geom. Appl.	2011	DBLP DOI BibTeX RDF
14	Bhaskar Bagchi, Basudeb Datta	From the Icosahedron to Natural Triangulations of ℂP2 and S2×S2.	Discret. Comput. Geom.	2011	DBLP DOI BibTeX RDF
14	Patrick Mullen, Pooran Memari, Fernando de Goes, Mathieu Desbrun	HOT: Hodge-optimized triangulations.	ACM Trans. Graph.	2011	DBLP DOI BibTeX RDF
14	Hong Liu, Michael J. Pelsmajer	Dominating sets in triangulations on surfaces.	Ars Math. Contemp.	2011	DBLP DOI BibTeX RDF
14	Mu-Tsun Tsai, Douglas B. West	A new proof of 3-colorability of Eulerian triangulations.	Ars Math. Contemp.	2011	DBLP DOI BibTeX RDF
14	Felix Effenberger	Stacked polytopes and tight triangulations of manifolds.	J. Comb. Theory, Ser. A	2011	DBLP DOI BibTeX RDF
14	Christian Stump	A new perspective on k-triangulations.	J. Comb. Theory, Ser. A	2011	DBLP DOI BibTeX RDF
14	Micha Sharir, Adam Sheffer, Emo Welzl	On degrees in random triangulations of point sets.	J. Comb. Theory, Ser. A	2011	DBLP DOI BibTeX RDF
14	Robert E. L. Aldred, Michael D. Plummer	Proximity thresholds for matching extension in planar and projective planar triangulations.	J. Graph Theory	2011	DBLP DOI BibTeX RDF
14	Luca Castelli Aleardi, Olivier Devillers	Explicit Array-Based Compact Data Structures for Triangulations.	ISAAC	2011	DBLP DOI BibTeX RDF
14	Maarten Löffler, Wolfgang Mulzer	Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent.	SODA	2011	DBLP DOI BibTeX RDF
14	Benjamin A. Burton	The pachner graph and the simplification of 3-sphere triangulations.	SCG	2011	DBLP DOI BibTeX RDF
14	Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow	Simultaneously Flippable Edges in Triangulations.	EGC	2011	DBLP DOI BibTeX RDF
14	Prosenjit Bose, Sander Verdonschot	A History of Flips in Combinatorial Triangulations.	EGC	2011	DBLP DOI BibTeX RDF
14	Børre Bang, Lubomir T. Dechevsky, Arne Lakså, Peter Zanaty	Blending Functions for Hermite Interpolation by Beta-Function B-Splines on Triangulations.	LSSC	2011	DBLP DOI BibTeX RDF
14	Pooran Memari, Patrick Mullen, Mathieu Desbrun	Parametrization of Generalized Primal-Dual Triangulations.	IMR	2011	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.	GD	2011	DBLP DOI BibTeX RDF
14	Md. Ashraful Alam, Igor Rivin, Ileana Streinu	Outerplanar graphs and Delaunay triangulations.	CCCG	2011	DBLP BibTeX RDF
14	Ge Xia, Liang Zhang	Toward the Tight Bound of the Stretch Factor of Delaunay Triangulations.	CCCG	2011	DBLP BibTeX RDF
14	Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot	Making triangulations 4-connected using flips.	CCCG	2011	DBLP BibTeX RDF
14	Pedro Machado Manhães de Castro, Olivier Devillers	Simple and Efficient Distribution-Sensitive Point Location, in Triangulations.	ALENEX	2011	DBLP DOI BibTeX RDF
14	Rob Gysel, Fumei Lam, Dan Gusfield	Constructing Perfect Phylogenies and Proper Triangulations for Three-State Characters.	WABI	2011	DBLP DOI BibTeX RDF
14	Benjamin A. Burton	Detecting genus in vertex links for the fast enumeration of 3-manifold triangulations.	ISSAC	2011	DBLP DOI BibTeX RDF
14	Andrea Jiménez, Marcos A. Kiwi, Martin Loebl	Satisfying States of Triangulations of a Convex n-gon.	Electron. J. Comb.	2010	DBLP DOI BibTeX RDF
14	Katsuhisa Yamanaka, Shin-Ichi Nakano	A compact encoding of plane triangulations with efficient query supports.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
14	Elías Baro	Normal triangulations in o-minimal structures.	J. Symb. Log.	2010	DBLP DOI BibTeX RDF
14	Steve Oudot, Leonidas J. Guibas, Jie Gao 0001, Yue Wang	Geodesic delaunay triangulations in bounded planar domains.	ACM Trans. Algorithms	2010	DBLP DOI BibTeX RDF
14	Ron M. Adin, Marcelo Firer, Yuval Roichman	Triangle-free triangulations.	Adv. Appl. Math.	2010	DBLP DOI BibTeX RDF
14	Michal Cervenanský, Zsolt Tóth, Juraj Starinský, Andrej Ferko, Milos Srámek	Parallel GPU-based data-dependent triangulations.	Comput. Graph.	2010	DBLP DOI BibTeX RDF
14	Carmen Cortés, Clara I. Grima, Ferran Hurtado, Alberto Márquez 0001, Francisco Santos, Jesus Valenzuela	Transforming Triangulations on Nonplanar Surfaces.	SIAM J. Discret. Math.	2010	DBLP DOI BibTeX RDF
14	Patrizio Angelini, Fabrizio Frati, Luca Grilli 0001	An Algorithm to Construct Greedy Drawings of Triangulations.	J. Graph Algorithms Appl.	2010	DBLP DOI BibTeX RDF
14	Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira	Optimization for first order Delaunay triangulations.	Comput. Geom.	2010	DBLP DOI BibTeX RDF
14	Mark de Berg, Herman J. Haverkort, Shripad Thite, Laura Toma	Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions.	Comput. Geom.	2010	DBLP DOI BibTeX RDF
14	Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger	On properties of random dissections and triangulations.	Comb.	2010	DBLP DOI BibTeX RDF
14	Raiji Mukae, Atsuhiro Nakamoto, Yoshiaki Oda, Yusuke Suzuki	K6-Minors in Triangulations on the Nonorientable Surface of Genus 3.	Graphs Comb.	2010	DBLP DOI BibTeX RDF
14	Josef Dalík	Averaging of directional derivatives in vertices of nonobtuse regular triangulations.	Numerische Mathematik	2010	DBLP DOI BibTeX RDF
14	Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira	On the Number of Higher Order Delaunay Triangulations	CoRR	2010	DBLP BibTeX RDF
14	Sudheer Vakati, David Fernández-Baca	Graph Triangulations and the Compatibility of Unrooted Phylogenetic Trees	CoRR	2010	DBLP BibTeX RDF