Results 1 
3 of
3
An Algorithmic Theory of Lattice Points in Polyhedra
, 1999
"... We discuss topics related to lattice points in rational polyhedra, including efficient enumeration of lattice points, “short” generating functions for lattice points in rational polyhedra, relations to classical and higherdimensional Dedekind sums, complexity of the Presburger arithmetic, efficien ..."
Abstract

Cited by 91 (6 self)
 Add to MetaCart
We discuss topics related to lattice points in rational polyhedra, including efficient enumeration of lattice points, “short” generating functions for lattice points in rational polyhedra, relations to classical and higherdimensional Dedekind sums, complexity of the Presburger arithmetic, efficient computations with rational functions, and others. Although the main slant is algorithmic, structural results are discussed, such as relations to the general theory of valuations on polyhedra and connections with the theory of toric varieties. The paper surveys known results and presents some new results and connections.
Lattice points, polyhedra, and complexity
 Park City Math Institute Lecture Notes
"... The central topic of these lectures is efficient counting of integer points in polyhedra. ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
The central topic of these lectures is efficient counting of integer points in polyhedra.
Valuations on manifolds and integral geometry.
, 905
"... One constructs new operations of pullback and pushforward on valuations on manifolds with respect to submersions and immersions. A general Radon type transform on valuations is introduced using these operations and the product on valuations. It is shown that the classical Radon transform on smooth ..."
Abstract
 Add to MetaCart
One constructs new operations of pullback and pushforward on valuations on manifolds with respect to submersions and immersions. A general Radon type transform on valuations is introduced using these operations and the product on valuations. It is shown that the classical Radon transform on smooth functions, and the well known Radon transform on constructible functions with respect to the Euler characteristic are special cases of this new Radon transform. An inversion formula for the Radon transform on valuations has been proven in a specific case of real projective spaces. Relations of these operations to yet another classical type of integral geometry, Crofton and kinematic formulas, are indicated. Contents