Search results for "triangulation"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
35	Joao Guilherme D. M. Franca, Mario A. Gazziro, Alessandro Noriaki Ide, José Hiroki Saito	A 3D scanning system based on laser triangulation and variable field of view.	ICIP (1)	2005	DBLP DOI BibTeX RDF
35	Dominique Attali, Jean-Daniel Boissonnat	A Linear Bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
35	Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler	Triangulation and Embedding Using Small Sets of Beacons.	FOCS	2004	DBLP DOI BibTeX RDF
35	Graham M. Seed, Douglas E. R. Clark, Raffaella Ocone, Xiaoyan Y. Yang	Four Colouring the Vertices of the Triangulation of a Polygon Containing a Hole.	ICCSA (3)	2003	DBLP DOI BibTeX RDF
35	Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud	Splitting a Delaunay Triangulation in Linear Time.	Algorithmica	2002	DBLP DOI BibTeX RDF
35	Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud	Splitting a Delaunay Triangulation in Linear Time.	ESA	2001	DBLP DOI BibTeX RDF
35	Jianbo Ma, Narendra Ahuja	Region Correspondence by Global Configuration Matching and Progressive Delaunay Triangulation.	CVPR	2000	DBLP DOI BibTeX RDF
35	Maxime Lhuillier, Long Quan	Edge-Constrained Joint View Triangulation for Image Interpolation.	CVPR	2000	DBLP DOI BibTeX RDF
35	Zahia Brahimi, Karima Ait Saadi, Noria Baraka	Vector Quantization-Fractal Image Coding Algorithm Based on Delaunay Triangulation.	Euro-Par	1999	DBLP DOI BibTeX RDF
35	Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang	Maximum Weight Triangulation and Its Application on Graph Drawing.	COCOON	1998	DBLP DOI BibTeX RDF
35	James C. Barnes, Bernd Hamann, Kenneth I. Joy	An Edge-preserving, Data-dependent Triangulation Scheme for Hierarchical Rendering.	Scientific Visualization	1997	DBLP DOI BibTeX RDF
35	Franck Davoine, Marc Antonini, Jean-Marc Chassery, Michel Barlaud	Fractal image compression based on Delaunay triangulation and vector quantization.	IEEE Trans. Image Process.	1996	DBLP DOI BibTeX RDF
35	David Eppstein	Approximating the Minimum Weight Triangulation.	SODA	1992	DBLP BibTeX RDF
35	Elisabetta Bruzzone, M. Cazzanti, Leila De Floriani, Fulvia Mangili	Applying Two-dimensional Delaunay Triangulation to Stereo Data Interpolation.	ECCV	1992	DBLP DOI BibTeX RDF
35	Christos Levcopoulos, Andrzej Lingas	Greedy Triangulation Approximates the Optimum and Can Be Implemented in Linear Time in the Average Case.	ICCI	1991	DBLP DOI BibTeX RDF
34	Pankaj K. Agarwal, Jie Gao 0001, Leonidas J. Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir	Kinetic stable Delaunay graphs.	SCG	2010	DBLP DOI BibTeX RDF	Voronoi diagram, Delaunay triangulation, kinetic data structure
34	Mohammad Tanvir Parvez, Md. Saidur Rahman 0001, Shin-Ichi Nakano	Generating All Triangulations of Plane Graphs (Extended Abstract).	WALCOM	2009	DBLP DOI BibTeX RDF	Genealogical Tree, Graph, Triangulation, Polygon, Plane Graph
34	Alexander I. Bobenko	Delaunay triangulations of polyhedral surfaces, a discrete Laplace-Beltrami operator and applications.	SCG	2008	DBLP DOI BibTeX RDF	Lapace operator, dirichlet energy, flipping algorithm, Delaunay triangulation, discrete differential geometry
34	Menelaos I. Karavelas	Guarding curvilinear art galleries with edge or mobile guards.	Symposium on Solid and Physical Modeling	2008	DBLP DOI BibTeX RDF	2-dominance, curvilinear polygons, diagonal guards, edge guards, mobile guards, piece-wise-convex polygons, triangulation graphs, art gallery
34	David Glickenstein	A Monotonicity Property for Weighted Delaunay Triangulations.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF	Dirichlet energy, Rippa, Triangulations, Laplacian, Weighted Delaunay triangulation
34	Ramsay Dyer, Hao Zhang 0002, Torsten Möller	Voronoi-Delaunay duality and Delaunay meshes.	Symposium on Solid and Physical Modeling	2007	DBLP DOI BibTeX RDF	Delaunay mesh, Delaunay triangulation (DT), intrinsic DT, restricted DT, Voronoi diagram
34	Sunghee Choi	The Delaunay tetrahedralization from Delaunay triangulated surfaces Sunghee Choi.	SCG	2002	DBLP DOI BibTeX RDF	Delaunay triangulation
34	Oliver Kreylos, Bernd Hamann	On Simulated Annealing and the Construction of Linear Spline Approximations for Scattered Data.	IEEE Trans. Vis. Comput. Graph.	2001	DBLP DOI BibTeX RDF	linear splines, multiresolution approximation, data-dependent triangulation, simulated annealing, Function approximation
34	L. Rognant, J. G. Planès, M. Memier, Jean-Marc Chassery	Contour Lines and DEM: Generation and Extraction.	Digital Earth Moving	2001	DBLP DOI BibTeX RDF	contour line, DEM design, Delaunay Constrained Triangulation, DEM
34	Wolfgang Seibold, Kenneth I. Joy	Near-Optimal Adaptive Polygonization.	Computer Graphics International	1999	DBLP DOI BibTeX RDF	Near-optimal polygon meshes, Quadratic func-tions, Taylor polynomial, Polygo-nalization, Delaunay Triangulation
34	Yi Tao 0001, William I. Grosky	Spatial Color Indexing: A Novel Approach for Content-Based Image Retrieval.	ICMCS, Vol. 1	1999	DBLP DOI BibTeX RDF	spatial color indexing, feature point histogram, point feature map, Delaunay triangulation
34	Marc Soucy, Guy Godin, Marc Rioux	A texture-mapping approach for the compression of colored 3D triangulations.	Vis. Comput.	1996	DBLP DOI BibTeX RDF	Color digitizing, Texture mapping, Triangulation, Multiresolution, Geometric compression
34	John K. Johnstone, Kenneth R. Sloan	Tensor Product Surfaces Guided by Minimal Surface Area Triangulations.	IEEE Visualization	1995	DBLP DOI BibTeX RDF	contour data, minimum area triangulation, Bezier surface, surface reconstruction, biomedical visualization
34	Wm. Randolph Franklin, Mohan S. Kankanhalli	Volumes From Overlaying 3-D Triangulations in Parallel.	SSD	1993	DBLP DOI BibTeX RDF	tetrahedron, uniform grid, mass property, uniform grid, parallel, triangulation, overlay, finite element model, point location
32	Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus	Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension.	SCG	2009	DBLP DOI BibTeX RDF	Delaunay graph, Delaunay triangulation
32	James Miller 0001	Triangulation as a basis for knowledge discovery in software engineering.	Empir. Softw. Eng.	2008	DBLP DOI BibTeX RDF	Software engineering, Knowledge discovery, Triangulation
32	Wenyu Fu, Aike Qiao, Pengbin Fu	Boundary Identification and Triangulation of STL Model.	BMEI (1)	2008	DBLP DOI BibTeX RDF	Topology reconstruction, Half edge data structure, Double linked list, Balanced binary tree, Delaunay triangulation
32	Elena N. Benderskaya, Sofya V. Zhukova	Clustering by Chaotic Neural Networks with Mean Field Calculated Via Delaunay Triangulation.	HAIS	2008	DBLP DOI BibTeX RDF	chaotic neural network (CNN), chaotic map lattices, clustering, cluster analysis, Delaunay triangulation
32	Jianbo Qian, Cao An Wang	A Linear-Time Approximation Scheme for Maximum Weight Triangulation of Convex Polygons.	Algorithmica	2004	DBLP DOI BibTeX RDF	Maximum weight triangulation, Algorithm, Approximation scheme, Convex polygon
32	Xiang-Yang Li 0001, Ivan Stojmenovic, Yu Wang 0003	Partial Delaunay Triangulation and Degree Limited Localized Bluetooth Scatternet Formation.	IEEE Trans. Parallel Distributed Syst.	2004	DBLP DOI BibTeX RDF	Bluetooth, Delaunay triangulation, scatternet formation
32	Josef Kohout, Ivana Kolingerová	Parallel Delaunay triangulation in E 3: make it simple.	Vis. Comput.	2003	DBLP DOI BibTeX RDF	Paralellization, Incremental insertion, Tetrahedronization, Delaunay triangulation
32	Min-Bin Chen, Tyng-Ruey Chuang, Jan-Jan Wu	A Parallel Divide-and-Conquer Scheme for Delaunay Triangulation.	ICPADS	2002	DBLP DOI BibTeX RDF	Unstructured mesh generation, Parallel algorithm, Delaunay triangulation
32	Erich Hartmann	A marching method for the triangulation of surfaces.	Vis. Comput.	1998	DBLP DOI BibTeX RDF	Marching method, Numerical implicitization, Offset surface, Triangulation, Implicit surface, Parametric surface, Blend surface
32	Robert J. Renka	Algorithm 772: STRIPACK: Delaunay Triangulation and Voronoi Diagram on the Surface of a Sphere.	ACM Trans. Math. Softw.	1997	DBLP DOI BibTeX RDF	Dirichlet tessellation, Thiessen regions, Voronoi diagram, Delaunay triangulation, sphere
32	Robert J. Renka	Algorithm 751: TRIPACK: A Constrained Two-Dimensional Delaunay Triangulation Package.	ACM Trans. Math. Softw.	1996	DBLP DOI BibTeX RDF	interpolation, FORTRAN, constrained Delaunay triangulation
32	James Clark 0001, Emanuele Trucco, H.-F. Cheung	Improving Laser Triangulation Sensors Using Polarization.	ICCV	1995	DBLP DOI BibTeX RDF	laser beam applications, polarisation, laser triangulation sensors, polarization based vision, laser light, highly specularly reflective surfaces, visible reflections, range measurements, multiple specular inter reflections, metal components, object detection, disambiguating, image sensors, image processing equipment, range sensors, detection algorithms
32	Daniel D. Harrison, M. P. Weir	High-Speed Triangulation-Based 3-D Imaging with Orthonormal Data Projections and Error Detection.	IEEE Trans. Pattern Anal. Mach. Intell.	1990	DBLP DOI BibTeX RDF	surface topography measurement, triangulation-based 3-D imaging, orthonormal data projections, charge-injection-device image sensor, laser-based investigation system, printed-circuit board inspection, laser beam applications, surface topography measurement, computer vision, error detection, inspection, CCD image sensors, CCD image sensors, printed circuit testing
32	Peter L. Williams	Visibility-Ordering Meshed Polyhedra.	ACM Trans. Graph.	1992	DBLP DOI BibTeX RDF	depth ordering, volume rendering, scientific visualization, finite element methods, triangulation, Delaunay triangulation, volume visualization, mesh generation, scattered data, point location, visibility ordering
29	Prosenjit Bose, Aaron Lee, Michiel H. M. Smid	On Generalized Diamond Spanners.	WADS	2007	DBLP DOI BibTeX RDF
29	Mathieu Brévilliers, Nicolas Chevallier, Dominique Schmitt	Triangulations of Line Segment Sets in the Plane.	FSTTCS	2007	DBLP DOI BibTeX RDF
29	Jeongyeon Seo, Donguk Kim 0001, Cheol-Hyung Cho, Deok-Soo Kim	A beta-Shape from the Voronoi Diagram of Atoms for Protein Structure Analysis.	ICCSA (1)	2006	DBLP DOI BibTeX RDF	Voronoi diagram of spheres, ?-shape, ?-shape, ?-complex, ?-complex
29	Narayanasetty Amarnadh, Pinaki Mitra	Upper Bound on Dilation of Triangulations of Cyclic Polygons.	ICCSA (1)	2006	DBLP DOI BibTeX RDF
29	Daniel Meister 0001	Computing Treewidth and Minimum Fill-In for Permutation Graphs in Linear Time.	WG	2005	DBLP DOI BibTeX RDF
29	Joachim Gudmundsson, Christos Levcopoulos	Minimum Weight Pseudo-Triangulations.	FSTTCS	2004	DBLP DOI BibTeX RDF
29	Xiang-Yang Li 0001, Yu Wang 0003	Efficient Localized Routing for Wireless Ad Hoc Networks.	ICDCS Workshops	2003	DBLP DOI BibTeX RDF
29	Huaming Zhang, Xin He	A Simple Linear Time Algorithm for Finding Even Triangulations of 2-Connected Bipartite Plane Graphs.	ESA	2002	DBLP DOI BibTeX RDF
29	Cao An Wang, Bo-Ting Yang	A Tight Bound for ß-SKeleton of Minimum Weight Triangulations.	WADS	1999	DBLP DOI BibTeX RDF
29	Jesús A. De Loera	Nonregular Triangulations of Products of Simplices.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
27	Camelia-Mihaela Pintea, Gloria Cerasela Crisan, Camelia Chira, Dumitru Dumitrescu	A Hybrid Ant-Based Approach to the Economic Triangulation Problem for Input-Output Tables.	HAIS	2009	DBLP DOI BibTeX RDF	Heuristics, Ant Colony Optimization, Linear Ordering Problem
27	Saurabh Sood, Ashok Krishnamurthy	Triangulation cut for image segmentation.	ICASSP	2008	DBLP DOI BibTeX RDF
27	Maria-Cecilia Rivara, Carlo Calderon	Lepp Terminal Centroid Method for Quality Triangulation: A Study on a New Algorithm.	GMP	2008	DBLP DOI BibTeX RDF	Lepp Delaunay algorithms, Lepp centroid, triangulations, mesh generation
27	Boris Aronov, Tetsuo Asano, Stefan Funke	Optimal Triangulation with Steiner Points.	ISAAC	2007	DBLP DOI BibTeX RDF
27	Klas Josephson, Fredrik Kahl	Triangulation of Points, Lines and Conics.	SCIA	2007	DBLP DOI BibTeX RDF
27	Klas Nordberg	A Linear Mapping for Stereo Triangulation.	SCIA	2007	DBLP DOI BibTeX RDF
27	Takuya Funatomi, Masaaki Iiyama, Koh Kakusho, Michihiko Minoh	Light stripe triangulation for multiple of moving rigid objects.	3DIM	2007	DBLP DOI BibTeX RDF
27	Marc Fournier, Jean-Michel Dischler, Dominique Bechmann	A New Volumetric Implicit Surface Data Structure and Its Triangulation Algorithm Applied to Mesh Integration.	PG	2007	DBLP DOI BibTeX RDF
27	Xiangmin Jiao, Narasimha R. Bayyana, Hongyuan Zha	Optimizing Surface Triangulation Via Near Isometry with Reference Meshes.	International Conference on Computational Science (1)	2007	DBLP DOI BibTeX RDF	nearly isometric mapping, numerical simulations, surface meshes, mesh optimization
27	Jean-Philippe Pons, Jean-Daniel Boissonnat	Delaunay Deformable Models: Topology-Adaptive Meshes Based on the Restricted Delaunay Triangulation.	CVPR	2007	DBLP DOI BibTeX RDF
27	Hongdong Li	A practical algorithm for L triangulation with outliers.	CVPR	2007	DBLP DOI BibTeX RDF
27	Pedro Vale Estrela, Teresa Maria Vazão, Mário Serafim Nunes	De-triangulation Optimal Solutions for Mobility Scenarios with Asymmetric Links.	ICOIN	2007	DBLP DOI BibTeX RDF
27	Martin Byröd, Klas Josephson, Kalle Åström	Fast Optimal Three View Triangulation.	ACCV (2)	2007	DBLP DOI BibTeX RDF
27	Yongduek Seo, Richard I. Hartley	Sequential Linfinity Norm Minimization for Triangulation.	ACCV (2)	2007	DBLP DOI BibTeX RDF
27	David K. MacKinnon, Victor C. Aitken, François Blais	A Comparison of Precision and Accuracy in Triangulation Laser Range Scanners.	CCECE	2006	DBLP DOI BibTeX RDF
27	Luciano Silva da Silva, Jacob Scharcanski	A lossless compression approach for mammographic digital images based on the Delaunay triangulation.	ICIP (2)	2005	DBLP DOI BibTeX RDF
27	Magdalene Grantson, Christian Borgelt, Christos Levcopoulos	Minimum Weight Triangulation by Cutting Out Triangles.	ISAAC	2005	DBLP DOI BibTeX RDF
27	Matthias Meyer, Cristian Lorenz, Vladimir Pekar, Michael Kaus	Robust and Efficient Triangulation of Anatomical Surfaces from Medical Images.	Bildverarbeitung für die Medizin	2005	DBLP DOI BibTeX RDF
27	Si Hyung Park, Seoung Soo Lee, Jonghwa Kim 0004	The Delaunay Triangulation by Grid Subdivision.	ICCSA (3)	2005	DBLP DOI BibTeX RDF
27	Richard J. Nowakowski, Norbert Zeh	Boundary-Optimal Triangulation Flooding.	ISAAC	2004	DBLP DOI BibTeX RDF
27	Sofie Haesevoets, Bart Kuijpers	Time-dependent affine triangulation of spatio-temporal data.	GIS	2004	DBLP DOI BibTeX RDF	triangulations, spatio-temporal data models
27	Michael Hoffmann 0001, Yoshio Okamoto	The Minimum Weight Triangulation Problem with Few Inner Points.	IWPEC	2004	DBLP DOI BibTeX RDF
27	Charlotte Svensson, Henrik Aanæs, Fredrik Kahl	Structure Estimation and Surface Triangulation of Deformable Objects.	SCIA	2003	DBLP DOI BibTeX RDF
27	Surapong Lertrattanapanich, Nirmal K. Bose	High resolution image formation from low resolution frames using Delaunay triangulation.	IEEE Trans. Image Process.	2002	DBLP DOI BibTeX RDF
27	Sunghee Choi, Nina Amenta	Delaunay triangulation programs on surface data.	SODA	2002	DBLP BibTeX RDF
27	Marco Attene, Bianca Falcidieno, Michela Spagnuolo, Geoff Wyvill	Mapping Independent Triangulation of Parametric Surfaces.	Shape Modeling International	2002	DBLP DOI BibTeX RDF
27	Jeremy Yermiyahou Kaminski, Mina Teicher	General Trajectory Triangulation.	ECCV (2)	2002	DBLP DOI BibTeX RDF	Structure from motion
27	Xiaohua Yu, Bryan S. Morse, Thomas W. Sederberg	Image Reconstruction Using Data-Dependent Triangulation.	IEEE Computer Graphics and Applications	2001	DBLP DOI BibTeX RDF
27	Ho-Lun Cheng, Tamal K. Dey, Herbert Edelsbrunner, John Sullivan	Dynamic skin triangulation.	SODA	2001	DBLP BibTeX RDF	metamorphoses, algorithms, computational geometry, deformation, differential geometry, proofs, adaptive meshing
27	Evelyne Hubert	Notes on Triangular Sets and Triangulation-Decomposition Algorithms I: Polynomial Systems.	SNSC	2001	DBLP DOI BibTeX RDF
27	Evelyne Hubert	Notes on Triangular Sets and Triangulation-Decomposition Algorithms II: Differential Systems.	SNSC	2001	DBLP DOI BibTeX RDF
27	François Blais, J.-Angelo Beraldin, Sabry F. El-Hakim, Luc Cournoyer	Real-Time Geometrical Tracking and Pose Estimation Using Laser Triangulation and Photogrammetry.	3DIM	2001	DBLP DOI BibTeX RDF
27	Shai Avidan, Amnon Shashua	Trajectory Triangulation: 3D Reconstruction of Moving Points from a Monocular Image Sequence.	IEEE Trans. Pattern Anal. Mach. Intell.	2000	DBLP DOI BibTeX RDF	Structure from motion, dynamic scenes, multiple-view geometry
27	Amnon Shashua, Shai Avidan, Michael Werman	Trajectory Triangulation over Conic Sections.	ICCV	1999	DBLP DOI BibTeX RDF
27	Yang-Soo Kim, Dong-Gyu Park, Ho-Youl Jung, Hwan-Gue Cho	An Improved TIN Compression Using Delaunay Triangulation.	PG	1999	DBLP DOI BibTeX RDF
27	Won-Sook Lee, Nadia Magnenat-Thalmann	Head Modeling from Pictures and Morphing in 3D with Image Metamorphosis Based on Triangulation.	CAPTECH	1998	DBLP DOI BibTeX RDF
27	Matthew Dickerson, J. Mark Keil, Mark H. Montague	A Large Subgraph of the Minimum Weight Triangulation.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
27	Rémi Munos	Finite-Element Methods with Local Triangulation Refinement for Continuous Reimforcement Learning Problems.	ECML	1997	DBLP DOI BibTeX RDF
27	Marshall W. Bern, Scott A. Mitchell, Jim Ruppert	Linear-Size Nonobtuse Triangulation of Polygons.	SCG	1994	DBLP DOI BibTeX RDF
27	Artur Czumaj	Parallel Algorithm for the Matrix Chain Product and the Optimal Triangulation Problems (Extended Abstract).	STACS	1993	DBLP DOI BibTeX RDF
27	Marshall W. Bern, David Eppstein, F. Frances Yao	The Expected Extremes in a Delaunay Triangulation.	ICALP	1991	DBLP DOI BibTeX RDF
27	David G. Kirkpatrick, Maria M. Klawe, Robert Endre Tarjan	Polygon Triangulation in O(n log log n) Time with Simple Data-Structures.	SCG	1990	DBLP DOI BibTeX RDF
27	Herbert Edelsbrunner, Tiow Seng Tan, Roman Waupotitsch	An O(n2log n) Time Algorithm for the MinMax Angle Triangulation.	SCG	1990	DBLP DOI BibTeX RDF
27	Christos Levcopoulos, Andrzej Lingas	Fast Algorithms for Greedy Triangulation.	SWAT	1990	DBLP DOI BibTeX RDF
27	Andrzej Lingas	Greedy Triangulation acn be Efficiently Implemented in the Average Case (Extended Abstract).	WG	1988	DBLP DOI BibTeX RDF
27	Cao An Wang, Lenhart K. Schubert	An Optimal Algorithm for Constructing the Delaunay Triangulation of a Set of Line Segments.	SCG	1987	DBLP DOI BibTeX RDF
27	Huaming Zhang, Xin He	Optimal st -orientations for plane triangulations.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	st-orientation, Plane triangulation