{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T06:03:04Z","timestamp":1766210584789,"version":"3.48.0"},"reference-count":10,"publisher":"Information Processing Society of Japan","issue":"0","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Information Processing"],"published-print":{"date-parts":[[2025]]},"DOI":"10.2197\/ipsjjip.33.1020","type":"journal-article","created":{"date-parts":[[2025,12,14]],"date-time":"2025-12-14T22:09:11Z","timestamp":1765750151000},"page":"1020-1024","source":"Crossref","is-referenced-by-count":0,"title":["Number of Crossings in Hamiltonian Cycles on Given &lt;i&gt;n&lt;\/i&gt; Points"],"prefix":"10.2197","volume":"33","author":[{"given":"Toshinori","family":"Sakai","sequence":"first","affiliation":[{"name":"Tokai University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1012","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] \u00c1brego, B.M., Fern\u00e1ndez-Merchant, S. and Salazar, G.: The Rectilinear Crossing Number of <i>K<sub>n<\/sub><\/i>: Closing in (or Are We?), Pach, J. (Ed.), <i>Thirty Essays on Geometric Graph Theory<\/i>, Springer, New York, DOI: 10.1007\/978-1-4614-0110-0_2 (2013).","DOI":"10.1007\/978-1-4614-0110-0_2"},{"key":"2","unstructured":"[2] \u00c1lvarez-Rebollar, J.L., Cravioto-Lagos, J. and Urrutia, J.: Crossing families and self crossing hamiltonian cycles, <i>XVI Encuentros de Geometr\u00eda Computacional<\/i> (2015), available from &lt;https:\/\/dccg.upc.edu\/egc15\/en\/wp-content\/uploads\/2013\/10\/AbstractsXVIEGC.pdf&gt;."},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] \u00c1lvarez-Rebollar, J.L., Cravioto-Lagos, J., Mar\u00edn, N., Sol\u00e9-Pi, O. and Urrutia, J.: Crossing and intersecting families of geometric graphs on point sets, <i>Graphs Comb.<\/i>, Vol.40, 17 (2024), DOI: 10.1007\/s00373-023-02734-9.","DOI":"10.1007\/s00373-023-02734-9"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] Balogh, J. and Salazar, G.: <i>k<\/i>-sets, convex quadrilaterals, and the rectilinear crossing number of <i>K<sub>n<\/sub><\/i>, <i>Discrete Comput. Geom.<\/i>, Vol.35, pp.671-690 (2006), DOI: 10.1007\/s00454-005-1227-6.","DOI":"10.1007\/s00454-005-1227-6"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] Brodsky, A., Durocher, S. and Gethner, E.: Toward the rectilinear crossing number of <i>K<sub>n<\/sub><\/i>: New drawings, upper bounds, and asymptotics, <i>Discrete Math.<\/i>, Vol.262, pp.59-77 (2003).","DOI":"10.1016\/S0012-365X(02)00491-0"},{"key":"6","unstructured":"[6] Czyzowicz, J., Hurtado, F., Urrutia, J. and Zaguia, N.: On polygons enclosing point sets, <i>Geombinatorics<\/i>, XI, pp.21-28 (2001)."},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] Furry, W.H. and Kleitman, D.J.: Maximal Rectilinear Crossings of Cycles, <i>Stud. Appl. Math.<\/i>, Vol.56, pp.159-167 (1977).","DOI":"10.1002\/sapm1977562159"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] Harary, F. and Hill, A.: On the number of crossings in a complete graph, <i>Proc. Edinburgh Math. Soc.<\/i>, Vol.13, pp.333-338 (1962\/63).","DOI":"10.1017\/S0013091500025645"},{"key":"9","unstructured":"[9] Harborth, H.: Drawing of the cycle graph, <i>Congr. Numer.<\/i>, Vol.66, pp.15-22 (1988)."},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] Jensen, H.F.: An upper bound for the rectilinear crossing number of the complete graph, <i>J. Combin. Theory<\/i>, Vol.11, pp.212-216 (1971).","DOI":"10.1016\/0095-8956(71)90045-1"}],"container-title":["Journal of Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/ipsjjip\/33\/0\/33_1020\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T03:53:21Z","timestamp":1766202801000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/ipsjjip\/33\/0\/33_1020\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"references-count":10,"journal-issue":{"issue":"0","published-print":{"date-parts":[[2025]]}},"URL":"https:\/\/doi.org\/10.2197\/ipsjjip.33.1020","relation":{},"ISSN":["1882-6652"],"issn-type":[{"type":"electronic","value":"1882-6652"}],"subject":[],"published":{"date-parts":[[2025]]}}}