Sciweavers

82
Voted
GC
2002
Springer
15 years 14 days 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
95
Voted
GC
2002
Springer
15 years 14 days 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...
95
Voted
GC
2002
Springer
15 years 14 days 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
72
Voted
GC
2002
Springer
15 years 14 days 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...
58
Voted
GC
2002
Springer
15 years 14 days ago
The Moore Bound for Irregular Graphs
Noga Alon, Shlomo Hoory, Nathan Linial
74
Voted
GC
2002
Springer
15 years 14 days ago
A Note on Graph Pebbling
Andrzej Czygrinow, Glenn Hurlbert, Hal A. Kierstea...
73
Voted
COMGEO
2002
ACM
15 years 16 days ago
Rectangular drawings of plane graphs without designated corners
Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishize...
106
Voted
COMGEO
2002
ACM
15 years 16 days 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
15 years 16 days 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