Sciweavers

67
Voted
GC
2002
Springer
14 years 10 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
79
Voted
GC
2002
Springer
14 years 10 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...
79
Voted
GC
2002
Springer
14 years 10 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
60
Voted
GC
2002
Springer
14 years 10 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...
49
Voted
GC
2002
Springer
14 years 10 months ago
The Moore Bound for Irregular Graphs
Noga Alon, Shlomo Hoory, Nathan Linial
64
Voted
GC
2002
Springer
14 years 10 months ago
A Note on Graph Pebbling
Andrzej Czygrinow, Glenn Hurlbert, Hal A. Kierstea...
62
Voted
COMGEO
2002
ACM
14 years 10 months ago
Rectangular drawings of plane graphs without designated corners
Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishize...
92
Voted
COMGEO
2002
ACM
14 years 10 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
107
Voted
COMGEO
2002
ACM
14 years 10 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