{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,2]],"date-time":"2024-06-02T00:14:26Z","timestamp":1717287266664},"reference-count":14,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. &amp; Syst."],"published-print":{"date-parts":[[2024,6,1]]},"DOI":"10.1587\/transinf.2023edp7214","type":"journal-article","created":{"date-parts":[[2024,5,31]],"date-time":"2024-05-31T22:24:08Z","timestamp":1717194248000},"page":"732-740","source":"Crossref","is-referenced-by-count":0,"title":["Lower Bounds for the Thickness and the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs and (2,2)-Tight Graphs"],"prefix":"10.1587","volume":"E107.D","author":[{"given":"Yuki","family":"KAWAKAMI","sequence":"first","affiliation":[{"name":"Hokkaido University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shun","family":"TAKAHASHI","sequence":"additional","affiliation":[{"name":"Hokkaido University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazuhisa","family":"SETO","sequence":"additional","affiliation":[{"name":"Hokkaido University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takashi","family":"HORIYAMA","sequence":"additional","affiliation":[{"name":"Hokkaido University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuki","family":"KOBAYASHI","sequence":"additional","affiliation":[{"name":"Osaka Metropolitan University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuya","family":"HIGASHIKAWA","sequence":"additional","affiliation":[{"name":"University of Hyogo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naoki","family":"KATOH","sequence":"additional","affiliation":[{"name":"University of Hyogo"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] J.E. Graver, B. Servatius, and H. Servatius, \u201cCombinatorial rigidity,\u201d pp.12-65, American Mathematical Soc., 1993. 10.1090\/gsm\/002\/02","DOI":"10.1090\/gsm\/002"},{"key":"2","doi-asserted-by":"publisher","unstructured":"[2] G. Laman, \u201cOn graphs and rigidity of plane skeletal structures,\u201d Journal of Engineering Mathematics, vol.4, no.4, pp.331-340, 1970. 10.1007\/bf01534980","DOI":"10.1007\/BF01534980"},{"key":"3","unstructured":"[3] B. Servatius, \u201cThe geometry of frameworks: Rigidity, mechanisms and cad,\u201d MAA Notes, pp.81-87, 2000."},{"key":"4","unstructured":"[4] M.F. Thorpe and P.M. Duxbury, Rigidity theory and applications, Springer Science &amp; Business Media, 1999."},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] A. Lee and I. Streinu, \u201cPebble game algorithms and sparse graphs,\u201d Discrete Mathematics, vol.308, no.8, pp.1425-1437, 2008. 10.1016\/j.disc.2007.07.104","DOI":"10.1016\/j.disc.2007.07.104"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] C.S.J.A. Nash-Williams, \u201cEdge-Disjoint Spanning Trees of Finite Graphs,\u201d Journal of the London Mathematical Society, vol.s1-36, no.1, pp.445-450, 1961. 10.1112\/jlms\/s1-36.1.445","DOI":"10.1112\/jlms\/s1-36.1.445"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] W.T. Tutte, \u201cOn the Problem of Decomposing a Graph into <i>n<\/i> Connected Factors,\u201d Journal of the London Mathematical Society, vol.s1-36, no.1, pp.221-230, 1961. 10.1112\/jlms\/s1-36.1.221","DOI":"10.1112\/jlms\/s1-36.1.221"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] N. Katoh and S. Tanigawa, \u201cA proof of the molecular conjecture,\u201d Discrete &amp; Computational Geometry, vol.45, no.4, pp.647-700, 2011.","DOI":"10.1007\/s00454-011-9348-6"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[9] A. Nixon, J.C. Owen, and S.C. Power, \u201cRigidity of frameworks supported on surfaces,\u201d SIAM Journal on Discrete Mathematics, vol.26, no.4, pp.1733-1757, 2012. 10.1137\/110848852","DOI":"10.1137\/110848852"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] P.C. Kainen, \u201cThickness and coarseness of graphs,\u201d Abhandlungen aus dem Mathematischen Seminar der Universit\u00e4t Hamburg, vol.39, no.1, pp.88-95, 1973. 10.1007\/bf02992822","DOI":"10.1007\/BF02992822"},{"key":"11","doi-asserted-by":"publisher","unstructured":"[11] S. Bereg, S.-H. Hong, N. Katoh, S.-H. Poon, and S.-I. Tanigawa, \u201cOn the edge crossing properties of Euclidean minimum weight Laman graphs,\u201d Comput. Geom., vol.51, pp.15-24, 2016. 10.1016\/j.comgeo.2015.10.002","DOI":"10.1016\/j.comgeo.2015.10.002"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] Y. Higashikawa, N. Katoh, and Y. Kobayashi, \u201cEfficient algorithms and edge crossing properties of Euclidean minimum weight Laman graphs,\u201d International Journal of Computer Mathematics: Computer Systems Theory, vol.8, no.1, pp.67-79, 2023. 10.1080\/23799927.2023.2184723","DOI":"10.1080\/23799927.2023.2184723"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[13] P. Bose, S. Collette, F. Hurtado, M. Korman, S. Langerman, V. Sacrist\u00e1n, and M. Saumell, \u201cSome properties of <i>k<\/i>-Delaunay and <i>k<\/i>-Gabriel graphs,\u201d Comput. Geom., vol.46, no.2, pp.131-139, 2013. 10.1016\/j.comgeo.2012.04.006","DOI":"10.1016\/j.comgeo.2012.04.006"},{"key":"14","doi-asserted-by":"publisher","unstructured":"[14] M. Lorea, \u201cOn matroidal families,\u201d Discrete Mathematics, vol.28, no.1, pp.103-106, 1979. 10.1016\/0012-365x(79)90190-0","DOI":"10.1016\/0012-365X(79)90190-0"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E107.D\/6\/E107.D_2023EDP7214\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T04:25:45Z","timestamp":1717215945000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E107.D\/6\/E107.D_2023EDP7214\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,1]]},"references-count":14,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2023edp7214","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,1]]},"article-number":"2023EDP7214"}}