Sciweavers

297 search results - page 24 / 60
» Geometric and algebraic combinatorics
Sort
View
FOCS
2006
IEEE
14 years 2 months ago
On a Geometric Generalization of the Upper Bound Theorem
We prove an upper bound, tight up to a factor of 2, for the number of vertices of level at most in an arrangement of n halfspaces in Rd , for arbitrary n and d (in particular, the...
Uli Wagner
DCC
2003
IEEE
14 years 8 months ago
A Geometric Relationship Between Equivalent Spreads
By Andr`e theory, it is well known how to algebraically convert a spread in a projective space to an equivalent spread (representing the same translation plane) in a projective sp...
Keith E. Mellinger
VLDB
1989
ACM
104views Database» more  VLDB 1989»
14 years 15 days ago
Gral: An Extensible Relational Database System for Geometric Applications
: We describe the architecture of a relational databasesystem that is extensible by user-defined data types and operations, including relation operations. The central concept is to...
Ralf Hartmut Güting
COMBINATORICS
2000
63views more  COMBINATORICS 2000»
13 years 8 months ago
A Ramsey Treatment of Symmetry
Given a space endowed with symmetry, we define ms(, r) to be the maximum of m such that for any r-coloring of there exists a monochromatic symmetric set of size at least m. We c...
Taras O. Banakh, O. V. Verbitsky, Ya. Vorobets
COMBINATORICS
1998
86views more  COMBINATORICS 1998»
13 years 8 months ago
Lattice Tilings by Cubes: Whole, Notched and Extended
We discuss some problems of lattice tiling via Harmonic Analysis methods. We consider lattice tilings of Rd by the unit cube in relation to the Minkowski Conjecture (now a theorem...
Mihail N. Kolountzakis