Sciweavers

136 search results - page 1 / 28
» On Touching Triangle Graphs
Sort
View
CORR
2010
Springer
73views Education» more  CORR 2010»
13 years 5 months ago
On Touching Triangle Graphs
Abstract. In this paper, we consider the problem of representing graphs by triangles whose sides touch. We present linear time algorithms for creating touching triangles representa...
Emden R. Gansner, Yifan Hu, Stephen G. Kobourov
VIIP
2001
13 years 6 months ago
Multiresolution Triangle Strips
Most of the previous multiresolution models use exclusively the triangle graphic primitive both in the data structure and in the rendering stage. Only a few models use another gra...
Oscar Belmonte, Inmaculada Remolar, José Ri...
COMBINATORICS
1999
76views more  COMBINATORICS 1999»
13 years 4 months ago
Rhombus Tilings of a Hexagon with Two Triangles Missing on the Symmetry Axis
We compute the number of rhombus tilings of a hexagon with sides n, n, N, n, n, N, where two triangles on the symmetry axis touching in one vertex are removed. The case of the comm...
Theresia Eisenkölbl
TVCG
2008
110views more  TVCG 2008»
13 years 5 months ago
Visibility-driven Mesh Analysis and Visualization through Graph Cuts
In this paper we present an algorithm that operates on a triangular mesh and classifies each face of a triangle as either inside or outside. We present three example applications o...
Kaichi Zhou, Eugene Zhang, Jirí Bittner, Pe...
KAIS
2011
129views more  KAIS 2011»
13 years 5 days ago
Counting triangles in real-world networks using projections
Triangle counting is an important problem in graph mining. Two frequently used metrics in complex network analysis which require the count of triangles are the clustering coefficie...
Charalampos E. Tsourakakis