{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T02:07:04Z","timestamp":1725502024772},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540775362"},{"type":"electronic","value":"9783540775379"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77537-9_6","type":"book-chapter","created":{"date-parts":[[2008,1,30]],"date-time":"2008-01-30T14:50:55Z","timestamp":1201704655000},"page":"31-36","source":"Crossref","is-referenced-by-count":4,"title":["Crossing Numbers and Parameterized Complexity"],"prefix":"10.1007","author":[{"given":"Michael J.","family":"Pelsmajer","sequence":"first","affiliation":[]},{"given":"Marcus","family":"Schaefer","sequence":"additional","affiliation":[]},{"given":"Daniel","family":"\u0160tefankovi\u010d","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Grohe, M.: Computing crossing numbers in quadratic time. In: Proceedings of the 32nd ACM Symposium on Theory of Computing, pp. 231\u2013236 (July 6\u20138, 2001)","key":"6_CR1","DOI":"10.1145\/380752.380805"},{"doi-asserted-by":"crossref","unstructured":"Kawarabayashi, K.i., Reed, B.: Computing crossing number in linear time. STOC (accepted, 2007)","key":"6_CR2","DOI":"10.1145\/1250790.1250848"},{"key":"6_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0095-8956(91)90050-T","volume":"53","author":"J. Kratochv\u00edl","year":"1991","unstructured":"Kratochv\u00edl, J., Matou\u0161ek, J.: String graphs requiring exponential representations. Journal of Combinatorial Theory, Series B\u00a053, 1\u20134 (1991)","journal-title":"Journal of Combinatorial Theory, Series B"},{"issue":"2","key":"6_CR4","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1006\/jctb.2000.1978","volume":"80","author":"J. Pach","year":"2000","unstructured":"Pach, J., T\u00f3th, G.: Which crossing number is it anyway? J. Combin. Theory Ser. B\u00a080(2), 225\u2013246 (2000)","journal-title":"J. Combin. Theory Ser. B"},{"key":"6_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1007\/11618058_35","volume-title":"Graph Drawing","author":"M.J. Pelsmajer","year":"2006","unstructured":"Pelsmajer, M.J., Schaefer, M., \u0160tefankovi\u010d, D.: Odd crossing number is not crossing number. In: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol.\u00a03843, pp. 386\u2013396. Springer, Heidelberg (2006)"},{"doi-asserted-by":"crossref","unstructured":"Pelsmajer, M.J., Schaefer, M., \u0160tefankovi\u010d, D.: Removing even crossings. In: Felsner, S. (ed.) EuroComb 2005. 2005 European Conference on Combinatorics, Graph Theory and Applications of DMTCS Proceedings. Discrete Mathematics and Theoretical Computer Science, vol.\u00a0AE, pp. 105\u2013109 (April 2005)","key":"6_CR6","DOI":"10.46298\/dmtcs.3430"},{"doi-asserted-by":"crossref","unstructured":"Schaefer, M., \u0160tefankovi\u010d, D.: Decidability of string graphs. In: STOC-2001. Proceedings of the 33th Annual ACM Symposium on Theory of Computing, pp. 241\u2013246 (2001)","key":"6_CR7","DOI":"10.1145\/380752.380807"},{"unstructured":"T\u00f3th, G.: Note on the pair-crossing number and the odd-crossing number (Unpublished manuscript)","key":"6_CR8"},{"key":"6_CR9","series-title":"Math. Sci. Res. Inst. Publ.","first-page":"569","volume-title":"Combinatorial and Computational Geometry","author":"P. Valtr","year":"2005","unstructured":"Valtr, P.: On the pair-crossing number. In: Combinatorial and Computational Geometry. Math. Sci. Res. Inst. Publ. vol.\u00a052, pp. 569\u2013575. Cambridge Univ. Press, Cambridge (2005)"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77537-9_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T05:05:51Z","timestamp":1684213551000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77537-9_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540775362","9783540775379"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77537-9_6","relation":{},"subject":[]}}