ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Digitale Medien

Hilbert Bases, Unimodular Triangulations, and Binary Covers of Rational Polyhedral Cones (1999)

Firla, R. T. ; Ziegler, G. M.

Springer

Discrete & computational geometry 21 (1999), S. 205-216

zur Merkliste hinzufügen auf der Merkliste

Details

ISSN: 1432-0444

Quelle: Springer Online Journal Archives 1860-2000

Thema: Informatik , Mathematik

Notizen: Abstract. We present a hierarchy of covering properties of rational convex cones with respect to the unimodular subcones spanned by the Hilbert basis. For two of the concepts from the hierarchy we derive characterizations: a description of partitions that leads to a natural integer programming formulation for the HILBERT PARTITION problem, and a characterization of ``binary covers'' that admits a linear algebra test over GF(2) for the existence of BINARY HILBERT COVERS. Implementation of our test leads to interesting new examples, among them: cones that have a HILBERT PARTITION but no REGULAR one; a four-dimensional cone with unimodular facets that has no HILBERT PARTITION; and two five-dimensional cones that do not have any BINARY HILBERT COVER.

Materialart: Digitale Medien

URL: http://dx.doi.org/10.1007/PL00009416

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer