Sciweavers

CJCDGCGT
2005
Springer
13 years 10 months ago
Rotational Steiner Ratio Problem Under Uniform Orientation Metrics
Songpu Shang, Xiaodong Hu, Tong Jing
CJCDGCGT
2005
Springer
13 years 10 months ago
Indecomposable Coverings
János Pach, Gábor Tardos, Géz...
CJCDGCGT
2005
Springer
13 years 10 months ago
Isolated Toughness and Existence of f -Factors
Yinghong Ma, Qinglin Yu
CJCDGCGT
2005
Springer
13 years 10 months ago
On Convex Quadrangulations of Point Sets on the Plane
V. M. Heredia, Jorge Urrutia
CAAN
2007
Springer
13 years 10 months ago
Cleaning Random d-Regular Graphs with Brushes Using a Degree-Greedy Algorithm
In the recently introduced model for cleaning a graph with brushes, we use a degree-greedy algorithm to clean a random d-regular graph on n vertices (with dn even). We then use a d...
Margaret-Ellen Messinger, Pawel Pralat, Richard J....
CAAN
2007
Springer
13 years 10 months ago
Vertex Pursuit Games in Stochastic Network Models
Abstract. Random graphs with given expected degrees G(w) were introduced by Chung and Lu so as to extend the theory of classical G(n, p) random graphs to include random power law g...
Anthony Bonato, Pawel Pralat, Changping Wang
CAAN
2007
Springer
13 years 10 months ago
Improving Topological Routing in N2R Networks
Topological routing is basically table free, and allows for very fast restoration and thus a high level of reliability in communication. It has already been satisfactorily proposed...
José M. Gutiérrez López, Rub&...
COMPGEOM
2009
ACM
13 years 11 months ago
A general approach for cache-oblivious range reporting and approximate range counting
We present cache-oblivious solutions to two important variants of range searching: range reporting and approximate range counting. Our main contribution is a general approach for ...
Peyman Afshani, Chris H. Hamilton, Norbert Zeh