136 search results - page 8 / 28 » On Touching Triangle Graphs |
COMBINATORICA
2004
14 years 9 months ago
2004
COMBINATORICS
1998
14 years 9 months ago
1998
CORR
2010
Springer
14 years 6 months ago
2010
Springer
62
Voted
LATIN
2010
Springer
15 years 4 months ago
2010
Springer
In this paper, we consider the problem of representing graphs by polygons whose sides touch. We show that at least six sides per polygon are necessary by constructing a class of pl...
74
Voted
COMPGEOM
2004
ACM
15 years 3 months ago
2004
ACM
Triangle strips have been widely used for efficient rendering. It is NP-complete to test whether a given triangulated model can be represented as a single triangle strip, so many...