An Experimental Analysis of a Compact Graph Representation (2004)
Cached
Download Links
- [www-2.cs.cmu.edu]
- [www.aladdin.cs.cmu.edu]
- [www.cs.cmu.edu]
- DBLP
Other Repositories/Bibliography
by
Daniel K. Blandford
,
Guy E. Blelloch
,
Ian A. Kash
| Venue: | In ALENEX04 |
| Citations: | 12 - 5 self |
BibTeX
@INPROCEEDINGS{Blandford04anexperimental,
author = {Daniel K. Blandford and Guy E. Blelloch and Ian A. Kash},
title = {An Experimental Analysis of a Compact Graph Representation},
booktitle = {In ALENEX04},
year = {2004}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In previous work we described a method for compactly representing graphs with small separators, which makes use of small separators, and presented preliminary experimental results. In this paper we extend the experimental results in several ways, including extensions for dynamic insertion and deletion of edges, a comparison of a variety of coding schemes, and an implementation of two applications using the representation.
