3396 search results - page 87 / 680 » Tree representations of graphs |
124
Voted
MM
2009
ACM
15 years 9 months ago
2009
ACM
We demonstrate MobiTree, a system we built that allows progressive streaming and rendering of 3D tree models on a mobile phone. MobiTree enables user to retrieve not only typical ...
128
Voted
GD
2003
Springer
15 years 8 months ago
2003
Springer
Hex is a classic board game for two players. There exists an intuitive mapping of the state of a hex game onto a graph. The motivation of the work presented in this paper was to cr...
115
click to vote
SOFSEM
2007
Springer
15 years 9 months ago
2007
Springer
Abstract. We consider the problem of maintaining a minimum spanning tree within a graph with dynamically changing edge weights. An online algorithm is confronted with an input sequ...
102
Voted
JGT
2007
15 years 2 months ago
2007
We introduce and study backbone colorings, a variation on classical vertex colorings: Given a graph G = (V, E) and a spanning subgraph H of G (the backbone of G), a backbone color...
157
Voted
COMBINATORICA
2010
15 years 6 days ago
2010
In this paper, we propose a simple and natural randomized algorithm to embed a tree T in a given graph G. The algorithm can be viewed as a "self-avoiding tree-indexed random ...