{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T03:19:39Z","timestamp":1752981579708},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1985,6,1]],"date-time":"1985-06-01T00:00:00Z","timestamp":486432000000},"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":[[1985,6]]},"DOI":"10.1007\/bf02579375","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T22:19:13Z","timestamp":1174601953000},"page":"127-135","source":"Crossref","is-referenced-by-count":17,"title":["A characterization of planar graphs by tr\u00e9maux orders"],"prefix":"10.1007","volume":"5","author":[{"given":"H.","family":"de Fraysseix","sequence":"first","affiliation":[]},{"given":"P.","family":"Rosenstiehl","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02579375_CR1","unstructured":"H. de Fraysseix andP. Rosenstiehl, L\u2019algorithme Gauche-Droite pour le test de planarit\u00e9 et l\u2019implantation des graphes (to appear)."},{"key":"BF02579375_CR2","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1145\/321850.321852","volume":"21","author":"J. Hopcroft","year":"1974","unstructured":"J. Hopcroft andR. E. Tarjan, Efficient planarity testing.J. Assoc. Comput. Mach. 21 (1974), 549\u2013568.","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF02579375_CR3","unstructured":"R. B. Levow, On Tutte\u2019s algebraic approach to the theory of crossing numbers,Proc. 3rd S-E. Conf. Combinatorics, Graph Theory and Computing (1972), 315\u2013324."},{"key":"BF02579375_CR4","first-page":"321","volume":"1","author":"Y. Liu","year":"1978","unstructured":"Y. Liu,Acta Math. Appl. Sinica 1 (1978), 321\u2013329.","journal-title":"Acta Math. Appl. Sinica"},{"key":"BF02579375_CR5","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/S0167-5060(08)70037-2","volume":"9","author":"P. Rosenstiehl","year":"1980","unstructured":"P. Rosenstiehl, Preuve alg\u00e9brique du crit\u00e8re de planarit\u00e9 de Wu-Liu.Annals of Disc. Maths. 9 (1980), North-Holland, 67\u201378.","journal-title":"Annals of Disc. Maths."},{"key":"BF02579375_CR6","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S0021-9800(70)80007-2","volume":"8","author":"W. T. Tutte","year":"1970","unstructured":"W. T. Tutte, Toward a theory of crossing numbers,J. Combinatorial Theory 8 (1970), 45\u201353.","journal-title":"J. Combinatorial Theory"},{"key":"BF02579375_CR7","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/S0167-5060(08)70719-2","volume":"6","author":"S. G. Williamson","year":"1980","unstructured":"S. G. Williamson, Embedding graphs in the plane \u2014 Algorithmic aspects,Annals of Discrete Mathematics 6 (1980), 349\u2013384.","journal-title":"Annals of Discrete Mathematics"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579375.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02579375\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579375","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T16:45:03Z","timestamp":1558197903000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02579375"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,6]]},"references-count":7,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1985,6]]}},"alternative-id":["BF02579375"],"URL":"https:\/\/doi.org\/10.1007\/bf02579375","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,6]]}}}