Sciweavers

94 search results - page 10 / 19
» On Shadows Of Intersecting Families
Sort
View
DLT
2001
15 years 1 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»
14 years 11 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
15 years 1 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
15 years 3 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»
16 years 1 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...