Search results for "triangles"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
114	Adrian Dumitrescu, Micha Sharir, Csaba D. Tóth	Extremal problems on triangle areas in two and three dimensions.	SCG	2008	DBLP DOI BibTeX RDF	distinct triangle areas, extremal combinatorics, maximum triangle areas, minimum triangle areas, unit triangle areas, discrete geometry, point configurations
75	Valentin E. Brimkov, Reneta P. Barneva	Graceful Planes and Thin Tunnel-Free Meshes.	DGCI	1999	DBLP DOI BibTeX RDF	Discrete 3D modeling, Discrete lines, Discrete triangles, Mesh of triangles, Discrete planes
73	Jan-Henrik Haunert, Claus Brenner	Vehicle localization by matching triangulated point patterns.	GIS	2009	DBLP DOI BibTeX RDF	dynamic programming, positioning, point pattern matching
65	Karsten Schröder, Roland Mech	Combined description of shape and motion in an object based coding scheme using curved triangles.	ICIP	1995	DBLP DOI BibTeX RDF	object based coding, curved triangles, object motion representation, object shape representation, video scene, object masks, regular triangles, grid points tracking, prediction images, deformed grid, reference frame warping, motion description, algorithm, grids, motion estimation, video coding, video coding, image representation, polygon, shape description, rendering (computer graphics), prediction theory, arcs, image rendering
63	Stefan Felsner, Klaus Kriegel	Triangles in Euclidean Arrangements.	WG	1998	DBLP DOI BibTeX RDF
60	Charalampos E. Tsourakakis, U Kang, Gary L. Miller, Christos Faloutsos	DOULION: counting triangles in massive graphs with a coin.	KDD	2009	DBLP DOI BibTeX RDF	social networks, hadoop, triangles, sparsification
60	James I. Lathrop, Jack H. Lutz, Scott M. Summers	Strict Self-assembly of Discrete Sierpinski Triangles.	CiE	2007	DBLP DOI BibTeX RDF	Sierpinski triangles, fractals, self-assembly, molecular computing
57	Selda Küçükçifçi, Charles C. Lindner	Minimum Covering for Hexagon Triple Systems.	Des. Codes Cryptogr.	2004	DBLP DOI BibTeX RDF	hexagon triple system, minimum covering, perfect
55	Andrzej Zak	Dissection of a Triangle into Similar Triangles.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
52	Christoph Fünfzig, Kerstin Müller 0001, Dianne Hansford, Gerald E. Farin	PNG1 triangles for tangent plane continuous surfaces on the GPU.	Graphics Interface	2008	DBLP BibTeX RDF	Bézier surfaces, GPU-based tessellation, PN triangles, geometry shader
47	Luciana S. Buriol, Gereon Frahling, Stefano Leonardi 0001, Alberto Marchetti-Spaccamela, Christian Sohler	Counting triangles in data streams.	PODS	2006	DBLP DOI BibTeX RDF	graph algorithms, network analysis, streaming algorithms
47	Jia-xin Chen, Hai-he Hu	One Mesh Model Simplification Method Based on Shape Transform of Triangles.	ICAT Workshops	2006	DBLP DOI BibTeX RDF
47	Paul Morrison, Ju Jia Zou	Achieving a More Accurate Skeleton through the Refinement of Skeletonization Triangles.	DICTA	2005	DBLP DOI BibTeX RDF
46	Jim X. Chen, Harry Wechsler, Jian Cui	Image-Based Fast Small Triangle Rasterization.	ICAT	2006	DBLP DOI BibTeX RDF	Atomic primitives, pixmaps, rasterization, bitmaps, triangles, image-based
43	Tuan Minh Pham	Similar triangles and orientation in plane elementary geometry for Coq-based proofs.	SAC	2010	DBLP DOI BibTeX RDF	similar triangles, orientation, formalization, Coq, geometric theorem proving
43	Roel Apfelbaum, Micha Sharir	An improved bound on the number of unit area triangles.	SCG	2009	DBLP DOI BibTeX RDF	geometric incidences, repeated configurations, unit-area triangles, combinatorial geometry
43	Esther Ezra, Micha Sharir	Counting and representing intersections among triangles in three dimensions.	SCG	2004	DBLP DOI BibTeX RDF	3SUM-hard problems, counting intersections, curve-sensitive cuttings, triangles in three dimensions, arrangements
43	Micha Sharir, Emo Welzl	Balanced lines, halving triangles, and the generalized lower bound theorem.	SCG	2001	DBLP DOI BibTeX RDF	$k$-sets, Gale transform, Lovasz Lemma, balanced lines, generalized lower bound theorem, halving triangles
43	Mehran Yazdi, André Zaccarin	Interframe Coding Using Deformable Triangles of Variable Size.	ICIP (1)	1997	DBLP DOI BibTeX RDF	variable size deformable triangles, interframe coding, videophone sequences, MRI sequences, image slices, affine deformations, quadtree decomposition algorithm, triangle mesh generation, image areas, prediction error energy, variable size triangular patches, motion-compensated image, grid points, regular triangular mesh, motion compensation, motion compensation, rate-distortion theory, SNR, low bit rate coding
43	Tim Poston, H. T. Nguyen, Pheng-Ann Heng, Tien-Tsin Wong	"Skeleton climbing": fast isosurfaces with fewer triangles.	PG	1997	DBLP DOI BibTeX RDF	skeleton climbing, triangulated isosurfaces, 3D grid data, time penalty, mesh decimation algorithms, grid edges, computational geometry, computational geometry, interpolation, surface, object modeling, surface fitting, marching cubes, triangles
41	Kasturi R. Varadarajan	Epsilon nets and union complexity.	SCG	2009	DBLP DOI BibTeX RDF	approximation algorithms, set cover, epsilon nets
41	Doug Baldwin	Surface Reconstruction from Constructive Solid Geometry for Interactive Visualization.	ISVC (1)	2007	DBLP DOI BibTeX RDF
41	Hong Zhou, Yonghuai Liu, Longzhuang Li	Incremental Mesh-based Integration of Registered Range Images: Robust to Registration Error and Scanning Noise.	ACCV (1)	2006	DBLP DOI BibTeX RDF
41	Jianbing Huang, Michael B. Carter	Interactive Transparency Rendering for Large CAD Models.	IEEE Trans. Vis. Comput. Graph.	2005	DBLP DOI BibTeX RDF	depth sort, transparency rendering, triangle sorting, BSP
41	Lakshman Prasad, Alexei N. Skourikhine	Vectorized Image Segmentation via Trixel Agglomeration.	GbRPR	2005	DBLP DOI BibTeX RDF
41	S. H. Lo, W. X. Wang	A fast robust algorithm for the intersection of triangulated surfaces.	Eng. Comput.	2004	DBLP DOI BibTeX RDF	Neighbour tracing, Surface, Intersection, Triangular mesh
41	Jagannathan Lakshmipathy, Wieslaw L. Nowinski, Eric A. Wernert	A novel approach to extract triangle strips for iso-surfaces in volumes.	VRCAI	2004	DBLP DOI BibTeX RDF	iso-value, sub-surfaces, marching cubes, iso-surface, triangle strips
41	Micha Sharir, Hayim Shaul	Ray Shooting and Stone Throwing.	ESA	2003	DBLP DOI BibTeX RDF
41	Michael Thomas Lee, Hanan Samet	Navigating through triangle meshes implemented as linear quadtrees.	ACM Trans. Graph.	2000	DBLP DOI BibTeX RDF	neighbor finding, spherical modeling, data structures, ray tracing, finite element analysis, triangle meshes, hierarchical methods
41	Katsuaki Kawachi, Hiromasa Suzuki	Distance Computation between Non-Convex Polyhedra at Short Range Based on Discrete Voronoi Regions.	GMP	2000	DBLP DOI BibTeX RDF	Voronoi Region, Computational Geometry, Distance Computation
41	Marco Pellegrini 0001	Stabbing and Ray Shooting in 3 Dimensional Space.	SCG	1990	DBLP DOI BibTeX RDF
39	Charalampos E. Tsourakakis	Fast Counting of Triangles in Large Real Networks without Counting: Algorithms and Laws.	ICDM	2008	DBLP DOI BibTeX RDF
39	Sean Curtis, Rasmus Tamstorf, Dinesh Manocha	Fast collision detection for deformable models using representative-triangles.	SI3D	2008	DBLP DOI BibTeX RDF	bounding-volume hierarhcy, deformable collisions, collision detection, continuous collision detection, self-collision
39	Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile	Lines Tangent to Four Triangles in Three-Dimensional Space.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
39	Tomas Akenine-Möller, Jacob Munkberg, Jon Hasselgren	Stochastic rasterization using time-continuous triangles.	Graphics Hardware	2007	DBLP DOI BibTeX RDF
39	Hossein Jowhari, Mohammad Ghodsi	New Streaming Algorithms for Counting Triangles in Graphs.	COCOON	2005	DBLP DOI BibTeX RDF
39	Eti Ezra, Micha Sharir	Output-sensitive construction of the union of triangles.	SODA	2004	DBLP BibTeX RDF
39	Neil H. McCormick, Robert B. Fisher	Edge-Constrained Marching Triangles.	3DPVT	2002	DBLP DOI BibTeX RDF
39	Hong Wang 0005	Vertex-Disjoint Triangles in Claw-Free Graphs with Minimum Degree at Least Three.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C35, 05C70
39	Miklós Laczkovich	Tilings of Polygons with Similar Triangles, II.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
39	Mark de Berg, Leonidas J. Guibas, Dan Halperin	Vertical Decompositions for Triangles in 3-Space.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
37	Daniel DeMenthon, Larry S. Davis	Exact and Approximate Solutions of the Perspective-Three-Point Problem.	IEEE Trans. Pattern Anal. Mach. Intell.	1992	DBLP DOI BibTeX RDF	model based pose estimation, perspective-three-point problem, model triangles, 2D lookup tables, perspective approximations, image recognition, image recognition, function approximation, table lookup
35	Jirí Matousek 0001, Nathaly Miller, János Pach, Micha Sharir, Shmuel Sifrony, Emo Welzl	Fat Triangles Determine Linearly Many Holes	FOCS	1991	DBLP DOI BibTeX RDF	fat triangles, linearly many holes, complexity, randomized algorithm, connected components
35	Nicholas F. Maxemchuk, Anton T. Dahbura	Optimal Diagnosable System Design Using Full-Difference Triangles.	IEEE Trans. Computers	1986	DBLP DOI BibTeX RDF	t/t-diagnosable systems, full-difference triangles, Fault tolerance, PMC models, system diagnosis
33	Luca Becchetti, Paolo Boldi, Carlos Castillo 0001, Aristides Gionis	Efficient semi-streaming algorithms for local triangle counting in massive graphs.	KDD	2008	DBLP DOI BibTeX RDF	semi-streaming, graph mining, probabilistic algorithms
33	Il Lang Yi, Yuan-Shin Lee, Hayong Shin	Mitered offset of a mesh using QEM and vertex split.	Symposium on Solid and Physical Modeling	2008	DBLP DOI BibTeX RDF	mesh, offset, quadric error metric
33	Charles Ben Cranston, Hanan Samet	Indexing Point Triples Via Triangle Geometry.	ICDE	2007	DBLP DOI BibTeX RDF
33	Meenakshisundaram Gopi	Controllable Single-Strip Generation for Triangulated Surfaces.	PG	2004	DBLP DOI BibTeX RDF	Stripification, Hamiltonian paths and cycles, Constrained path planning, Fundamental cycles, Path planning, Triangulation
33	Chin-Feng Lin, Don-Lin Yang, Yeh-Ching Chung	A Marching Voxels Method for Surface Rendering of Volume Data.	Computer Graphics International	2001	DBLP DOI BibTeX RDF	Marching voxels Method, Marching Cubes Method, Surface Extraction, Surface Rendering
33	Tamal K. Dey, Arunabha Roy, Nimish R. Shah	Approximating Geometric Domains through Topological Triangulations.	FSTTCS	1997	DBLP DOI BibTeX RDF
33	Marshall W. Bern, David P. Dobkin, David Eppstein	Triangulating Polygons without Large Angles.	SCG	1992	DBLP DOI BibTeX RDF
33	Alan Saalfeld	Joint Triangulations and Triangulation Maps.	SCG	1987	DBLP DOI BibTeX RDF
30	Santanu S. Dey, Laurence A. Wolsey	Lifting Integer Variables in Minimal Inequalities Corresponding to Lattice-Free Triangles.	IPCO	2008	DBLP DOI BibTeX RDF
30	Xuefeng Liang, Arijit Bishnu, Tetsuo Asano	A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-Order Delaunay Triangles.	IEEE Trans. Inf. Forensics Secur.	2007	DBLP DOI BibTeX RDF
30	Gabriele Taentzer, Enrico Biermann, Dénes Bisztray, Bernd Bohnet, Iovka Boneva, Artur Boronat, Leif Geiger, Rubino Geiß, Ákos Horváth 0001, Ole Kniemeyer, Tom Mens, Benjamin Ness, Detlef Plump, Tamás Vajk	Generation of Sierpinski Triangles: A Case Study for Graph Transformation Tools.	AGTIVE	2007	DBLP DOI BibTeX RDF
30	Magdalene Grantson, Christian Borgelt, Christos Levcopoulos	Minimum Weight Triangulation by Cutting Out Triangles.	ISAAC	2005	DBLP DOI BibTeX RDF
30	Zhihong Mao, Lizhuang Ma, Mingxi Zhao	G1 Continuity Triangular Patches Interpolation Based on PN Triangles.	International Conference on Computational Science (3)	2005	DBLP DOI BibTeX RDF
30	Changqing Xu, Ren Ding	The Number of Isosceles Right Triangles Determined by n Points in Convex Position in the Plane.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
30	Luke Mathieson, Elena Prieto-Rodriguez, Peter Shaw 0001	Packing Edge Disjoint Triangles: A Parameterized View.	IWPEC	2004	DBLP DOI BibTeX RDF
30	Gyula Károlyi, József Solymosi	Almost Disjoint Triangles in 3-Space.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
30	Venkatesan Guruswami, C. Pandu Rangan, Maw-Shang Chang, Gerard J. Chang, C. K. Wong	The Vertex-Disjoint Triangles Problem.	WG	1998	DBLP DOI BibTeX RDF
30	Eric Andres, Philippe Nehlig, Jean Françon	Supercover of Straight Lines, Planes and Triangles.	DGCI	1997	DBLP DOI BibTeX RDF	Discrete 3D Modelling, Discrete Lines, Discrete Polygons, Supercover, Discrete Planes
30	Mark de Berg, Leonidas J. Guibas, Dan Halperin	Vertical Decompositions for Triangles in 3-Space.	SCG	1994	DBLP DOI BibTeX RDF
30	Boris Aronov, Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Rephael Wenger	Points and Triangles in the Plane and Halving Planes in Space.	SCG	1990	DBLP DOI BibTeX RDF
29	David E. Cardoze, Alexandre Cunha, Gary L. Miller, Todd Phillips, Noel Walkington	A Bézier-based approach to unstructured moving meshes.	SCG	2004	DBLP DOI BibTeX RDF	Bézier triangles, moving meshes, computational geometry, finite element method, B-splines, mesh generation
28	Dan Hefetz, Mykhaylo Tyomkyn	Universality of Graphs with Few Triangles and Anti-Triangles.	Comb. Probab. Comput.	2016	DBLP DOI BibTeX RDF
28	Josep M. Brunat, Montserrat Maureso	Symmetries in Steinhaus Triangles and in Generalized Pascal Triangles.	Integers	2011	DBLP BibTeX RDF
28	Richard Jerrard, John E. Wetzel	Equilateral Triangles and Triangles.	Am. Math. Mon.	2002	DBLP BibTeX RDF
28	Paul Yiu	Heronian Triangles Are Lattice Triangles.	Am. Math. Mon.	2001	DBLP BibTeX RDF
28	Maria-Cecilia Rivara, Gabriel Iribarren	The 4-triangles longest-side partition of triangles and linear refinement algorithms.	Math. Comput.	1996	DBLP DOI BibTeX RDF
28	Mireille Rousset	Sommes de Minkowski de triangles. (Minkowski Addition of Triangles).		1996	RDF
24	Xuan Yu, Jingyi Yu, Leonard McMillan	Towards multi-perspective rasterization.	Vis. Comput.	2009	DBLP DOI BibTeX RDF	Multi-perspective rendering, Graphics hardware, Real-time rendering, Rasterization
24	Kaichi Zhou, Eugene Zhang, Jirí Bittner, Peter Wonka	Visibility-driven Mesh Analysis and Visualization through Graph Cuts.	IEEE Trans. Vis. Comput. Graph.	2008	DBLP DOI BibTeX RDF
24	Boris Aronov, Mark de Berg, Shripad Thite	The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains.	ESA	2008	DBLP DOI BibTeX RDF
24	Jaume Vergés-Llahí, Toshikazu Wada	A General Algorithm to Recover External Camera Parameters from Pairwise Camera Calibrations.	ICIAR	2008	DBLP DOI BibTeX RDF
24	Kedarnath Thangudu, Lakshmi Gade, Jag Mohan Singh, P. J. Narayanan	Point Based Representations for Hierarchical Environments.	ICCTA	2007	DBLP DOI BibTeX RDF
24	Fabrizio Frati, Maurizio Patrignani	A Note on Minimum-Area Straight-Line Drawings of Planar Graphs.	GD	2007	DBLP DOI BibTeX RDF
24	Dibin Zhou, Kangjian Wang, Lijun Xie, Yao Zheng	Projecting Tetrahedra with a Simplified Basis Graph.	IMSCCS	2007	DBLP DOI BibTeX RDF	four-vertex mapping, volume rendering, unstructured grids, project tetrahedra
24	David Letscher, Jason Fritts	Image Segmentation Using Topological Persistence.	CAIP	2007	DBLP DOI BibTeX RDF
24	Barry A. Balof, Kenneth P. Bogart	Non-Unit Free Triangle Orders.	Order	2006	DBLP DOI BibTeX RDF	free triangle order, unit vs. proper, geometric representation
24	Esther Moet, Marc J. van Kreveld, A. Frank van der Stappen	On realistic terrains.	SCG	2006	DBLP DOI BibTeX RDF	polyhedral terrains, realistic input models, shortest paths, voronoi diagrams, visibility maps
24	Wingo Sai-Keung Wong, George Baciu	A randomized marking scheme for continuous collision detection in simulation of deformable surfaces.	VRCIA	2006	DBLP DOI BibTeX RDF	randomized marking scheme, interactive simulation, deformable surfaces, set-covering problems, continuous collision detection
24	Jiann-Yeou Rau, Liang-Chien Chen, Fuan Tsai, Kuo-Hsin Hsiao, Wei-Chen Hsu	Automatic Generation of Pseudo Continuous LoDs for 3D Polyhedral Building Model.	3D-GIS	2006	DBLP DOI BibTeX RDF
24	António Oliveira, Luís Paulo Santos, Alberto José Proença	Refinement criteria for high fidelity interactive walkthroughs.	GRAPHITE	2006	DBLP DOI BibTeX RDF	asynchronous rendering, refinement criteria, ray tracing, coherence, interactive walkthrough
24	Aimin Hao, Guifen Tian, Qinping Zhao, Zhide Li	An Accelerating Rendering Method of Hybrid Point and Polygon for Complex Three-Dimensional Models.	ICAT	2006	DBLP DOI BibTeX RDF	Modeling and rendering, Continuous multi-resolution models, Virtual reality, Point clouds, Real-time property
24	Louis Borgeat, Guy Godin, François Blais, Philippe Massicotte, Christian Lahanier	GoLD: interactive display of huge colored and textured models.	ACM Trans. Graph.	2005	DBLP DOI BibTeX RDF	geomorphing, multi-resolution geometric modeling, out-of-core rendering, visualization, level-of-detail, texture mapping, view-dependent rendering
24	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
24	Hae-Yeoun Lee, In Koo Kang, Heung-Kyu Lee, Young-Ho Suh	Evaluation of Feature Extraction Techniques for Robust Watermarking.	IWDW	2005	DBLP DOI BibTeX RDF
24	Hae-Yeoun Lee, Heung-Kyu Lee, Junseok Lee	Comparison of Feature Extraction Techniques for Watermark Synchronization.	KES (4)	2005	DBLP DOI BibTeX RDF
24	Éric Fusy	Transversal Structures on Triangulations, with Application to Straight-Line Drawing.	GD	2005	DBLP DOI BibTeX RDF
24	Hsien-Hsi Hsieh, Yueh-Yi Lai, Wen-Kai Tai, Sheng-Yi Chang	A flexible 3D slicer for voxelization using graphics hardware.	GRAPHITE	2005	DBLP DOI BibTeX RDF	GPU, distance transform, voxelization
24	Marc Ebner, Markus Reinhardt, Jürgen Albert	Evolution of Vertex and Pixel Shaders.	EuroGP	2005	DBLP DOI BibTeX RDF
24	Adam Powell, Ojonimi Ocholi, Jorge Vieyra, Bo Zhou	Illuminator: a Free Graphics Toolkit for Parallel Visualization of Continuum Field Data.	CLUSTER	2005	DBLP DOI BibTeX RDF
24	Jun Mitani, Hiromasa Suzuki	Making papercraft toys from meshes using strip-based approximate unfolding.	ACM Trans. Graph.	2004	DBLP DOI BibTeX RDF	Papercraft, Mesh, Simplification, Unfold
24	Yi Xiao, Hong Yan 0001	Extraction of Glasses in Human Face Images.	ICBA	2004	DBLP DOI BibTeX RDF
24	Claudio Gutierrez 0001, Flavio Gutierrez, Maria-Cecilia Rivara	A Geometric Approach to the Bisection Method.	LATIN	2004	DBLP DOI BibTeX RDF
24	Xunnian Yang	Surface Interpolation of Meshes with Shape Optimization.	GMP	2004	DBLP DOI BibTeX RDF	point approxi-mation, meshes, shape optimization, surface interpolation
24	Jianhua Wu, Shi-Min Hu 0001, Jia-Guang Sun 0001, Chiew-Lan Tai	An Effective Feature-Preserving Mesh Simplification Scheme Based on Face Constriction.	PG	2001	DBLP DOI BibTeX RDF	face constriction, mesh, mesh simplification, feature-preserving
24	Michael Wand 0001, Matthias Fischer 0001, Ingmar Peter, Friedhelm Meyer auf der Heide, Wolfgang Straßer	The randomized z-buffer algorithm: interactive rendering of highly complex scenes.	SIGGRAPH	2001	DBLP DOI BibTeX RDF	rendering systems, Monte Carlo techniques, level of detail algorithms
24	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