{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T12:26:49Z","timestamp":1742992009757,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642250101"},{"type":"electronic","value":"9783642250118"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-25011-8_14","type":"book-chapter","created":{"date-parts":[[2011,11,8]],"date-time":"2011-11-08T20:27:34Z","timestamp":1320784054000},"page":"170-181","source":"Crossref","is-referenced-by-count":2,"title":["Hamiltonian Orthogeodesic Alternating Paths"],"prefix":"10.1007","author":[{"given":"Emilio","family":"Di Giacomo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca","family":"Grilli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcus","family":"Krug","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Liotta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ignaz","family":"Rutter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"unstructured":"Abellanas, M., Garc\u00eda, A., Hurtado, F., Tejel, J.: Caminos alternantes (in Spanish). In: X Encuentros de Geometr\u00eda Computacional, Sevilla, Spanish, pp. 7\u201312 (2003)","key":"14_CR1"},{"issue":"2-3","key":"14_CR2","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/S0166-218X(99)00042-6","volume":"93","author":"M. Abellanas","year":"1999","unstructured":"Abellanas, M., Garcia-Lopez, J., Hern\u00e1ndez-Pe\u00f1alver, G., Noy, M., Ramos, P.A.: Bipartite embeddings of trees in the plane. Discrete Applied Mathematics\u00a093(2-3), 141\u2013148 (1999)","journal-title":"Discrete Applied Mathematics"},{"issue":"1","key":"14_CR3","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0012-365X(90)90276-N","volume":"84","author":"J. Akiyama","year":"1990","unstructured":"Akiyama, J., Urrutia, J.: Simple alternating path problem. Discr. Math.\u00a084(1), 101\u2013103 (1990)","journal-title":"Discr. Math."},{"key":"14_CR4","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1137\/0217026","volume":"17","author":"B. Chazelle","year":"1988","unstructured":"Chazelle, B.: Functional approach to data structures and its use in multidimensional searching. SIAM J. Comput.\u00a017, 427\u2013462 (1988)","journal-title":"SIAM J. Comput."},{"key":"14_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/978-3-642-00219-9_18","volume-title":"Graph Drawing","author":"J. Cibulka","year":"2009","unstructured":"Cibulka, J., Kyn\u010dl, J., M\u00e9sz\u00e1ros, V., Stola\u0159, R., Valtr, P.: Hamiltonian Alternating Paths on Bicolored Double-Chains. In: Tollis, I.G., Patrignani, M. (eds.) GD 2008. LNCS, vol.\u00a05417, pp. 181\u2013192. Springer, Heidelberg (2009)"},{"unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. A Guide to the Theory of NP-Completeness. W.H. Freeman and Company (1979)","key":"14_CR6"},{"doi-asserted-by":"crossref","unstructured":"Kaneko, A., Kano, M., Suzuki, K.: Path coverings of two sets of points in the plane. In: Pach, J. (ed.) Towards a Theory of Geometric Graphs, vol.\u00a0342, pp. 99\u2013111. American Mathematical Society (2004)","key":"14_CR7","DOI":"10.1090\/conm\/342\/06134"},{"issue":"1","key":"14_CR8","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1142\/S021819590000005X","volume":"10","author":"A. Kaneko","year":"2000","unstructured":"Kaneko, A., Kano, M., Yoshimoto, K.: Alternating Hamilton cycles with minimum number of crossings in the plane. Int. J. Comput. Geometry Appl.\u00a010(1), 73\u201378 (2000)","journal-title":"Int. J. Comput. Geometry Appl."},{"unstructured":"Kano, M.: Discrete geometry on red and blue points on the plane lattice. In: Proc. of JCCGG 2009, pp. 30\u201333 (2009)","key":"14_CR9"},{"key":"14_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/978-3-642-11805-0_21","volume-title":"Graph Drawing","author":"B. Katz","year":"2010","unstructured":"Katz, B., Krug, M., Rutter, I., Wolff, A.: Manhattan-Geodesic Embedding of Planar Graphs. In: Eppstein, D., Gansner, E.R. (eds.) GD 2009. LNCS, vol.\u00a05849, pp. 207\u2013218. Springer, Heidelberg (2010)"},{"issue":"19","key":"14_CR11","doi-asserted-by":"publisher","first-page":"4315","DOI":"10.1016\/j.disc.2007.08.013","volume":"308","author":"J. Kyn\u010dl","year":"2008","unstructured":"Kyn\u010dl, J., Pach, J., T\u00f3th, G.: Long alternating paths in bicolored point sets. Discrete Mathematics\u00a0308(19), 4315\u20134321 (2008)","journal-title":"Discrete Mathematics"},{"issue":"15","key":"14_CR12","doi-asserted-by":"publisher","first-page":"1791","DOI":"10.1016\/j.disc.2006.03.035","volume":"306","author":"C. Merino","year":"2006","unstructured":"Merino, C., Salazar, G., Urrutia, J.: On the length of longest alternating paths for multicoloured point sets in convex position. Discrete Mathematics\u00a0306(15), 1791\u20131797 (2006)","journal-title":"Discrete Mathematics"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25011-8_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,16]],"date-time":"2019-04-16T01:33:34Z","timestamp":1555378414000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25011-8_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642250101","9783642250118"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25011-8_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}