{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T09:32:39Z","timestamp":1742635959008,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540582182"},{"type":"electronic","value":"9783540485773"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58218-5_24","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:37:48Z","timestamp":1330270668000},"page":"255-266","source":"Crossref","is-referenced-by-count":1,"title":["Connecting the maximum number of grid nodes to the boundary with non-intersecting line segments"],"prefix":"10.1007","author":[{"given":"Leonidas","family":"Palios","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"key":"24_CR1","unstructured":"Y. Birk and J.B. Lotspiech, \u201cA Fast Algorithm for Connecting Grid Points to the Boundary with Nonintersecting Straight Lines,\u201d Proc. 2nd Annual Symp. on Discrete Algorithms (1991), 465\u2013474."},{"key":"24_CR2","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1016\/0196-6774(91)90017-S","volume":"12","author":"J. Bruck","year":"1991","unstructured":"J. Bruck and V.P. Roychowdhury, \u201cHow to Play Bowling in Parallel on the Grid,\u201d Journal of Algorithms12 (1991), 516\u2013529.","journal-title":"Journal of Algorithms"},{"key":"24_CR3","volume-title":"Computer Architecture and Parallel Processing","author":"K. Hwang","year":"1985","unstructured":"K. Hwang and F.A. Briggs, \u201cComputer Architecture and Parallel Processing,\u201d McGraw Hill, New York, 1985."},{"key":"24_CR4","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1109\/12.21143","volume":"38","author":"S. Y. Kung","year":"1989","unstructured":"S.Y. Kung, S.N. Jean, and C.W. Chang, \u201cFault-Tolerant Array Processors using Single-Track Switches,\u201d IEEE Trans. on Computers38 (1989), 501\u2013514.","journal-title":"IEEE Trans. on Computers"},{"key":"24_CR5","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1137\/0214021","volume":"14","author":"E. M. McCreight","year":"1985","unstructured":"E.M. McCreight, \u201cPriority Search Trees,\u201d SIAM Journal on Computing14 (1985), 257\u2013276.","journal-title":"SIAM Journal on Computing"},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"L. Palios, \u201cConnecting Grid Points to the Boundary of the Grid by Means of Non-intersecting Line Segments,\u201d Report GCG56, The Geometry Center, 1993.","DOI":"10.1007\/3-540-58218-5_24"},{"key":"24_CR7","unstructured":"R. Raghavan, J. Cohoon, and S. Sahni, \u201cManhattan and Rectilinear Wiring,\u201d Tech. Report 81-5, Computer Science Dept., University of Minnesota, 1981."},{"key":"24_CR8","unstructured":"V.P. Roychowdhury and J. Bruck, \u201cOn Finding Non-intersecting Paths in Grids and its Application in Reconfiguring VLSI\/WSI Arrays,\u201d Proc. 1st Annual Symp. on Discrete Algorithms (1990)."}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT '94"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58218-5_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:23:48Z","timestamp":1742595828000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58218-5_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540582182","9783540485773"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-58218-5_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}