{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T05:53:54Z","timestamp":1775282034656,"version":"3.50.1"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1997,12,1]],"date-time":"1997-12-01T00:00:00Z","timestamp":880934400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1997,12]]},"DOI":"10.1007\/bf01195002","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T11:14:18Z","timestamp":1108725258000},"page":"483-521","source":"Crossref","is-referenced-by-count":37,"title":["The Colin de Verdi\ufffdre number and sphere representations of a graph"],"prefix":"10.1007","volume":"17","author":[{"given":"Andrew","family":"Kotlov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L\ufffdszl\ufffd","family":"Lov\ufffdsz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Santosh","family":"Vempala","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","first-page":"445","volume":"81","author":"E. Andre'ev","year":"1970","unstructured":"E. Andre'ev: On convex polyhedra in Lobachevsky spaces,Mat. Sbornik, Nov. Ser.,81 (1970), 445?478.","journal-title":"Mat. Sbornik"},{"key":"CR2","first-page":"101","volume":"123","author":"R. Bacher","year":"1995","unstructured":"R. Bacher andY. Colin de Verdi\ufffdre: Multiplicit\ufffds des valeurs propres et transformations \ufffdtoile-triangle des graphes,Bull. Soc. Math. France,123 (1995), 101?117.","journal-title":"Bull. Soc. Math. France"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0095-8956(90)90093-F","volume":"50","author":"Y. Colin de Verdi\ufffdre","year":"1990","unstructured":"Y. Colin de Verdi\ufffdre: Sur un nouvel invariant des graphes et un crit\ufffdre de planarit\ufffd,J. Combin. Theory B,50 (1990) 11?21.","journal-title":"J. Combin. Theory B"},{"key":"CR4","series-title":"Contemporary Mathematics","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1090\/conm\/147\/01168","volume-title":"Graph Structure Theory","author":"Y. Colin de Verdi\ufffdre","year":"1993","unstructured":"Y. Colin de Verdi\ufffdre: On a new graph invariant and a criterion for planarity, in:Graph Structure Theory (Robertson and P. D. Seymour, eds.), Contemporary Mathematics, Amer. Math. Soc. Providence, RI (1993), 137?147."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1006\/jctb.1995.1054","volume":"65","author":"H. Holst van der","year":"1995","unstructured":"H. van der Holst: A short proof of the planarity characterization of Colin de Verdi\ufffdre,J. Combin. Theory B,65 (1995) 269?272.","journal-title":"J. Combin. Theory B"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1016\/0024-3795(95)00160-S","volume":"226?228","author":"H. Holst van der","year":"1995","unstructured":"H. van der Holst, L. Lov\ufffdsz andA. Schrijver: On the invariance of Colin de Verdi\ufffdre's graph parameter under clique sums,Linear Algebra and its Applications,226?228 (1995), 509?518.","journal-title":"Linear Algebra and its Applications"},{"key":"CR7","first-page":"141","volume":"88","author":"P. Koebe","year":"1936","unstructured":"P. Koebe: Kontaktprobleme der konformen Abbildung,Berichte \ufffdber die Verhandlungen d. S\ufffdchs. Akad. d. Wiss., Math.-Phys. Klasse,88 (1936) 141?164.","journal-title":"Berichte \ufffdber die Verhandlungen d. S\ufffdchs. Akad. d. Wiss."},{"key":"CR8","first-page":"50","volume":"8","author":"A. V. Kostochka","year":"1989","unstructured":"A. V. Kostochka: Kombinatorial Analiz,8 (in Russian), Moscow (1989), 50?62.","journal-title":"Kombinatorial Analiz"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF02075357","volume":"192","author":"P. Mani","year":"1971","unstructured":"P. Mani: Automorphismen von polyedrischen Graphen,Math. Annalen,192 (1971), 279?303.","journal-title":"Math. Annalen"},{"key":"CR10","doi-asserted-by":"crossref","DOI":"10.1002\/9781118033203","volume-title":"Combinatorial Geometry","author":"J. Pach","year":"1995","unstructured":"J. Pach, P. K. Agarwal:Combinatorial Geometry, Willey, New York, 1995."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1006\/jctb.1995.1032","volume":"64","author":"N. Robertson","year":"1995","unstructured":"N. Robertson, P. Seymour andR. Thomas: Sachs' linkless embedding conjecture,J. Combin. Theory B 64 (1995), 185?227.","journal-title":"J. Combin. Theory B"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BF02187736","volume":"4","author":"J. Reiterman","year":"1989","unstructured":"J. Reiterman, V. R\ufffddl andE. ?inajov\ufffd Embeddings of graphs in Euclidean spaces,Discr. Comput. Geom.,4, (1989), 349?364.","journal-title":"Discr. Comput. Geom."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0012-365X(89)90142-8","volume":"74","author":"J. Reiterman","year":"1989","unstructured":"J. Reiterman, V. R\ufffddl andE. ?inajov\ufffd: Geometrical embeddings of graphs,Discrete Math.,74 (1989), 291?319.","journal-title":"Discrete Math."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0012-365X(93)E0068-F","volume":"134","author":"H. Sachs","year":"1994","unstructured":"H. Sachs: Coin graphs, polydedra, and conformal mapping,Discrete Math.,134 (1994), 133?138.","journal-title":"Discrete Math."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/BF01231901","volume":"107","author":"O. Schramm","year":"1992","unstructured":"O. Schramm: How to cage an egg,Invent. Math.,107 (1992), 543?560.","journal-title":"Invent. Math."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0012-365X(92)90611-I","volume":"101","author":"M. Stiebitz","year":"1992","unstructured":"M. Stiebitz: On Hadwiger's number?a problem of the Nordhaus-Gaddum type,Discrete Math,101 (1992), 307?317.","journal-title":"Discrete Math"},{"key":"CR17","volume-title":"Three-dimensional Geometry and Topology","author":"W. Thurston","year":"1991","unstructured":"W. Thurston:Three-dimensional Geometry and Topology, MSRI, Berkeley, 1991."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1090\/S0002-9947-1984-0752486-6","volume":"285","author":"W. Whiteley","year":"1984","unstructured":"W. Whiteley: Infinitesimally rigid polyhedra,Trans. Amer. Math. Soc.,285 (1984), 431?465.","journal-title":"Trans. Amer. Math. Soc."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01195002.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01195002\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01195002","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T13:09:43Z","timestamp":1556629783000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01195002"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,12]]},"references-count":18,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1997,12]]}},"alternative-id":["BF01195002"],"URL":"https:\/\/doi.org\/10.1007\/bf01195002","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,12]]}}}