Search results for "triangulation"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
98	Reinhard Klein, Daniel Cohen-Or, Tobias Hüttner	Incremental view-dependent multiresolution triangulation of terrain.	PG	1997	DBLP DOI BibTeX RDF	view-dependent multiresolution triangulation, terrain triangulation, real-time flythrough, multiresolution Delaunay triangulation, view-dependent error tolerance, global geometric approximation error, incremental triangulation, rendering, mesh generation, on-the-fly
86	Alan Saalfeld	Joint Triangulations and Triangulation Maps.	SCG	1987	DBLP DOI BibTeX RDF
74	Marc Vigo Anglada, Núria Pla Garcia, Dolors Ayala	Two Triangulation Methods Based on Edge Refinement.	Computing	2004	DBLP DOI BibTeX RDF	regular triangulation, curvature adaptive, meshing, Delaunay triangulation, trimmed surfaces
74	L. Rognant, Jean-Marc Chassery, S. Goze, J. G. Planès	The Delaunay Constrained Triangulation: The Delaunay Stable Algorithms.	IV	1999	DBLP DOI BibTeX RDF	Delaunay constrained triangulation, Delaunay stable algorithm, DEM application, Delaunay triangulation, surface model
71	Christos Levcopoulos, Andrzej Lingas	C-sensitive Triangulations Approximate the MinMax Length Triangulation.	FSTTCS	1992	DBLP DOI BibTeX RDF
71	Marko Lamot, Borut Zalik	An Overview of Triangulation Algorithms for Simple Polygons.	IV	1999	DBLP DOI BibTeX RDF	simple polygon triangulation, triangulation, Delaunay triangulation, simple polygon, Steiner points, polygon decomposition
71	Gady Kozma, Zvi Lotker, Micha Sharir, Gideon Stupp	Geometrically aware communication in random wireless networks.	PODC	2004	DBLP DOI BibTeX RDF	geometric flooding, delaunay triangulation, geometric routing
69	Phil Turner, Susan Turner	Triangulation in practice.	Virtual Real.	2009	DBLP DOI BibTeX RDF	Heidegger, Triangulation, Game playing, Involvement
64	Andrzej Lingas	On Approximation Behavior and Implementation of the Greedy Triangulation for Convex Planar Point Sets.	SCG	1986	DBLP DOI BibTeX RDF
64	Brian Curless, Marc Levoy	Better Optical Triangulation Through Spacetime Analysis.	ICCV	1995	DBLP DOI BibTeX RDF	optical scanners, laser ranging, image scanners, optical triangulation, spacetime analysis, range data extraction, optical triangulation scanners, discontinuous surfaces, varying reflectance, coherent light sources, time evolution, structured light reflections, commercial laser stripe triangulation scanner, feature extraction, curved surfaces
62	Robert Krauthgamer	On triangulation of simple networks.	SPAA	2007	DBLP DOI BibTeX RDF	network triangulation, distance estimation, tree metrics, doubling metrics
62	Pankaj K. Agarwal, Yusu Wang 0001, Hai Yu 0005	A 2D kinetic triangulation with near-quadratic topological changes.	SCG	2004	DBLP DOI BibTeX RDF	triangulation, random sampling, kinetic data structures
62	Francis Y. L. Chin, Jianbo Qian, Cao An Wang	Progress on Maximum Weight Triangulation.	COCOON	2004	DBLP DOI BibTeX RDF	Maximum weight triangulation, Algorithm, Approximation
62	Xiang-Yang Li 0001, Gruia Calinescu, Peng-Jun Wan, Yu Wang 0003	Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks.	IEEE Trans. Parallel Distributed Syst.	2003	DBLP DOI BibTeX RDF	localized method, routing, wireless networks, topology control, Delaunay triangulation, spanner, planar
59	Zhangjian Li, Shin-Ichi Nakano	Efficient Generation of Plane Triangulations without Repetitions.	ICALP	2001	DBLP DOI BibTeX RDF
59	Shin-Ichi Nakano	Efficient Generation of Triconnected Plane Triangulations.	COCOON	2001	DBLP DOI BibTeX RDF
59	Christos Levcopoulos, Andrzej Lingas, Cao Wang	On Parallel Complexity of Planar Triangulations.	FSTTCS	1995	DBLP DOI BibTeX RDF
56	Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang	Triangulations without Minimum-Weight Drawing.	CIAC	2000	DBLP DOI BibTeX RDF	Graph drawing, Minimum-weight triangulation
55	Pavel Maur, Ivana Kolingerová	The Employment of Regular Triangulation for Constrained Delaunay Triangulation.	ICCSA (3)	2004	DBLP DOI BibTeX RDF
54	Eliya Buyukkaya, Maha Abdallah	Efficient triangulation for P2P networked virtual environments.	Multim. Tools Appl.	2009	DBLP DOI BibTeX RDF	Peer-to-peer systems, Delaunay triangulation, Networked virtual environments
54	Antoine Bouthors, Matthieu Nesme	Twinned meshes for dynamic triangulation of implicit surfaces.	Graphics Interface	2007	DBLP DOI BibTeX RDF	real-time, triangulation, implicit surfaces
54	Dominique Attali, Jean-Daniel Boissonnat, André Lieutier	Complexity of the delaunay triangulation of points on surfaces the smooth case.	SCG	2003	DBLP DOI BibTeX RDF	generic surfaces, complexity, Voronoi diagram, reconstruction, Delaunay triangulation, smooth surfaces
54	Anand S. Bedekar, Robert M. Haralick	Finding Corresponding Points Based on Bayesian Triangulation.	CVPR	1996	DBLP DOI BibTeX RDF	Triangulation, Hypothesis Testing, Bayesian, Correspondence Problem, Maximum A Posteriori Estimation
49	S. S. Parwana, Robert J. Cripps	Surface Triangulation and the Downstream Effects on Flattening.	IMA Conference on the Mathematics of Surfaces	2009	DBLP DOI BibTeX RDF
49	Klas Nordberg	Efficient triangulation based on 3D Euclidean optimization.	ICPR	2008	DBLP DOI BibTeX RDF
49	Pankaj K. Agarwal, Yusu Wang 0001, Hai Yu 0005	A Two-Dimensional Kinetic Triangulation with Near-Quadratic Topological Changes.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
49	Dominique Attali, Jean-Daniel Boissonnat	Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
49	Martin Held	FIST: Fast Industrial-Strength Triangulation of Polygons.	Algorithmica	2001	DBLP DOI BibTeX RDF
49	Sangyoon Lee, Chan-Ik Park, Chan-Mo Park	An Improved Parallel Algorithm for Delaunay Triangulation on Distributed Memory Parallel Computers.	APDC	1997	DBLP DOI BibTeX RDF
49	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
49	Jonathan Richard Shewchuk	Star splaying: an algorithm for repairing delaunay triangulations and convex hulls.	SCG	2005	DBLP DOI BibTeX RDF	Delaunay repair, dynamic mesh generation, star flipping, star splaying, Delaunay triangulation, convex hull
49	Johannes Blömer	Denesting by Bounded Degree Radicals.	Algorithmica	2000	DBLP DOI BibTeX RDF	Ear clipping, Reliability, Robustness, Triangulation, Polygon, Experimental analysis, Geometric hashing
49	Fenglien Lee, Richard Jou	Efficient parallel geometric algorithms on a mesh of trees.	ACM Southeast Regional Conference	1995	DBLP DOI BibTeX RDF	parallel algorithm, computational geometry, Voronoi diagram, Delaunay triangulation, convex hull, mesh of trees, all nearest neighbors
47	Haim Kaplan, Natan Rubin, Micha Sharir	A kinetic triangulation scheme for moving points in the plane.	SCG	2010	DBLP DOI BibTeX RDF	moving points, triangulation, convex hull, kinetic data structures
47	Jan Remy, Angelika Steger	A quasi-polynomial time approximation scheme for minimum weight triangulation.	J. ACM	2009	DBLP DOI BibTeX RDF	approximation algorithms, Minimum weight triangulation
47	Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler	Triangulation and embedding using small sets of beacons.	J. ACM	2009	DBLP DOI BibTeX RDF	Distributed algorithms, embeddings, triangulation, metric spaces, doubling dimension
47	Eliya Buyukkaya, Maha Abdallah	Efficient triangulation for P2P networked virtual environments.	NETGAMES	2008	DBLP DOI BibTeX RDF	peer-to-peer systems, Delaunay triangulation, networked virtual environments
47	Xiaoyun Li, David K. Hunter	Probabilistic model of triangulation.	Symposium on Solid and Physical Modeling	2008	DBLP DOI BibTeX RDF	computational geometry, coverage, Voronoi diagram, Delaunay triangulation
47	Ayman F. Habib, S. Shin, C. Kim, Mohamad Al-Durgham	Integration of Photogrammetric and LIDAR Data in a Multi-Primitive Triangulation Environment.	3D-GIS	2006	DBLP DOI BibTeX RDF	linear features, areal features, triangulation, LIDAR, photogrammetry
47	Jan Remy, Angelika Steger	A quasi-polynomial time approximation scheme for minimum weight triangulation.	STOC	2006	DBLP DOI BibTeX RDF	approximation algorithms, minimum weight triangulation
47	Ming Li, Xicheng Lu, Wei Peng 0005	Dynamic Delaunay Triangulation for Wireless Ad Hoc Network.	APPT	2005	DBLP DOI BibTeX RDF	geometric routing protocols, ad hoc network, Topology control, Delaunay Triangulation
47	Filipe Araújo, Luís E. T. Rodrigues	Fast Localized Delaunay Triangulation.	OPODIS	2004	DBLP DOI BibTeX RDF	Location-based routing schemes, Wireless ad hoc networks, Delaunay triangulation
47	Dominique Attali, Jean-Daniel Boissonnat	A linear bound on the complexity of the delaunay triangulation of points on polyhedral surfaces.	Symposium on Solid Modeling and Applications	2002	DBLP DOI BibTeX RDF	complexity, sample, Voronoi diagram, reconstruction, Delaunay triangulation, surface modeling, polyhedral surfaces
47	Tianyu Lu, Zisheng Le, D. Y. Y. Yun	Piecewise Linear Image Coding Using Surface Triangulation and Geometric Compression.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	near-lossless image coding, piecewise linear image coding, surface triangulation and geometric compression, mesh generation, surface modeling
47	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
46	Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot	Manifold Reconstruction in Arbitrary Dimensions Using Witness Complexes.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Restricted Delaunay triangulation, Reconstruction, Manifold, Witness complex, Weighted Delaunay triangulation
46	Nils Krahnstoever, Cristian Lorenz	Computing curvature-adaptive surface triangulations of three-dimensional image data.	Vis. Comput.	2004	DBLP DOI BibTeX RDF	Surface triangulation, Curvature adaptation, Voronoi graph, Delaunay triangulation, Surface meshes
44	Mathieu Brévilliers, Nicolas Chevallier, Dominique Schmitt	Flip Algorithm for Segment Triangulations.	MFCS	2008	DBLP DOI BibTeX RDF
44	David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Walter Whiteley	Non-Crossing Frameworks with Non-Crossing Reciprocals.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
44	Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena	Hamiltonian triangulations for fast rendering.	Vis. Comput.	1996	DBLP DOI BibTeX RDF	Quadrangulation, Computer graphics, Rendering, Triangulations, Hamiltonian paths
44	Scott A. Mitchell, Stephen A. Vavasis	Quality Mesh Generation in Three Dimensions.	SCG	1992	DBLP DOI BibTeX RDF
44	Gautam Das 0001, Deborah Joseph	Which Triangulations Approximate the Complete Graph?.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
44	L. Paul Chew	Constrained Delaunay Triangulations.	SCG	1987	DBLP DOI BibTeX RDF
42	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
42	Fangfang Lu, Richard I. Hartley	A Fast Optimal Algorithm for L 2 Triangulation.	ACCV (2)	2007	DBLP DOI BibTeX RDF
42	Chih-Chiang Chen, Jun-Wei Hsieh, Yung-Tai Hsu, Chuan-Yu Huang	Segmentation of Human Body Parts Using Deformable Triangulation.	ICPR (1)	2006	DBLP DOI BibTeX RDF
42	Adrien Bartoli, Jean-Thierry Lapresté	Triangulation for Points on Lines.	ECCV (3)	2006	DBLP DOI BibTeX RDF
42	Ivana Kolingerová, Václav Strych, Václav Cada	Using Constraints in Delaunay and Greedy Triangulation for Contour Lines Improvement.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
42	Evelyne Hubert	Improvements to a triangulation-decomposition algorithm for ordinary differential systems in higher degree cases.	ISSAC	2004	DBLP DOI BibTeX RDF	differential elimination, differential ideal theory, subresultant polynomial remainder sequence, systems of differential equations, triangular sets
42	Anne Berry, Pinar Heggernes, Geneviève Simonet	The Minimum Degree Heuristic and the Minimal Triangulation Process.	WG	2003	DBLP DOI BibTeX RDF
42	Oswin Aichholzer, Günter Rote, Bettina Speckmann, Ileana Streinu	The Zigzag Path of a Pseudo-Triangulation.	WADS	2003	DBLP DOI BibTeX RDF
42	Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang	Approximation for minimum triangulation of convex polyhedra.	SODA	2001	DBLP BibTeX RDF
42	Hai Zhou 0001, Narendra V. Shenoy, William Nicholls	Efficient minimum spanning tree construction without Delaunay triangulation.	ASP-DAC	2001	DBLP DOI BibTeX RDF
42	Daniel D. Morris, Takeo Kanade	Image-Consistent Surface Triangulation.	CVPR	2000	DBLP DOI BibTeX RDF
42	Siu-Wing Cheng, Kam-Hing Lee	Quadtree Decomposition, Steiner Triangulation, and Ray Shooting.	ISAAC	1998	DBLP DOI BibTeX RDF
41	Christopher B. Jones, J. Mark Ware, C. D. Eynon	Triangulated spatial models and neighbourhood search: an experimental comparison with quadtrees.	Vis. Comput.	1999	DBLP DOI BibTeX RDF	GIS, Delaunay triangulation, Priority queue, Quadtree, Nearest neighbour search
40	C. Paul Bonnington, Atsuhiro Nakamoto	Geometric Realization of a Triangulation on the Projective Plane with One Face Removed.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Geometric realization, Möbius band, Triangulation, Projective plane
40	Asheq Khan, Chunming Qiao, Satish K. Tripathi	Mobile Traversal Schemes based on Triangulation Coverage.	Mob. Networks Appl.	2007	DBLP DOI BibTeX RDF	mobile sensor nodes, energy-efficiency, coverage, triangulation, failure-tolerance
40	Israel Vite Silva, Nareli Cruz Cortés, Gregorio Toscano Pulido, Luis Gerardo de la Fraga	Optimal Triangulation in 3D Computer Vision Using a Multi-objective Evolutionary Algorithm.	EvoWorkshops	2007	DBLP DOI BibTeX RDF	3D Computer Vision, Triangulation, Evolutionary Multi-Objective Optimization
40	Phichet Trisiripisal, Sang-Mook Lee, A. Lynn Abbott	Iterative Image Coding Using Hybrid Wavelet-Based Triangulation.	MMM (1)	2007	DBLP DOI BibTeX RDF	Image compression and coding, multimedia, segmentation, wavelet transform, triangulation, region-of-interest, multiresolution analysis
40	Jeongyeon Seo, Youngsong Cho, Donguk Kim 0001, Deok-Soo Kim	An efficient algorithm for three-dimensional beta-complex and beta-shape via a quasi-triangulation.	Symposium on Solid and Physical Modeling	2007	DBLP DOI BibTeX RDF	Voronoi diagram of spheres, quasi-triangulation, complex, ?-shape, ?-shape, ?-complex, ?-complex
40	Josef Kohout	On Digital Image Representation by the Delaunay Triangulation.	PSIVT	2007	DBLP DOI BibTeX RDF	compression, image coding, Delaunay triangulation
40	Mirko Zadravec, Borut Zalik	An almost distribution-independent incremental Delaunay triangulation algorithm.	Vis. Comput.	2005	DBLP DOI BibTeX RDF	Computational geometry, Delaunay triangulation, Incremental algorithm, Hash table, Skip list
40	Ho-Lun Cheng, Xinwei Shi	Guaranteed Quality Triangulation of Molecular Skin Surfaces.	IEEE Visualization	2004	DBLP DOI BibTeX RDF	guaranteed quality triangulation, homeomorphism, meshing, Morse-Smale complex, Smooth surfaces
40	James Mayfield, Paul McNamee	Triangulation without translation.	SIGIR	2004	DBLP DOI BibTeX RDF	transitive retrieval, triangulation, translation, CLIR, cross-language retrieval
40	Ivana Kolingerová, Josef Kohout	Optimistic parallel Delaunay triangulation.	Vis. Comput.	2002	DBLP DOI BibTeX RDF	Incremental insertion, Parallelization, Computational geometry, Computer graphics, Delaunay triangulation
40	Tasso Karkanis, A. James Stewart	Curvature-Dependent Triangulation of Implicit Surfaces.	IEEE Computer Graphics and Applications	2001	DBLP DOI BibTeX RDF	adaptive triangulation, Implicit surface
40	Mihailo Ristic, Djordje Brujic, Surya Handayani	Efficient CAD-based triangulation of unordered 3D data.	Mach. Vis. Appl.	2000	DBLP DOI BibTeX RDF	Random data, CAD, Triangulation
40	Patrick Chouraqui, Gershon Elber	Physically Based Adaptive Triangulation of Freeform Surfaces.	Computer Graphics International	1996	DBLP DOI BibTeX RDF	Gridless Triangulation, Curvature Analysis, Physically Based Models, Polygonization, Parametric Surfaces
40	Anand S. Bedekar, Robert M. Haralick	A Bayesian method for triangulation and its application to finding corresponding points.	ICIP	1995	DBLP DOI BibTeX RDF	corresponding points, multiple perspective projection images, 3D points estimation, hypothesis verification problem, 3D point coordinates, triangulation problem, Bayesian estimation problem, observed image points, camera parameters, 3D point distance, misdetection rate, image processing, experiments, statistical analysis, maximum likelihood estimation, Bayes methods, statistical test, Bayesian method, MAP estimation, maximum a posteriori estimation, false alarm rate, projection images
39	Ho-Lun Cheng, Xinwei Shi	Quality Mesh Generation for Molecular Skin Surfaces Using Restricted Union of Balls.	IEEE Visualization	2005	DBLP DOI BibTeX RDF	restricted union of balls, guaranteed quality triangulation, homeomorphism, meshing, Delaunay triangulation, Smooth surfaces
39	Peter Sampl	Medial Axis Construction in Three Dimensions and its Application to Mesh Generation.	Eng. Comput.	2001	DBLP DOI BibTeX RDF	Hybrid meshing, Voronoi diagram, Delaunay triangulation, Delaunay triangulation, Medial axis, Local feature size
39	Ivana Kolingerová, Andrej Ferko	Multicriteria-optimized triangulations.	Vis. Comput.	2001	DBLP DOI BibTeX RDF	Computational geometry, Computer graphics, Delaunay triangulation, Genetic optimization, Minimum weight triangulation
37	Scott A. Mitchell	Refining a Triangulation of a Planar Straight-Line Graph to Eliminate Large Angles	FOCS	1993	DBLP DOI BibTeX RDF	worst case optimal, planar straight line graph, arbitrary constrained triangulation, obtuse angle, local angle condition, triangulation, Steiner points
37	Herbert Edelsbrunner, Tiow Seng Tan	A Quadratic Time Algorithm for The MinMax Length Triangulation (Extended Abstract)	FOCS	1991	DBLP DOI BibTeX RDF	arbitrary normed metrics, quadratic time algorithm, minmax length triangulation, maximum edge length, relative neighborhood graph, triangulation
37	Xiangdong An 0001, Nick Cercone	Compiling Multiply Sectioned Bayesian Networks: A Comparative Study.	MICAI	2009	DBLP DOI BibTeX RDF
37	Katsuhisa Yamanaka, Shin-Ichi Nakano	A Compact Encoding of Plane Triangulations with Efficient Query Supports.	WALCOM	2008	DBLP DOI BibTeX RDF
37	Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood	Simultaneous diagonal flips in plane triangulations.	SODA	2006	DBLP DOI BibTeX RDF
37	Jie Gao 0001, Rakesh Gupta 0001	Efficient Proximity Search for -D Cuboids.	ICCSA (3)	2003	DBLP DOI BibTeX RDF
37	Menelaos I. Karavelas, Leonidas J. Guibas	Static and kinetic geometric spanners with applications.	SODA	2001	DBLP BibTeX RDF
37	Boris Aronov, Steven Fortune	Approximating Minimum-Weight Triangulations in Three Dimensions.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
37	Tamal K. Dey, Arunabha Roy, Nimish R. Shah	Approximating Geometric Domains through Topological Triangulations.	FSTTCS	1997	DBLP DOI BibTeX RDF
37	Oswin Aichholzer, Franz Aurenhammer, Siu-Wing Cheng, Naoki Katoh, Günter Rote, Michael Taschwer, Yin-Feng Xu	Triangulations Intersect Nicely.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
37	Paul Chew	There is a Planar Graph Almost as Good as the Complete Graph.	SCG	1986	DBLP DOI BibTeX RDF
37	Jean-Daniel Boissonnat, Monique Teillaud	The Hierarchical Representation of Objects: The Delaunay Tree.	SCG	1986	DBLP DOI BibTeX RDF
36	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
35	Ricardo Landa Becerra, Luis Gerardo de la Fraga	Triangulation Using Differential Evolution.	EvoWorkshops	2008	DBLP DOI BibTeX RDF
35	Guodong Rong, Tiow Seng Tan, Thanh-Tung Cao, Stephanus	Computing two-dimensional Delaunay triangulation using graphics hardware.	SI3D	2008	DBLP DOI BibTeX RDF	computational geometry, Voronoi diagram, graphics hardware, GPGPU
35	Refik Samet, Emrah Ozsavas	Optimization of Quadtree Triangulation for Terrain Models.	ACIVS	2007	DBLP DOI BibTeX RDF
35	Wolfgang Mulzer, Günter Rote	Minimum weight triangulation is NP-hard.	SCG	2006	DBLP DOI BibTeX RDF	PLANAR-1-IN-3-SAT, optimal triangulations