Computing triangulations using oriented matroids:
Abstract: "Oriented matroids are combinatorial structures that encode the combinatorics of point configurations. The set of all triangulations of a point configuration depends only on its oriented matroid. We survey the most important ingredients necessary to exploit oriented matroids as a data...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin
Konrad-Zuse-Zentrum für Informationstechnik
2002
|
| Schriftenreihe: | ZIB-Report
2002,02 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "Oriented matroids are combinatorial structures that encode the combinatorics of point configurations. The set of all triangulations of a point configuration depends only on its oriented matroid. We survey the most important ingredients necessary to exploit oriented matroids as a data structure for computing all triangulations of a point configuration, and report on experience with an implementation of these concepts in the software package TOPCOM. Next, we briefly overview the construction and an application of the secondary polytope of a point configuration, and calculate some examples illustrating how our tools were integrated into the POLYMAKE framework." |
| Beschreibung: | 21 S. Ill. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV023034757 | ||
| 003 | DE-604 | ||
| 005 | 20080819 | ||
| 007 | t| | ||
| 008 | 071204s2002 xx a||| |||| 00||| eng d | ||
| 035 | |a (OCoLC)50181471 | ||
| 035 | |a (DE-599)BVBBV023034757 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-188 | ||
| 100 | 1 | |a Pfeifle, Julian |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Computing triangulations using oriented matroids |c Julian Pfeifle and Jörg Rambau |
| 264 | 1 | |a Berlin |b Konrad-Zuse-Zentrum für Informationstechnik |c 2002 | |
| 300 | |a 21 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a ZIB-Report |v 2002,02 | |
| 520 | 3 | |a Abstract: "Oriented matroids are combinatorial structures that encode the combinatorics of point configurations. The set of all triangulations of a point configuration depends only on its oriented matroid. We survey the most important ingredients necessary to exploit oriented matroids as a data structure for computing all triangulations of a point configuration, and report on experience with an implementation of these concepts in the software package TOPCOM. Next, we briefly overview the construction and an application of the secondary polytope of a point configuration, and calculate some examples illustrating how our tools were integrated into the POLYMAKE framework." | |
| 650 | 4 | |a Combinatorial analysis | |
| 650 | 4 | |a Oriented matroids | |
| 700 | 1 | |a Rambau, Jörg |d 1966- |e Verfasser |0 (DE-588)115478515 |4 aut | |
| 830 | 0 | |a ZIB-Report |v 2002,02 |w (DE-604)BV013191727 |9 2002,02 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-016238555 | |
Datensatz im Suchindex
| _version_ | 1820882437555617792 |
|---|---|
| adam_text | |
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Pfeifle, Julian Rambau, Jörg 1966- |
| author_GND | (DE-588)115478515 |
| author_facet | Pfeifle, Julian Rambau, Jörg 1966- |
| author_role | aut aut |
| author_sort | Pfeifle, Julian |
| author_variant | j p jp j r jr |
| building | Verbundindex |
| bvnumber | BV023034757 |
| classification_rvk | SS 4779 |
| ctrlnum | (OCoLC)50181471 (DE-599)BVBBV023034757 |
| discipline | Informatik |
| discipline_str_mv | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV023034757</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080819</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">071204s2002 xx a||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)50181471</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023034757</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Pfeifle, Julian</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Computing triangulations using oriented matroids</subfield><subfield code="c">Julian Pfeifle and Jörg Rambau</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Konrad-Zuse-Zentrum für Informationstechnik</subfield><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">21 S.</subfield><subfield code="b">Ill.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">ZIB-Report</subfield><subfield code="v">2002,02</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "Oriented matroids are combinatorial structures that encode the combinatorics of point configurations. The set of all triangulations of a point configuration depends only on its oriented matroid. We survey the most important ingredients necessary to exploit oriented matroids as a data structure for computing all triangulations of a point configuration, and report on experience with an implementation of these concepts in the software package TOPCOM. Next, we briefly overview the construction and an application of the secondary polytope of a point configuration, and calculate some examples illustrating how our tools were integrated into the POLYMAKE framework."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Oriented matroids</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rambau, Jörg</subfield><subfield code="d">1966-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115478515</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">ZIB-Report</subfield><subfield code="v">2002,02</subfield><subfield code="w">(DE-604)BV013191727</subfield><subfield code="9">2002,02</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016238555</subfield></datafield></record></collection> |
| id | DE-604.BV023034757 |
| illustrated | Illustrated |
| index_date | 2024-07-02T19:18:25Z |
| indexdate | 2025-01-10T17:06:53Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016238555 |
| oclc_num | 50181471 |
| open_access_boolean | |
| owner | DE-703 DE-188 |
| owner_facet | DE-703 DE-188 |
| physical | 21 S. Ill. |
| publishDate | 2002 |
| publishDateSearch | 2002 |
| publishDateSort | 2002 |
| publisher | Konrad-Zuse-Zentrum für Informationstechnik |
| record_format | marc |
| series | ZIB-Report |
| series2 | ZIB-Report |
| spelling | Pfeifle, Julian Verfasser aut Computing triangulations using oriented matroids Julian Pfeifle and Jörg Rambau Berlin Konrad-Zuse-Zentrum für Informationstechnik 2002 21 S. Ill. txt rdacontent n rdamedia nc rdacarrier ZIB-Report 2002,02 Abstract: "Oriented matroids are combinatorial structures that encode the combinatorics of point configurations. The set of all triangulations of a point configuration depends only on its oriented matroid. We survey the most important ingredients necessary to exploit oriented matroids as a data structure for computing all triangulations of a point configuration, and report on experience with an implementation of these concepts in the software package TOPCOM. Next, we briefly overview the construction and an application of the secondary polytope of a point configuration, and calculate some examples illustrating how our tools were integrated into the POLYMAKE framework." Combinatorial analysis Oriented matroids Rambau, Jörg 1966- Verfasser (DE-588)115478515 aut ZIB-Report 2002,02 (DE-604)BV013191727 2002,02 |
| spellingShingle | Pfeifle, Julian Rambau, Jörg 1966- Computing triangulations using oriented matroids ZIB-Report Combinatorial analysis Oriented matroids |
| title | Computing triangulations using oriented matroids |
| title_auth | Computing triangulations using oriented matroids |
| title_exact_search | Computing triangulations using oriented matroids |
| title_exact_search_txtP | Computing triangulations using oriented matroids |
| title_full | Computing triangulations using oriented matroids Julian Pfeifle and Jörg Rambau |
| title_fullStr | Computing triangulations using oriented matroids Julian Pfeifle and Jörg Rambau |
| title_full_unstemmed | Computing triangulations using oriented matroids Julian Pfeifle and Jörg Rambau |
| title_short | Computing triangulations using oriented matroids |
| title_sort | computing triangulations using oriented matroids |
| topic | Combinatorial analysis Oriented matroids |
| topic_facet | Combinatorial analysis Oriented matroids |
| volume_link | (DE-604)BV013191727 |
| work_keys_str_mv | AT pfeiflejulian computingtriangulationsusingorientedmatroids AT rambaujorg computingtriangulationsusingorientedmatroids |