vix.ing · top · new · best · stats

Finding a Simple Polytope from Its Graph in Polynomial Time

2008/11/18 by Eric J. Friedman · 9 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Algorithms and Data Compression #Birkhoff polytope #Combinatorics #Discrete mathematics #Graph #Line graph #Mathematics #Polynomial #Polytope #Regular polygon #Simple (philosophy) #Time complexity #Tutte polynomial #Voltage graph #semigroups and automata theory

paper · pdf · doi:10.1007/s00454-008-9121-7

published in Discrete & Computational Geometry 41(2), 249-256 (Springer Science and Business Media LLC)

openalex publication_date 2008/11/18 · crossref created 2008/11/18 · crossref issued 2008/11/19 · crossref published 2008/11/19 · crossref published-online 2008/11/19 · crossref published-print 2009/03/01 · crossref deposited 2019/05/28 · openalex created_date 2025/10/10 · crossref indexed 2025/12/12 · openalex updated_date 2026/08/06

Citations

Cited by