WG
1998
Springer
14 years 3 months ago
1998
Springer
The number of triangles in arrangements of lines and pseudolines has been object of some research. Most results, however, concern arrangements in the projective plane. In this arti...
WG
1998
Springer
14 years 3 months ago
1998
Springer
Hierarchical decompositions of graphs are interesting for algorithmic purposes. There are several types of hierarchical decompositions. Tree decompositions are the best known ones....
WG
1998
Springer
14 years 3 months ago
1998
Springer
In this work we introduce the class of graphs with bounded induced distance of order k, (BID(k) for short). A graph G belongs to BID(k) if the distance between any two nodes in ev...
WG
1998
Springer
14 years 3 months ago
1998
Springer
Abstract. We consider broadcasting on asynchronous anonymous totally unoriented n
STACS
1998
Springer
14 years 3 months ago
1998
Springer
d Abstract appeared in STACS `98) Joel H. Spencer1 and Katherine St. John2 1 Courant Institute, New York University, New York, NY 10012 2 Department of Mathematics, Santa Clara Uni...
STACS
1998
Springer
14 years 3 months ago
1998
Springer
STACS
1998
Springer
14 years 3 months ago
1998
Springer
STACS
1998
Springer
14 years 3 months ago
1998
Springer
STACS
1998
Springer
14 years 3 months ago
1998
Springer
STACS
1998
Springer
14 years 3 months ago
1998
Springer