Small stretch (α, β)-spanners in the streaming model: Graphs, Games and Computation

Saved in:
Bibliographic Details
Published in:Theoretical computer science 2009, Vol.410 (36), p.3406-3413
Main Authors: AUSIELLO, Giorgio, FRANCIOSA, Paolo G, ITALIANO, Giuseppe F
Format: Article
Language:English
Subjects:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Computer science
control theory
systems
Exact sciences and technology
Global analysis, analysis on manifolds
Information retrieval. Graph
Mathematics
Miscellaneous
Sciences and techniques of general use
Theoretical computing
Topology. Manifolds and cell complexes. Global analysis and analysis on manifolds
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:
ISSN:0304-3975
1879-2294