A Fast and Compact Web Graph Representation
Authors:
- 19 September 2007
- book chapter
- Published by Springer Nature
- p. 118-129
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- Compressed Text Indexes with Fast LocateLecture Notes in Computer Science, 2007
- The indexable web is more than 11.5 billion pages2005
- Graph structure in the WebComputer Networks, 2000
- A Fast General Methodology for Information-Theoretically Optimal Encodings of GraphsSIAM Journal on Computing, 2000
- Linear-Time Succinct Encodings of Planar Graphs via Canonical OrderingsSIAM Journal on Discrete Mathematics, 1999
- The Connectivity Server: fast access to linkage information on the WebComputer Networks and ISDN Systems, 1998
- Compact encodings of planar graphs via canonical orderings and multiple parentheses1998
- Short encodings of planar graphs and mapsDiscrete Applied Mathematics, 1995
- Space-efficient static trees and graphs1989
- Representation of graphsActa Informatica, 1982