{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T08:12:00Z","timestamp":1648887120904},"reference-count":14,"publisher":"Elsevier BV","issue":"16","license":[{"start":{"date-parts":[[2012,8,1]],"date-time":"2012-08-01T00:00:00Z","timestamp":1343779200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2016,8,28]],"date-time":"2016-08-28T00:00:00Z","timestamp":1472342400000},"content-version":"vor","delay-in-days":1488,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"funder":[{"name":"Grants-in-Aid for Scientific Research"},{"name":"Grant-in-Aid for JSPS Research Fellowships for Young Scientists"},{"name":"Kyoto University Start-Up Grant for Young Researchers"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[2012,8]]},"DOI":"10.1016\/j.disc.2012.04.013","type":"journal-article","created":{"date-parts":[[2012,5,8]],"date-time":"2012-05-08T14:32:56Z","timestamp":1336487576000},"page":"2466-2472","source":"Crossref","is-referenced-by-count":1,"title":["Sparsity and connectivity of medial graphs: Concerning two edge-disjoint Hamiltonian paths in planar rigidity circuits"],"prefix":"10.1016","volume":"312","author":[{"given":"Shuji","family":"Kijima","sequence":"first","affiliation":[]},{"given":"Shin-ichi","family":"Tanigawa","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/j.disc.2012.04.013_br000005","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1007\/BF02190157","article-title":"Edge-disjoint Hamilton cycles in 4-regular planar graphs","volume":"22","author":"Bondy","year":"1981","journal-title":"Aequationes Math."},{"issue":"4","key":"10.1016\/j.disc.2012.04.013_br000010","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1007\/s00454-004-1124-4","article-title":"Generic global rigidity","volume":"33","author":"Connelly","year":"2005","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"10.1016\/j.disc.2012.04.013_br000015","doi-asserted-by":"crossref","first-page":"704","DOI":"10.1137\/0205049","article-title":"The planar Hamiltonian circuit problem is NP-complete","volume":"5","author":"Garey","year":"1976","journal-title":"SIAM J. Comput."},{"issue":"1","key":"10.1016\/j.disc.2012.04.013_br000020","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/s00373-002-0492-x","article-title":"Advances on the Hamiltonian problem\u2014a survey","volume":"19","author":"Gould","year":"2003","journal-title":"Graphs Combin."},{"key":"10.1016\/j.disc.2012.04.013_br000025","series-title":"Combinatorial Rigidity","first-page":"11","volume":"vol. 2","author":"Graver","year":"1993"},{"key":"10.1016\/j.disc.2012.04.013_br000030","first-page":"51","article-title":"Plane homogeneous graphs of degree three without hamiltonian circuits","volume":"4","author":"Grinberg","year":"1968","journal-title":"Latvian Math. Yearbook"},{"key":"10.1016\/j.disc.2012.04.013_br000035","series-title":"Convex Polytopes","volume":"vol. 221","author":"Gr\u00fcnbaum","year":"2003"},{"issue":"1","key":"10.1016\/j.disc.2012.04.013_br000040","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/BF01836218","article-title":"Pairs of edge-disjoint Hamiltonian circuits","volume":"14","author":"Gr\u00fcnbaum","year":"1976","journal-title":"Aequationes Math."},{"issue":"1","key":"10.1016\/j.disc.2012.04.013_br000045","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jctb.2004.11.002","article-title":"Connected rigidity matroids and unique realizations of graphs","volume":"94","author":"Jackson","year":"2005","journal-title":"J. Combin. Theory Ser. B"},{"issue":"18\u201319","key":"10.1016\/j.disc.2012.04.013_br000050","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1016\/j.ipl.2010.06.011","article-title":"Generically globally rigid zeolites in the plane","volume":"110","author":"Jord\u00e1n","year":"2010","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/j.disc.2012.04.013_br000055","unstructured":"C. Kir\u00e1ly, F. P\u00e9terfalvi, Balanced generic circuits without long paths. Egerv\u00e1ry Research Group, TR-2011-07, 2011."},{"key":"10.1016\/j.disc.2012.04.013_br000060","doi-asserted-by":"crossref","first-page":"76","DOI":"10.21136\/CPM.1957.117236","article-title":"Aus der Theorie der endlichen regul\u00e4ren graphen dritten and vierten Grades","volume":"82","author":"Kotzig","year":"1957","journal-title":"\u010casopis P\u011bst. Mat."},{"key":"10.1016\/j.disc.2012.04.013_br000065","first-page":"33","article-title":"Cycles Hamiltoniens dans les graphes 4-regliers 4-connexes","volume":"14","author":"Martin","year":"1975","journal-title":"Aequationes Math."},{"issue":"1","key":"10.1016\/j.disc.2012.04.013_br000070","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1112\/jlms\/s1-39.1.12","article-title":"Decomposition of finite graphs into forests","volume":"1","author":"Nash-Williams","year":"1964","journal-title":"J. Lond. Math. Soc."}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X12001884?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X12001884?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2022,1,15]],"date-time":"2022-01-15T05:14:00Z","timestamp":1642223640000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0012365X12001884"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8]]},"references-count":14,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["S0012365X12001884"],"URL":"https:\/\/doi.org\/10.1016\/j.disc.2012.04.013","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[2012,8]]}}}