{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:21:50Z","timestamp":1755220910931,"version":"3.43.0"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Journal of Supercomputing"],"published-print":{"date-parts":[[2002,1]]},"DOI":"10.1023\/a:1013587415197","type":"journal-article","created":{"date-parts":[[2002,12,23]],"date-time":"2002-12-23T16:58:59Z","timestamp":1040662739000},"page":"77-90","source":"Crossref","is-referenced-by-count":4,"title":["Optimal BSR Solutions to Several Convex Polygon Problems"],"prefix":"10.1007","volume":"21","author":[{"given":"Jean-Fr\u00e9d\u00e9ric","family":"Myoupo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Sem\u00e9","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivan","family":"Stojmenovic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"391686_CR1","volume-title":"The Design and Analysis of Parallel Algorithms","author":"S. G. Akl","year":"1989","unstructured":"S. G. Akl. The Design and Analysis of Parallel Algorithms. Prentice Hall, Englewood Cliffs, NJ, 1989."},{"key":"391686_CR2","volume-title":"Parallel Computation: Models and Methods","author":"S. G. Akl","year":"1997","unstructured":"S. G. Akl. Parallel Computation: Models and Methods. Prentice Hall, Englewood Cliffs, NJ, 1997."},{"key":"391686_CR3","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1109\/71.210809","volume":"4","author":"S. G. Akl","year":"1993","unstructured":"S. G. Akl and L. Fava Lindon. An optimal implementation of broadcasting with selective reduction. IEEE Transactions on Parallel and Distributed Systems, 4:256\u2013269, 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"391686_CR4","unstructured":"S. G. Akl and G. R. Guenther. Broadcasting with selective reduction. In G. X. Ritter, ed., Information Processing 89, Proceedings of the IFIP 11th World Computer Congress, pp. 515\u2013520, San Francisco, North-Holland, Amsterdam, 1989."},{"key":"391686_CR5","unstructured":"S. G. Akl and K. A. Lyons. Parallel Computational Geometry. Prentice Hall, Englewood Cliffs, NJ, 1993."},{"key":"391686_CR6","doi-asserted-by":"crossref","unstructured":"S. G. Akl, K. Qiu, and I. Stojmenovic. Data communication and computational geometry on the star and pancake interconnection networks. In Proceedings of the 3rd IEEE Symposium on Parallel and Distributed Processing, pp. 414\u2013422, 1991.","DOI":"10.1109\/SPDP.1991.218211"},{"key":"391686_CR7","doi-asserted-by":"crossref","unstructured":"S. G. Akl and I. Stojmenovic. Multiple criteria BSR: an implementation and applications to computational geometry problems. In Proceedings of the Twenty-Seventh Annual Hawaii International Conference on System Sciences, pp. 159\u2013168, 1994.","DOI":"10.1109\/HICSS.1994.323269"},{"key":"391686_CR8","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1142\/S0129626499000104","volume":"9","author":"E. Delacourt","year":"1999","unstructured":"E. Delacourt, J. F. Myoupo, and D. Sem\u00e9. A constant time parallel detection of repetition. Parallel Processing Letters, 9:81\u201392, 1999.","journal-title":"Parallel Processing Letters"},{"key":"391686_CR9","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1142\/S0129626494000107","volume":"4","author":"L. P. Gewali","year":"1994","unstructured":"L. P. Gewali and I. Stojmenovic. Computing extremal watchman routes on PRAM, BSR, and interconnection network models of parallel computation. Parallel Processing Letters, 4:83\u201393, 1994.","journal-title":"Parallel Processing Letters"},{"key":"391686_CR10","volume-title":"Efficient Parallel Algorithms","author":"A. Gibbons","year":"1988","unstructured":"A. Gibbons and W. Rytter. Efficient Parallel Algorithms, Cambridge University Press, Cambridge, England, 1988."},{"key":"391686_CR11","unstructured":"J. F. Myoupo and D. Sem\u00e9. A parallel solution of the sequence alignment problem using BSR model. In Proceedings of the 10th International Conference of Parallel and Distributed Computing Systems, pp. 357\u2013362, 1997."},{"key":"391686_CR12","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1006\/jpdc.1999.1534","volume":"57","author":"J. F. Myoupo","year":"1999","unstructured":"J. F. Myoupo and D. Sem\u00e9. Time-efficient parallel algorithms for the longest common subsequence and related problems. Journal of Parallel and Distributed Computing, 57:212\u2013223, 1999.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"391686_CR13","first-page":"187","volume":"14","author":"J. F. Myoupo","year":"2000","unstructured":"J. F. Myoupo and D. Sem\u00f9. Efficient parallel algorithms for the LIS and LCS problems on BSR model using constant number of selections. Parallel Algorithms and Applications, 14:187\u2013202, 2000.","journal-title":"Parallel Algorithms and Applications"},{"key":"391686_CR14","unstructured":"J.-F. Myoupo and D. Sem\u00e9. Efficient BSR-based parallel algorithms for geometrical problems. 9th Euromicro Workshop on Parallel and Distributed Processing, 2001."},{"key":"391686_CR15","unstructured":"D. Sem\u00e9. An efficient algorithm on the BSR-based parallel architecture for the k-LCS problem. In Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'99, 1999."},{"key":"391686_CR16","volume-title":"Parallel Computational Geometry","author":"I. Stojmenovic","year":"1987","unstructured":"I. Stojmenovic. Parallel Computational Geometry, Washington State University, Pullman, CS-87\u2013176, 1987."},{"key":"391686_CR17","first-page":"100","volume":"III","author":"I. Stojmenovic","year":"1988","unstructured":"I. Stojmenovic. Computational geometry on hypercube. Proceedings of the International Conference on Parallel Processing, III:100\u2013103, 1988.","journal-title":"Proceedings of the International Conference on Parallel Processing"},{"key":"391686_CR18","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1109\/71.485530","volume":"7","author":"I. Stojmenovic","year":"1996","unstructured":"I. Stojmenovic. Constant time BSR solutions to parenthesis matching, tree decoding, and tree reconstitution from its traversals. IEEE Transactions on Parallel and Distributed Systems, 7:218\u2013224, 1996.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1013587415197.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1013587415197\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1013587415197.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T05:24:06Z","timestamp":1754630646000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1013587415197"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,1]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2002,1]]}},"alternative-id":["391686"],"URL":"https:\/\/doi.org\/10.1023\/a:1013587415197","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2002,1]]}}}