{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T13:57:43Z","timestamp":1648907863612},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[1988,11,1]],"date-time":"1988-11-01T00:00:00Z","timestamp":594345600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Visual Computer"],"published-print":{"date-parts":[[1988,11]]},"DOI":"10.1007\/bf01901193","type":"journal-article","created":{"date-parts":[[2005,7,7]],"date-time":"2005-07-07T11:11:23Z","timestamp":1120734683000},"page":"356-370","source":"Crossref","is-referenced-by-count":4,"title":["Solving visibility and separability problems on a mesh-of-processors"],"prefix":"10.1007","volume":"3","author":[{"given":"Frank","family":"Dehne","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01901193_CR1","doi-asserted-by":"crossref","unstructured":"Asano T, Asano T, Guibas L, Hersberger J, Imai H (1985) Visibility polygon search and Euclidean shortest paths. Proc IEEE Symp FOCS, pp 154\u2013164","DOI":"10.1109\/SFCS.1985.65"},{"issue":"9","key":"BF01901193_CR2","first-page":"557","volume":"68","author":"T Asano","year":"1985","unstructured":"Asano T (1985) An efficient algorithm for finding the visibility polygon for a polygonal region with holes. Trans IECE Jpn, vol E 68, no 9, pp 557\u2013559","journal-title":"Trans IECE Jpn"},{"key":"BF01901193_CR3","unstructured":"Atallah MJ (1985) Simulations between mesh-connected processor arrays. Proc 20th Ann Allerton Conf Commun Control Comput, Monticello, III, (October 1985), pp 268\u2013269"},{"key":"BF01901193_CR4","unstructured":"Aggarval A, Chazelle B, Guibas L, O'Dunlaing C, Yap C (1985) Parallel computational geometry. Proc 26th IEEE Symp FOCS, Portland Oregon (October 1985), pp 468\u2013477"},{"key":"BF01901193_CR5","doi-asserted-by":"crossref","unstructured":"Asano T, Umeo H (1987) Systolic algorithms for computing the visibility polygon and triangulation of a polygonal region. Proc Int Workshop Parallel Algorithm Architect, Suhl, GDR (May 1987), pp 77\u201385","DOI":"10.1007\/3-540-18099-0_31"},{"issue":"9","key":"BF01901193_CR6","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1109\/TC.1984.1676494","volume":"33","author":"B Chazelle","year":"1984","unstructured":"Chazelle B (1984) Computational geometry on a systolic chip. IEEE Trans Comput, C-33 (9):774\u2013785","journal-title":"IEEE Trans Comput, C"},{"key":"BF01901193_CR7","unstructured":"Chazelle B, Ottmann T, Soisalon-Soinen E, Wood D (1983) The complexity and decidability of Separation TM . Tech Rep CS-83-34, Data Structuring Group, Univ Waterloo"},{"key":"BF01901193_CR8","series-title":"Tech Rep SCS-TR-104","volume-title":"Parallel computational geometry and clustering mothods","author":"F Dehne","year":"1986","unstructured":"Dehne F (1986) Parallel computational geometry and clustering mothods. Tech Rep SCS-TR-104, School Comput Sci, Carleton Univ, Ottawa"},{"key":"BF01901193_CR9","doi-asserted-by":"crossref","unstructured":"Dehne FO(n 1\/2) Algorithms for the maximal elements and ECDF searching problem on a mesh-connected parallel computer. Inf Proc Lett 22: 303\u2013306","DOI":"10.1016\/0020-0190(86)90070-0"},{"issue":"4","key":"BF01901193_CR10","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/BF01952829","volume":"3","author":"F Dehne","year":"1987","unstructured":"Dehne F, Sack J-R (1987) Translation separability of sets of polygons. The Visual Computer 3 (4):225\u2013233","journal-title":"The Visual Computer"},{"issue":"6","key":"BF01901193_CR11","doi-asserted-by":"crossref","first-page":"784","DOI":"10.1109\/PGEC.1967.264724","volume":"16","author":"H Freeman","year":"1967","unstructured":"Freeman H, Loutrel PP (1967) An algorithm for the two-dimensional \u201chidden line\u201d problem. IEEE Trans Electron Comput EC-16 (6):784\u2013790","journal-title":"IEEE Trans Electron Comput EC"},{"key":"BF01901193_CR12","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/0196-6774(81)90019-5","volume":"2","author":"H Gindy El","year":"1981","unstructured":"El Gindy H, Avis D (1981) A linear algorithm for computing the visibility polygon from a point. J Algorithms 2:186\u2013197","journal-title":"J Algorithms"},{"key":"BF01901193_CR13","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0734-189X(83)90065-8","volume":"22","author":"DT Lee","year":"1983","unstructured":"Lee DT (1983) Visibility of a simple polygon. Comput Vision Graph Image Proc 22:207\u2013221","journal-title":"Comput Vision Graph Image Proc"},{"issue":"10","key":"BF01901193_CR14","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1109\/TC.1986.1676685","volume":"35","author":"E Lodi","year":"1986","unstructured":"Lodi E, Pagli L (1986) A VLSI solution to the vertical segment visibility problem. IEEE Trans Comput C-35 (10): 923\u2013928","journal-title":"IEEE Trans Comput C"},{"key":"BF01901193_CR15","unstructured":"Miller R, Stout QF (1984) Computational geometry on a meshconnected computer. Proc IEEE Int Conf Parallel Proc, pp 66\u201373"},{"key":"BF01901193_CR16","unstructured":"Miller R, Stout QF (1987) Mesh computer algorithms for line segments and simple polygons. Proc. IEEE Int Conf Parallel Proc, pp 282\u2013285"},{"key":"BF01901193_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry","author":"FP Preparata","year":"1985","unstructured":"Preparata FP, Shamos MI (1985) Computational geometry. Springer, Tokyo Berlin Heidelberg New York"},{"key":"BF01901193_CR18","doi-asserted-by":"crossref","unstructured":"Sack J-R, Toussaint GT (1985) Translating polygons in the plane. Proc STACS '85, Saarbr\u00fccken, Federal Republic of Germany, pp 310\u2013321","DOI":"10.1007\/BFb0024019"},{"key":"BF01901193_CR19","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/B978-0-444-87806-9.50018-9","volume-title":"Computational Geometry","author":"GT Toussaint","year":"1985","unstructured":"Toussaint GT (1985) Movable separability of sets. In: Toussaint GT (ed) Computational Geometry. North Holland, Amsterdam New York Oxford Tokyo, pp 335\u2013376"},{"issue":"4","key":"BF01901193_CR20","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1145\/359461.359481","volume":"20","author":"CD Thompson","year":"1977","unstructured":"Thompson CD, Kung HT (1977) Sorting on a mesh-connected parallel computer. Commun ACM 20 (4):263\u2013271","journal-title":"Commun ACM"},{"key":"BF01901193_CR21","series-title":"Principles of Computer Science Series","volume-title":"Computational aspects of VLSI","author":"JD Ullman","year":"1984","unstructured":"Ullman JD (1984) Computational aspects of VLSI. Principles of Computer Science Series, Computer Science Press, Rockville, MD"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01901193.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01901193\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01901193","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T05:10:39Z","timestamp":1586322639000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01901193"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,11]]},"references-count":21,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1988,11]]}},"alternative-id":["BF01901193"],"URL":"https:\/\/doi.org\/10.1007\/bf01901193","relation":{},"ISSN":["0178-2789","1432-8726"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-8726","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,11]]}}}