Sciweavers

GC
2002
Springer
13 years 8 months ago
Uniform Group Divisible Designs with Block Sizes Three and n
The existence of group divisible designs of type gt with block sizes three and n, 4 n 10, is completely settled for all values of g and t.
Yeow Meng Chee, Alan C. H. Ling
GC
2002
Springer
13 years 8 months ago
Almost Minimum Diameter Orientations of Semicomplete Multipartite and Extended Digraphs
An orientation of a digraph D is a spanning subdigraph of D obtained from D by deleting exactly one arc between x and y for every pair x = y of vertices such that both xy and yx a...
Gregory Gutin, Khee Meng Koh, Eng Guan Tay, Anders...
GC
2002
Springer
13 years 8 months ago
A Note on Cycle Lengths in Graphs
We prove that for every c > 0 there exists a constant K = K(c) such that every graph G with n vertices and minimum degree at least cn contains a cycle of length t for every even...
Ronald J. Gould, Penny E. Haxell, A. D. Scott
GC
2002
Springer
13 years 8 months ago
The Hyperplanes of the M24 Near Polygon
We give a complete description of the geometric hyperplanes of the 759-point near hexagon belonging to M24.
Andries E. Brouwer, Hans Cuypers, Ernst Willem Lam...
GC
2002
Springer
13 years 8 months ago
The Moore Bound for Irregular Graphs
Noga Alon, Shlomo Hoory, Nathan Linial
GC
2002
Springer
13 years 8 months ago
A Note on Graph Pebbling
Andrzej Czygrinow, Glenn Hurlbert, Hal A. Kierstea...
COMGEO
2002
ACM
13 years 8 months ago
Rectangular drawings of plane graphs without designated corners
Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishize...
COMGEO
2002
ACM
13 years 8 months ago
Beta-skeletons have unbounded dilation
A fractal construction shows that, for any > 0, the -skeleton of a point set can have arbitrarily large dilation: (nc ), where c is a constant depending on and going to zero ...
David Eppstein
COMGEO
2002
ACM
13 years 8 months ago
Combinatorial curve reconstruction in Hilbert spaces: A new sampling theory and an old result revisited
The goals of this paper are twofold. The first is to present a new sampling theory for curves, based on a new notion of local feature size. The properties of this new feature size...
Daniel Freedman