Sciweavers

WG
1998
Springer
13 years 11 months ago
Triangles in Euclidean Arrangements
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...
Stefan Felsner, Klaus Kriegel
WG
1998
Springer
13 years 11 months ago
Linear Time Solvable Optimization Problems on Graphs of Bounded Clique Width
Hierarchical decompositions of graphs are interesting for algorithmic purposes. There are several types of hierarchical decompositions. Tree decompositions are the best known ones....
Bruno Courcelle, Johann A. Makowsky, Udi Rotics
WG
1998
Springer
13 years 11 months ago
Graphs with Bounded Induced Distance
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...
Serafino Cicerone, Gabriele Di Stefano
WG
1998
Springer
13 years 11 months ago
Broadcasting on Anonymous Unoriented Tori
Abstract. We consider broadcasting on asynchronous anonymous totally unoriented n
Stefan Dobrev, Peter Ruzicka
STACS
1998
Springer
13 years 11 months ago
Random Sparse Bit Strings at the Threshold of Adjacency
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...
Joel Spencer, Katherine St. John
STACS
1998
Springer
13 years 11 months ago
Distributed Online Frequency Assignment in Cellular Networks
Jeannette Janssen, Danny Krizanc, Lata Narayanan, ...
STACS
1998
Springer
13 years 11 months ago
Interactive Protocols on the Reals
Sergei Ivanov, Michel de Rougemont