{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T19:47:30Z","timestamp":1720640850454},"reference-count":17,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electronic Notes in Discrete Mathematics"],"published-print":{"date-parts":[[2000,7]]},"DOI":"10.1016\/s1571-0653(05)80175-1","type":"journal-article","created":{"date-parts":[[2005,5,1]],"date-time":"2005-05-01T11:08:52Z","timestamp":1114945732000},"page":"243-246","source":"Crossref","is-referenced-by-count":2,"special_numbering":"C","title":["Simpler Projective Plane Embedding"],"prefix":"10.1016","volume":"5","author":[{"given":"Wendy","family":"Myrvold","sequence":"first","affiliation":[]},{"given":"Jianping","family":"Roth","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S1571-0653(05)80175-1_BIB1","series-title":"Topics in combinatorics and graph theory","first-page":"59","article-title":"The complexity of the graph embedding problem","author":"Archdeacon","year":"1990"},{"issue":"1","key":"10.1016\/S1571-0653(05)80175-1_BIB2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01294456","article-title":"The complexity of computing the Tutte polynomial of transversal matroids","volume":"15","author":"Colbourn","year":"1995","journal-title":"Combinatorica"},{"key":"10.1016\/S1571-0653(05)80175-1_BIB3","first-page":"33","article-title":"Graphes planaires","volume":"8","author":"Demoucron","year":"1964","journal-title":"Rev. Fran\u00e7aise Recherche Op\u00e9rationnelle"},{"key":"10.1016\/S1571-0653(05)80175-1_BIB4","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1137\/0205048","article-title":"On the complexity of timetable and multicommodity flow problems","volume":"5","author":"Even","year":"1976","journal-title":"SIAM Journal of Computing"},{"issue":"3","key":"10.1016\/S1571-0653(05)80175-1_BIB5","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1002\/jgt.3190200305","article-title":"Computing the orientable genus of projective graphs","volume":"20","author":"Fiedler","year":"1995","journal-title":"J. Graph Theory"},{"key":"10.1016\/S1571-0653(05)80175-1_BIB6","first-page":"1","article-title":"On the theory of Pfaffian orientations, I: Perfect matchings and permanents","volume":"6","author":"Galluccio","year":"1999","journal-title":"Electronic Journal of Combinatorics"},{"issue":"3","key":"10.1016\/S1571-0653(05)80175-1_BIB7","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1016\/0095-8956(79)90022-4","article-title":"graphs that are irreducible for the projective plane","volume":"B 27","author":"Glover","year":"1979","journal-title":"J. Combin Theory"},{"key":"10.1016\/S1571-0653(05)80175-1_BIB8","first-page":"45","article-title":"Practical graph isomorphism","volume":"30","author":"McKay","year":"1981","journal-title":"Proc. Tenth Manitoba Conf. Numerical Math. and Computing, Cong. Num."},{"key":"10.1016\/S1571-0653(05)80175-1_BIB9","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1006\/jagm.1993.1050","article-title":"Projective planarity in linear time","volume":"15","author":"Mohar","year":"1993","journal-title":"J. Algorithms"},{"issue":"1","key":"10.1016\/S1571-0653(05)80175-1_BIB10","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1137\/S089548019529248X","article-title":"A linear time algorithm for embedding graphs in an arbitrary surface","volume":"12","author":"Mohar","year":"1999","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/S1571-0653(05)80175-1_BIB11","first-page":"574","article-title":"Practical toroidality testing","author":"Neufeld","year":"1997","journal-title":"Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"10.1016\/S1571-0653(05)80175-1_BIB12","series-title":"The fifth quadrennial international conference on the theory and applications of graphs with special emphasis on algorithms and computer science applications","first-page":"637","article-title":"An efficient algorithm for embedding graphs in the projective plane","author":"Perunicic","year":"1984"},{"key":"10.1016\/S1571-0653(05)80175-1_BIB13","series-title":"Surveys in Combinatorics","article-title":"Graph minors - a survey","author":"Robertson","year":"1985"},{"key":"10.1016\/S1571-0653(05)80175-1_BIB14","unstructured":"G. Tesler - Matchings in graphs on nonorientable surfaces. To appear, 35 pages."},{"key":"10.1016\/S1571-0653(05)80175-1_BIB15","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1016\/0196-6774(89)90006-0","article-title":"The graph genus problem is NP-complete","volume":"10","author":"Thomassen","year":"1989","journal-title":"J. Alg."},{"key":"10.1016\/S1571-0653(05)80175-1_BIB16","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/S0167-5060(08)70719-2","article-title":"Embedding graphs in the plane algorithmic aspects","volume":"6","author":"Williamson","year":"1980","journal-title":"Ann. Disc. Math."},{"issue":"05141","key":"10.1016\/S1571-0653(05)80175-1_BIB17","volume":"94f","author":"Williamson","year":"1994","journal-title":"Math. Reviews"}],"container-title":["Electronic Notes in Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571065305801751?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571065305801751?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,26]],"date-time":"2019-01-26T19:57:51Z","timestamp":1548532671000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1571065305801751"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,7]]},"references-count":17,"alternative-id":["S1571065305801751"],"URL":"https:\/\/doi.org\/10.1016\/s1571-0653(05)80175-1","relation":{},"ISSN":["1571-0653"],"issn-type":[{"value":"1571-0653","type":"print"}],"subject":[],"published":{"date-parts":[[2000,7]]}}}