27 search results - page 1 / 6 » Crossing Stars in Topological Graphs |
JCDCG
2004
Springer
13 years 10 months ago
2004
Springer
IAJIT
2011
12 years 8 months ago
2011
: Both the pancake graph and star graph are Cayley graphs and are especially attractive for parallel processing. They both have sublogarithmic diameter, and are fairly sparse compa...
ENDM
2008
13 years 5 months ago
2008
The structure of all known infinite families of crossing
IJFCS
1998
13 years 4 months ago
1998
COMPGEOM
2006
ACM
13 years 11 months ago
2006
ACM
A topological graph is called k-quasi-planar, if it does not contain k pairwise crossing edges. It is conjectured that for every fixed k, the maximum number of edges in a kquasi-...