Sciweavers

94 search results - page 10 / 19
» On Shadows Of Intersecting Families
Sort
View
DLT
2001
13 years 11 months ago
Context-Free Valence Grammars - Revisited
Context-free valence languages (over Zk ) are shown to be codings of the intersection of a context-free language and a blind kcounter language. This afl-style characterization all...
Hendrik Jan Hoogeboom
CORR
2010
Springer
104views Education» more  CORR 2010»
13 years 10 months ago
Coloring translates and homothets of a convex body
We obtain improved upper bounds and new lower bounds on the chromatic number as a linear function of the clique number, for the intersection graphs (and their complements) of fini...
Adrian Dumitrescu, Minghui Jiang
CSL
2008
Springer
13 years 11 months ago
Extensional Uniformity for Boolean Circuits
Abstract. Imposing an extensional uniformity condition on a non-uniform circuit complexity class C means simply intersecting C with a uniform class L. By contrast, the usual intens...
Pierre McKenzie, Michael Thomas, Heribert Vollmer
COMPGEOM
1992
ACM
14 years 1 months ago
Piercing Convex Sets
A family of sets has the (p, q) property if among any p members of the family some q have a nonempty intersection. It is shown that for every p q d + 1 there is a c = c(p, q, d)...
Noga Alon, Daniel J. Kleitman
VIS
2007
IEEE
216views Visualization» more  VIS 2007»
14 years 11 months ago
Interactive Isosurface Ray Tracing of Time-Varying Tetrahedral Volumes
Abstract-- We describe a system for interactively rendering isosurfaces of tetrahedral finite-element scalar fields using coherent ray tracing techniques on the CPU. By employing s...
Ingo Wald, Heiko Friedrich, Aaron Knoll, Charle...