References of "Electronic Proceedings in Theoretical Computer Science [=EPTCS]"
     in
Bookmark and Share    
Full Text
Peer Reviewed
See detailImplicit Real Vector Automata
Boigelot, Bernard ULg; Brusten, Julien ULg; Degbomont, Jean-François ULg

in Electronic Proceedings in Theoretical Computer Science [=EPTCS] (2010), 39

This paper addresses the symbolic representation of non-convex real polyhedra, i.e., sets of real vectors satisfying arbitrary Boolean combinations of linear constraints. We develop an original data ... [more ▼]

This paper addresses the symbolic representation of non-convex real polyhedra, i.e., sets of real vectors satisfying arbitrary Boolean combinations of linear constraints. We develop an original data structure for representing such sets, based on an implicit and concise encoding of a known structure, the Real Vector Automaton. The resulting formalism provides a canonical representation of polyhedra, is closed under Boolean operators, and admits an efficient decision procedure for testing the membership of a vector. [less ▲]

Detailed reference viewed: 83 (35 ULg)