Search results for "triangulations"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
14	Benjamin A. Burton	The Pachner graph and the simplification of 3-sphere triangulations	CoRR	2010	DBLP BibTeX RDF
14	Marcin Kaminski 0001, Daniël Paulusma, Dimitrios M. Thilikos	Contracting planar graphs to contractions of triangulations	CoRR	2010	DBLP BibTeX RDF
14	Liping Yuan	Acute triangulations of trapezoids.	Discret. Appl. Math.	2010	DBLP DOI BibTeX RDF
14	Arthur S. Finbow, Bert L. Hartnell, Richard J. Nowakowski, Michael D. Plummer	On well-covered triangulations: Part III.	Discret. Appl. Math.	2010	DBLP DOI BibTeX RDF
14	Raiji Mukae, Kenta Ozeki	4-connected triangulations and 4-orderedness.	Discret. Math.	2010	DBLP DOI BibTeX RDF
14	Ales Drápal, Petr Lisonek	Generating spherical Eulerian triangulations.	Discret. Math.	2010	DBLP DOI BibTeX RDF
14	Erika L. C. King, Michael J. Pelsmajer	Dominating sets in plane triangulations.	Discret. Math.	2010	DBLP DOI BibTeX RDF
14	Robert E. L. Aldred, Michael D. Plummer	Distance-restricted matching extension in planar triangulations.	Discret. Math.	2010	DBLP DOI BibTeX RDF
14	Deok-Soo Kim, Youngsong Cho, Kokichi Sugihara	Quasi-worlds and quasi-operators on quasi-triangulations.	Comput. Aided Des.	2010	DBLP DOI BibTeX RDF
14	Boris Aronov, Tetsuo Asano, Stefan Funke	Optimal Triangulations of Points and Segments with Steiner Points.	Int. J. Comput. Geom. Appl.	2010	DBLP DOI BibTeX RDF
14	Lars Schewe	Nonrealizable Minimal Vertex Triangulations of Surfaces: Showing Nonrealizability Using Oriented Matroids and Satisfiability Solvers.	Discret. Comput. Geom.	2010	DBLP DOI BibTeX RDF
14	Raghavan Dhandapani	Greedy Drawings of Triangulations.	Discret. Comput. Geom.	2010	DBLP DOI BibTeX RDF
14	Domingo Barrera, Miguel A. Fortes, Pedro González 0002, Miguel Pasadas	Filling polygonal holes with minimal energy surfaces on Powell-Sabin type triangulations.	J. Comput. Appl. Math.	2010	DBLP DOI BibTeX RDF
14	Oleg Davydov, Carla Manni	A tension approach to controlling the shape of cubic spline surfaces on FVS triangulations.	J. Comput. Appl. Math.	2010	DBLP DOI BibTeX RDF
14	Gwenaël Joret, David R. Wood	Irreducible triangulations are small.	J. Comb. Theory, Ser. B	2010	DBLP DOI BibTeX RDF
14	Marc J. van Kreveld, Maarten Löffler, Joseph S. B. Mitchell	Preprocessing Imprecise Points and Splitting Triangulations.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
14	Michael O. Albertson, Hannah Alpert, sarah-marie belcastro, Ruth Haas	Grünbaum colorings of toroidal triangulations.	J. Graph Theory	2010	DBLP DOI BibTeX RDF
14	Tatsuya Honjo, Ken-ichi Kawarabayashi, Atsuhiro Nakamoto	Dominating sets in triangulations on surfaces.	J. Graph Theory	2010	DBLP DOI BibTeX RDF
14	Manuel Caroli, Pedro Machado Manhães de Castro, Sébastien Loriot, Olivier Rouiller, Monique Teillaud, Camille Wormser	Robust and Efficient Delaunay Triangulations of Points on Or Close to a Sphere.	SEA	2010	DBLP DOI BibTeX RDF
14	Sadish Sadasivam, Huaming Zhang	Closed Rectangle-of-Influence Drawings for Irreducible Triangulations.	TAMC	2010	DBLP DOI BibTeX RDF
14	Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, David Ilcinkas	Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces.	WG	2010	DBLP DOI BibTeX RDF
14	Weisheng Si, Albert Y. Zomaya	Midpoint routing algorithms for Delaunay triangulations.	IPDPS	2010	DBLP DOI BibTeX RDF
14	Kenneth Weiss 0001, Leila De Floriani	Bisection-Based Triangulations of Nested Hypercubic Meshes.	IMR	2010	DBLP DOI BibTeX RDF
14	Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira	On the Number of Higher Order Delaunay Triangulations.	CIAC	2010	DBLP DOI BibTeX RDF
14	Fernando B. Pires, Carlos Augusto Dietrich, João Luiz Dihl Comba, Luis Gustavo Nonato	Mesh Processing Using On-the-Fly Connectivity Reconstruction Given by Regular Triangulations.	SIBGRAPI	2010	DBLP DOI BibTeX RDF	regular triangulation, mesh morphing, mesh representation
14	Xiao Feng, Liping Yuan	Acute Triangulations of the Cuboctahedral Surface.	CGGA	2010	DBLP DOI BibTeX RDF
14	Fedor V. Fomin, Yngve Villanger	Finding Induced Subgraphs via Minimal Triangulations.	STACS	2010	DBLP DOI BibTeX RDF
14	Jorge Urrutia, Canek Peláez, Adriana Ramírez-Viguer	Triangulations with many points of even degree.	CCCG	2010	DBLP BibTeX RDF
14	Thomas Hackl, Oswin Aichholzer, Birgit Vogtenhuber	Compatible pointed pseudo-triangulations.	CCCG	2010	DBLP BibTeX RDF
14	Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Alexander Pilz, Pedro Ramos 0001, Marc J. van Kreveld, Birgit Vogtenhuber	Blocking delaunay triangulations.	CCCG	2010	DBLP BibTeX RDF
14	Sérgio Dias, Kuldeep Bora, Abel João Padrão Gomes	CUDA-based triangulations of convolution molecular surfaces.	HPDC	2010	DBLP DOI BibTeX RDF
14	Emanuele Danovaro, Leila De Floriani, Paola Magillo, Maria Vitali	Multiresolution morse triangulations.	Symposium on Solid and Physical Modeling	2010	DBLP DOI BibTeX RDF
14	Peter Jenke, Anders Hast, Stefan Seipel	On the Quality of Point Set Triangulations based on Convex Hulls.	SIGRAD	2010	DBLP BibTeX RDF
14	Franz Aurenhammer, Yinfeng Xu	Optimal Triangulations.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Greedy triangulation, ?-skeleton, LMT-skeleton, Computational complexity, Delaunay triangulation, Minimum weight triangulation
14	Oswin Aichholzer, Thomas Hackl, David Orden, Pedro Ramos 0001, Günter Rote, André Schulz 0001, Bettina Speckmann	Flip Graphs of Bounded-Degree Triangulations.	Electron. Notes Discret. Math.	2009	DBLP DOI BibTeX RDF
14	André Lieutier, Boris Thibert	Convergence of geodesics on triangulations.	Comput. Aided Geom. Des.	2009	DBLP DOI BibTeX RDF
14	Hale Erten, Alper Üngör	Quality Triangulations with Locally Optimal Steiner Points.	SIAM J. Sci. Comput.	2009	DBLP DOI BibTeX RDF
14	Alper Üngör	Off-centers: A new type of Steiner points for computing size-optimal quality-guaranteed Delaunay triangulations.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
14	Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bettina Speckmann	On minimum weight pseudo-triangulations.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
14	Rodrigo I. Silveira, Marc J. van Kreveld	Optimal higher order Delaunay triangulations of polygons.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
14	Rodrigo I. Silveira, Marc J. van Kreveld	Towards a definition of higher order constrained Delaunay triangulations.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
14	Jin-ichi Itoh, Liping Yuan	Acute triangulations of flat tori.	Eur. J. Comb.	2009	DBLP DOI BibTeX RDF
14	Shubhangi Saraf	Acute and nonobtuse triangulations of polyhedral surfaces.	Eur. J. Comb.	2009	DBLP DOI BibTeX RDF
14	Fedor V. Fomin, Yngve Villanger	Finding Induced Subgraphs via Minimal Triangulations	CoRR	2009	DBLP BibTeX RDF
14	Evan VanderZee, Anil N. Hirani, Damrong Guoy, Vadim Zharnitsky, Edgar A. Ramos	Geometric and Combinatorial Properties of Well-Centered Triangulations in Three and Higher Dimensions	CoRR	2009	DBLP BibTeX RDF
14	Micha Sharir, Adam Sheffer, Emo Welzl	Counting Triangulations of Planar Point Sets	CoRR	2009	DBLP BibTeX RDF
14	Naoki Katoh, Shin-ichi Tanigawa	Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees.	Discret. Appl. Math.	2009	DBLP DOI BibTeX RDF
14	Fedor V. Fomin, Frédéric Mazoit, Ioan Todinca	Computing branchwidth via efficient triangulations and blocks.	Discret. Appl. Math.	2009	DBLP DOI BibTeX RDF
14	Art S. Finbow, Bert L. Hartnell, Richard J. Nowakowski, Michael D. Plummer	On well-covered triangulations: Part II.	Discret. Appl. Math.	2009	DBLP DOI BibTeX RDF
14	Filipe Araújo, Luís E. T. Rodrigues	Single-step creation of localized Delaunay triangulations.	Wirel. Networks	2009	DBLP DOI BibTeX RDF	Wireless communication, Routing protocols, Delaunay triangulation
14	Dieter Kratsch, Haiko Müller	On a property of minimal triangulations.	Discret. Math.	2009	DBLP DOI BibTeX RDF
14	Éric Fusy	Transversal structures on triangulations: A combinatorial study and straight-line drawings.	Discret. Math.	2009	DBLP DOI BibTeX RDF
14	Daniel Soll, Volkmar Welker	Type-B generalized triangulations and determinantal ideals.	Discret. Math.	2009	DBLP DOI BibTeX RDF
14	Prosenjit Bose, Michiel H. M. Smid, Daming Xu	Delaunay and diamond Triangulations contain Spanners of Bounded Degree.	Int. J. Comput. Geom. Appl.	2009	DBLP DOI BibTeX RDF
14	Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yusuke Suzuki	N-flips in even triangulations on surfaces.	J. Comb. Theory, Ser. B	2009	DBLP DOI BibTeX RDF
14	Olivier Bernardi, Nicolas Bonichon	Intervals in Catalan lattices and realizers of triangulations.	J. Comb. Theory, Ser. A	2009	DBLP DOI BibTeX RDF
14	Vladimir P. Korzhik	Complete triangulations of a given order generated from a multitude of nonisomorphic cubic graphs by current assignments.	J. Graph Theory	2009	DBLP DOI BibTeX RDF
14	Raiji Mukae, Atsuhiro Nakamoto	K6-minors in triangulations and complete quadrangulations.	J. Graph Theory	2009	DBLP DOI BibTeX RDF
14	Michael Trummer, Herbert Suesse, Joachim Denzler	Coarse registration of 3D surface triangulations based on moment invariants with applications to object alignment and identification.	ICCV	2009	DBLP DOI BibTeX RDF
14	Sébastien Bougleux, Gabriel Peyré, Laurent D. Cohen	Image compression with anisotropic triangulations.	ICCV	2009	DBLP DOI BibTeX RDF
14	Na Yi, Huan-Wen Liu	A note to "Dimensions of spline spaces over unconstricted triangulations" [J. Computational Applied Mathematics 192: 320-327, 2006].	CAD/Graphics	2009	DBLP DOI BibTeX RDF
14	Hale Erten, Alper Üngör	Computing Triangulations without Small and Large Angles.	ISVD	2009	DBLP DOI BibTeX RDF	quality triangulation, computational geometry, mesh, Voronoi, Steiner point, Delaunay
14	Kevin Buchin, Wolfgang Mulzer	Delaunay Triangulations in O(sort(n)) Time and More.	FOCS	2009	DBLP DOI BibTeX RDF	transdichotomous algorithm, hereditary algorithm, Delaunay triangulation, word RAM
14	Xuqiong Luo, Huanwen Liu	Dimensions of Bivariate Quintic Spline Spaces over Generalized Type-II Triangulations.	CSO (1)	2009	DBLP DOI BibTeX RDF
14	Jinhong Yu, Huanwen Liu	Local Lagrange Interpolation by Bivariate Cubic Splines with Boundary Conditions on Nonuniform Type-2 Triangulations.	CSO (1)	2009	DBLP DOI BibTeX RDF
14	Huan-Wen Liu, Juxia Xiong	Dimensions of Bivariate Sextic C2 Spline Spaces over Generalized Type-II Triangulations.	CSO (1)	2009	DBLP DOI BibTeX RDF
14	Yanli Deng, Ivan Stojmenovic	Partial Delaunay Triangulations Based Data-Centric Storage and Routing with Guaranteed Delivery in Wireless Ad Hoc and Sensor Networks.	ENC	2009	DBLP DOI BibTeX RDF
14	Shiliang Cui, Iyad A. Kanj, Ge Xia	On the Dilation of Delaunay Triangulations of Points in Convex Position.	CCCG	2009	DBLP BibTeX RDF
14	Andreas Razen, Jack Snoeyink, Emo Welzl	Number of Crossing-Free Geometric Graphs vs. Triangulations.	Electron. Notes Discret. Math.	2008	DBLP DOI BibTeX RDF
14	Kenji Matsuoka	Looseness width of 5-connected triangulations on the torus.	Electron. Notes Discret. Math.	2008	DBLP DOI BibTeX RDF
14	Raiji Mukae	K6-Minors in triangulations on surfaces.	Electron. Notes Discret. Math.	2008	DBLP DOI BibTeX RDF
14	Seiya Negami	Distinguishing Numbers and Re-emebedding Structures of Triangulations on Closed Surfaces.	Electron. Notes Discret. Math.	2008	DBLP DOI BibTeX RDF
14	Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yusuke Suzuki	N-Flips in even triangulations on surfaces.	Electron. Notes Discret. Math.	2008	DBLP DOI BibTeX RDF
14	Adam N. Letchford, Nicholas A. Pearson	Good triangulations yield good tours.	Comput. Oper. Res.	2008	DBLP DOI BibTeX RDF
14	Tatyana Sorokina, Frank Zeilfelder	An explicit quasi-interpolation scheme based on C1 quartic splines on type-1 triangulations.	Comput. Aided Geom. Des.	2008	DBLP DOI BibTeX RDF
14	Eliyahu Osherovich, Alfred M. Bruckstein	All triangulations are reachable via sequences of edge-flips: an elementary proof.	Comput. Aided Geom. Des.	2008	DBLP DOI BibTeX RDF
14	Daniela Rosca	Piecewise Constant Wavelets on Triangulations Obtained by 1-3 Splitting.	Int. J. Wavelets Multiresolution Inf. Process.	2008	DBLP DOI BibTeX RDF
14	María Jose Chávez, Gasper Fijavz, Alberto Márquez 0001, Atsuhiro Nakamoto, Esperanza Suárez	Geometric Realization of Möbius Triangulations.	SIAM J. Discret. Math.	2008	DBLP DOI BibTeX RDF
14	Ken-ichi Kawarabayashi, Raiji Mukae, Atsuhiro Nakamoto	K6-Minors in Triangulations on the Klein Bottle.	SIAM J. Discret. Math.	2008	DBLP DOI BibTeX RDF
14	Oswin Aichholzer, Clemens Huemer, Hannes Krasser	Triangulations without pointed spanning trees.	Comput. Geom.	2008	DBLP DOI BibTeX RDF
14	Ivan C. Christov, Bojan Popov	New non-oscillatory central schemes on unstructured triangulations for hyperbolic systems of conservation laws.	J. Comput. Phys.	2008	DBLP DOI BibTeX RDF
14	Jacob Chestnut, Jenya Sapir, Ed Swartz	Enumerative properties of triangulations of spherical bundles over S1.	Eur. J. Comb.	2008	DBLP DOI BibTeX RDF
14	Kevin Buchin	Delaunay Triangulations in Linear Time? (Part I)	CoRR	2008	DBLP BibTeX RDF
14	Peter Huggins, Bernd Sturmfels, Josephine Yu, Debbie S. Yuster	The hyperdeterminant and triangulations of the 4-cube.	Math. Comput.	2008	DBLP DOI BibTeX RDF
14	Rong-Qing Jia, Song-Tao Liu	C1 spline wavelets on triangulations.	Math. Comput.	2008	DBLP DOI BibTeX RDF
14	Atsuhiro Nakamoto	5-Chromatic even triangulations on surfaces.	Discret. Math.	2008	DBLP DOI BibTeX RDF
14	Atsuhiro Nakamoto, Yusuke Suzuki	N-Flips in even triangulations on the projective plane.	Discret. Math.	2008	DBLP DOI BibTeX RDF
14	Sam Payne	Ehrhart Series and Lattice Triangulations.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF
14	Michael John Barclay, Antony Galton	Comparison of region approximation techniques based on Delaunay triangulations and Voronoi diagrams.	Comput. Environ. Urban Syst.	2008	DBLP DOI BibTeX RDF
14	Nicholas J. Cavenagh, Petr Lisonek	Planar Eulerian triangulations are equivalent to spherical Latin bitrades.	J. Comb. Theory, Ser. A	2008	DBLP DOI BibTeX RDF
14	Gábor Hetyei	Tchebyshev triangulations of stable simplicial complexes.	J. Comb. Theory, Ser. A	2008	DBLP DOI BibTeX RDF
14	Oswin Aichholzer, David Orden, Francisco Santos, Bettina Speckmann	On the number of pseudo-triangulations of certain point sets.	J. Comb. Theory, Ser. A	2008	DBLP DOI BibTeX RDF
14	Bhaskar Bagchi, Basudeb Datta	Minimal triangulations of sphere bundles over the circle.	J. Comb. Theory, Ser. A	2008	DBLP DOI BibTeX RDF
14	Daniel P. Biebighauser, Mark N. Ellingham	Prism-hamiltonicity of triangulations.	J. Graph Theory	2008	DBLP DOI BibTeX RDF
14	Vojtech Rödl, Jan Zich	Triangulations and the Hajós conjecture.	J. Graph Theory	2008	DBLP DOI BibTeX RDF
14	Ivana Kolingerová	Simulated Annealing and Genetic Algorithms in Quest of Optimal Triangulations.	Generalized Voronoi Diagram	2008	DBLP DOI BibTeX RDF
14	Marc J. van Kreveld, Maarten Löffler, Joseph S. B. Mitchell	Preprocessing Imprecise Points and Splitting Triangulations.	ISAAC	2008	DBLP DOI BibTeX RDF
14	Maarten Löffler, Jack Snoeyink	Delaunay triangulations of imprecise pointsin linear time after preprocessing.	SCG	2008	DBLP DOI BibTeX RDF	data imprecision, delaunay triangulation, minimum spanning tree, gabriel graph
14	Kirk Beatty, Nilanjan Mukherjee 0002	Flattening 3D Triangulations for Quality Surface Mesh Generation.	IMR	2008	DBLP DOI BibTeX RDF
14	José María Escobar, Rafael Montenegro, Eduardo Rodríguez, Gustavo Montero	Simultaneous Aligning and Smoothing of Surface Triangulations.	IMR	2008	DBLP DOI BibTeX RDF