{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:34:52Z","timestamp":1750307692908,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":18,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,6,8]],"date-time":"2009-06-08T00:00:00Z","timestamp":1244419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,6,8]]},"DOI":"10.1145\/1542362.1542428","type":"proceedings-article","created":{"date-parts":[[2009,6,9]],"date-time":"2009-06-09T12:44:24Z","timestamp":1244551464000},"page":"386-392","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Diameter of polyhedra"],"prefix":"10.1145","author":[{"given":"Friedrich","family":"Eisenbrand","sequence":"first","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolai","family":"H\u00e4hnle","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Rothvo\u00df","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,6,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0121237"},{"key":"e_1_3_2_1_2_1","volume-title":"Existence of A-avoiding paths in abstract polytopes. Math. Programming Stud., (1):41--42","author":"Adler Ilan","year":"1974","unstructured":"Ilan Adler , George Dantzig , and Katta Murty . Existence of A-avoiding paths in abstract polytopes. Math. Programming Stud., (1):41--42 , 1974 . Pivoting and extensions. Ilan Adler, George Dantzig, and Katta Murty. Existence of A-avoiding paths in abstract polytopes. Math. Programming Stud., (1):41--42, 1974. Pivoting and extensions."},{"key":"e_1_3_2_1_3_1","volume-title":"Maximum diameter of abstract polytopes. Mathematical Programming Study, (1):20--40","author":"Adler Ilan","year":"1974","unstructured":"Ilan Adler and George B. Dantzig . Maximum diameter of abstract polytopes. Mathematical Programming Study, (1):20--40 , 1974 . Pivoting and extensions. Ilan Adler and George B. Dantzig. Maximum diameter of abstract polytopes. Mathematical Programming Study, (1):20--40, 1974. Pivoting and extensions."},{"key":"e_1_3_2_1_4_1","volume-title":"Graph theory","author":"Diestel Reinhard","year":"2000","unstructured":"Reinhard Diestel . Graph theory . Springer-Verlag , New York , 2 edition, 2000 . Reinhard Diestel. Graph theory. Springer-Verlag, New York, 2 edition, 2000."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","first-page":"10","DOI":"10.5486\/PMD.1963.10.1-4.02","article-title":"On a limit theorem in combinatorial analysis","volume":"10","author":"Erdos Paul","year":"1963","unstructured":"Paul Erdos and Haim Hanani . On a limit theorem in combinatorial analysis . Publ. Math. Debrecen , 10 : 10 -- 13 , 1963 . Paul Erdos and Haim Hanani. On a limit theorem in combinatorial analysis. Publ. Math. Debrecen, 10:10--13, 1963.","journal-title":"Publ. Math. Debrecen"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793250287"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10034"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/129712.129759"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02293053"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/3226650.3226821"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-1992-00285-9"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.12.4.718"},{"key":"e_1_3_2_1_13_1","first-page":"53","volume-title":"The d-step conjecture for polyhedra of dimension d < 6. Acta Math. 133","author":"Klee Victor","year":"1967","unstructured":"Victor Klee and David W. Walkup . The d-step conjecture for polyhedra of dimension d < 6. Acta Math. 133 , pages 53 -- 78 , 1967 . Victor Klee and David W. Walkup. The d-step conjecture for polyhedra of dimension d < 6. Acta Math. 133, pages 53--78, 1967."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-20.1.161"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.5.4.595"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01940877"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(85)80023-8"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-0813-8"}],"event":{"name":"SoCG '09: 25th Annual Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Aarhus Denmark","acronym":"SoCG '09"},"container-title":["Proceedings of the twenty-fifth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1542362.1542428","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1542362.1542428","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:55Z","timestamp":1750253395000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1542362.1542428"}},"subtitle":["limits of abstraction"],"short-title":[],"issued":{"date-parts":[[2009,6,8]]},"references-count":18,"alternative-id":["10.1145\/1542362.1542428","10.1145\/1542362"],"URL":"https:\/\/doi.org\/10.1145\/1542362.1542428","relation":{},"subject":[],"published":{"date-parts":[[2009,6,8]]},"assertion":[{"value":"2009-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}