Projection of polyhedral sets is a fundamental operation in both geometry and symbolic computation. I most cases, however, it is not practically feasible to generate projections as the size of the output can be exponential in the size of the input. Even when the size of the output is manageable, we still face two serious problems: overwhelming redundancy and degeneracy. Here, we address these problems from a practical point of view. We discuss three algorithms based on algebraic and geometric techniques and we compare their performance in order to assess the feasibility of these approaches. 1
The Polyhedral Model represents a nested loop program using sets and relations of tuples of integers...
Polyhedral compilation is widely used in high-level synthesis tools and in production compilers such...
We design an algorithm to compute the Newton polytope of the re-sultant, known as resultant polytope...
We explore connections between polyhedral projection and inference in propositional logic. We formul...
This note brings together two fundamental topics: polyhedral projection and parametric linear progra...
We consider the problem of projecting a point in a polyhedral set onto the boundary of the set using...
International audiencePolyhedral projection is a main operation of the polyhedron abstract domain.It...
The abstract domain of polyhedra lies at the heart of many program analysis techniques. However, its...
AbstractWe address several basic questions that arise in the use of projection in combinatorial opti...
Polyhedral operations play a central role in constrained control. One of the most fundamental operat...
We develop an incremental algorithm to compute the Newton polytope of the resultant, aka resultant p...
This work investigates 3D geometric constraint solving for a representative class of basic problems ...
The Polyhedral Model is one of the most powerful framework for automatic optimization and paralleliz...
The polyhedral approach is one of the most powerful techniques available for solving hard combinator...
This paper presents a new (geometrical) approach to the computation of polyhedral (robustly) positiv...
The Polyhedral Model represents a nested loop program using sets and relations of tuples of integers...
Polyhedral compilation is widely used in high-level synthesis tools and in production compilers such...
We design an algorithm to compute the Newton polytope of the re-sultant, known as resultant polytope...
We explore connections between polyhedral projection and inference in propositional logic. We formul...
This note brings together two fundamental topics: polyhedral projection and parametric linear progra...
We consider the problem of projecting a point in a polyhedral set onto the boundary of the set using...
International audiencePolyhedral projection is a main operation of the polyhedron abstract domain.It...
The abstract domain of polyhedra lies at the heart of many program analysis techniques. However, its...
AbstractWe address several basic questions that arise in the use of projection in combinatorial opti...
Polyhedral operations play a central role in constrained control. One of the most fundamental operat...
We develop an incremental algorithm to compute the Newton polytope of the resultant, aka resultant p...
This work investigates 3D geometric constraint solving for a representative class of basic problems ...
The Polyhedral Model is one of the most powerful framework for automatic optimization and paralleliz...
The polyhedral approach is one of the most powerful techniques available for solving hard combinator...
This paper presents a new (geometrical) approach to the computation of polyhedral (robustly) positiv...
The Polyhedral Model represents a nested loop program using sets and relations of tuples of integers...
Polyhedral compilation is widely used in high-level synthesis tools and in production compilers such...
We design an algorithm to compute the Newton polytope of the re-sultant, known as resultant polytope...