{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T11:01:25Z","timestamp":1725879685740},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319530062"},{"type":"electronic","value":"9783319530079"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-53007-9_1","type":"book-chapter","created":{"date-parts":[[2017,2,2]],"date-time":"2017-02-02T10:13:23Z","timestamp":1486030403000},"page":"1-11","source":"Crossref","is-referenced-by-count":1,"title":["Optimal Embedding of Locally Twisted Cubes into Grids"],"prefix":"10.1007","author":[{"given":"Jessie","family":"Abraham","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Micheal","family":"Arockiaraj","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,1,26]]},"reference":[{"key":"1_CR1","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2015.1088943","author":"M Arockiaraj","year":"2015","unstructured":"Arockiaraj, M., Abraham, J., Quadras, J., Shalini, A.J.: Linear layout of locally twisted cubes. Int. J. Comput. Math. (2015). doi: 10.1080\/00207160.2015.1088943","journal-title":"Int. J. Comput. Math."},{"key":"1_CR2","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0925-7721(94)00014-X","volume":"4","author":"GD Battista","year":"1994","unstructured":"Battista, G.D., Eades, P., Tamassia, R., Tollis, I.G.: Algorithms for drawing graphs: an annotated bibliography. Comput. Geom. 4, 235\u2013282 (1994)","journal-title":"Comput. Geom."},{"issue":"1","key":"1_CR3","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/S0012-365X(99)00162-4","volume":"213","author":"SL Bezrukov","year":"2000","unstructured":"Bezrukov, S.L., Chavez, J.D., Harper, L.H., R\u00f6ttger, M., Schroeder, U.-P.: The congestion of $$n$$ n -cube layout on a rectangular grid. Discret. Math. 213(1), 13\u201319 (2000)","journal-title":"Discret. Math."},{"key":"1_CR4","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1016\/0022-0000(84)90071-0","volume":"28","author":"SN Bhatt","year":"1984","unstructured":"Bhatt, S.N., Leighton, F.T.: A framework for solving VLSI graph layout problems. J. Comp. Syst. Sci. 28, 300\u2013343 (1984)","journal-title":"J. Comp. Syst. Sci."},{"key":"1_CR5","doi-asserted-by":"crossref","first-page":"245","DOI":"10.7155\/jgaa.00069","volume":"7","author":"HN Djidjev","year":"2003","unstructured":"Djidjev, H.N., Vrto, I.: Crossing numbers and cutwidths. J. Graph Algorithms Appl. 7, 245\u2013251 (2003)","journal-title":"J. Graph Algorithms Appl."},{"key":"1_CR6","doi-asserted-by":"crossref","first-page":"3794","DOI":"10.1016\/j.ins.2010.06.001","volume":"180","author":"H Han","year":"2010","unstructured":"Han, H., Fan, J., Zhang, S., Yang, J., Qian, P.: Embedding meshes into locally twisted cubes. Inform. Sci. 180, 3794\u20133805 (2010)","journal-title":"Inform. Sci."},{"key":"1_CR7","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1137\/0112012","volume":"12","author":"LH Harper","year":"1964","unstructured":"Harper, L.H.: Optimal assignments of numbers to vertices. J. Soc. Ind. Appl. Math. 12, 131\u2013135 (1964)","journal-title":"J. Soc. Ind. Appl. Math."},{"key":"1_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511616679","volume-title":"Global Methods for Combinatorial Isoperimetric Problems","author":"LH Harper","year":"2004","unstructured":"Harper, L.H.: Global Methods for Combinatorial Isoperimetric Problems. Cambridge University Press, London (2004)"},{"key":"1_CR9","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S","volume":"31","author":"YL Lai","year":"1999","unstructured":"Lai, Y.L., Williams, K.: A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs. J. Graph Theory 31, 75\u201394 (1999)","journal-title":"J. Graph Theory"},{"issue":"7","key":"1_CR10","doi-asserted-by":"crossref","first-page":"1486","DOI":"10.1016\/j.dam.2008.09.013","volume":"157","author":"P Manuel","year":"2009","unstructured":"Manuel, P., Rajasingh, I., Rajan, B., Mercy, H.: Exact wirelength of hypercube on a grid. Discret. Appl. Math. 157(7), 1486\u20131495 (2009)","journal-title":"Discret. Appl. Math."},{"key":"1_CR11","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/S0166-218X(99)00161-4","volume":"98","author":"J Opatrny","year":"2000","unstructured":"Opatrny, J., Sotteau, D.: Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1. Discret. Appl. Math. 98, 237\u2013254 (2000)","journal-title":"Discret. Appl. Math."},{"key":"1_CR12","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/s11786-011-0085-2","volume":"5","author":"I Rajasingh","year":"2011","unstructured":"Rajasingh, I., Arockiaraj, M.: Linear wirelength of folded hypercubes. Math. Comput. Sci. 5, 101\u2013111 (2011)","journal-title":"Math. Comput. Sci."},{"key":"1_CR13","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1016\/j.ipl.2012.04.008","volume":"112","author":"I Rajasingh","year":"2012","unstructured":"Rajasingh, I., Arockiaraj, M., Rajan, B., Manuel, P.: Minimum wirelength of hypercubes into n-dimensional grid networks. Inform. Process. Lett. 112, 583\u2013586 (2012)","journal-title":"Inform. Process. Lett."},{"key":"1_CR14","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.jda.2015.01.001","volume":"33","author":"I Rajasingh","year":"2015","unstructured":"Rajasingh, I., Rajan, R.S., Parthiban, N., Rajalaxmi, T.M.: Bothway embedding of circulant network into grid. J. Discret. Algorithms. 33, 2\u20139 (2015)","journal-title":"J. Discret. Algorithms."},{"issue":"4","key":"1_CR15","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1080\/0020716042000301752","volume":"82","author":"X Yang","year":"2005","unstructured":"Yang, X., Evans, D.J., Megson, G.M.: The locally twisted cubes. Int. J. Comput. Math. 82(4), 401\u2013413 (2005)","journal-title":"Int. J. Comput. Math."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Discrete Applied Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-53007-9_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T09:35:19Z","timestamp":1498383319000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-53007-9_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319530062","9783319530079"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-53007-9_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}