{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T14:01:21Z","timestamp":1725544881631},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540424949"},{"type":"electronic","value":"9783540446798"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44679-6_7","type":"book-chapter","created":{"date-parts":[[2010,2,9]],"date-time":"2010-02-09T12:00:37Z","timestamp":1265716837000},"page":"59-63","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Parallelizability of Some P-Complete Geometric Problems in the EREW-PRAM"],"prefix":"10.1007","author":[{"given":"Carla Denise","family":"Castanho","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koichi","family":"Wada","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akihiro","family":"Fujiwara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,7,31]]},"reference":[{"issue":"4","key":"7_CR1","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1109\/TIT.1985.1057060","volume":"31","author":"B. Chazelle","year":"1995","unstructured":"Chazelle, B.: On the convex layers of a planar set. IEEE Transactions on Information Theory. vol.31(4) (1995) 509\u2013517.","journal-title":"IEEE Transactions on Information Theory"},{"key":"7_CR2","unstructured":"Castanho C.D., Chen, W., Wada, K.: Polynomially fast parallel algorithms for some P-complete problems. Technical Report, WadaLab-00-9, Dept. of Electrical and Computer Engineering, Nagoya Institute of Technology, Sep. (2000)."},{"issue":"9","key":"7_CR3","first-page":"809","volume":"J75-DI","author":"W. Chen","year":"1992","unstructured":"Chen, W., Nakano, K., Masuzawa, T., Tokura, N.: Optimal parallel algorithms for finding the convex hull of a sorted point set (in Japanese). Trans. IEICE. J75-DI,9 (1992) 809\u2013820.","journal-title":"IEICE"},{"key":"7_CR4","unstructured":"Dessmark, A., Lingas, A., Maheshwari, A.: Multi-list ranking: complexity and applications. In 10th Annual Symposium on Theoretical Aspects of Computer Science. LNC vol.665 (1993) 306\u2013316."},{"issue":"72","key":"7_CR5","first-page":"9","volume":"99","author":"A. Fujiwara","year":"1999","unstructured":"Fujiwara, A., Inoue, M., Masuzawa, T.: Practical parallelizability of some P-complete problems. Technical Report of IPSF. vol.99(72) (1999) 9\u201316.","journal-title":"Practical parallelizability of some P-complete problems"},{"key":"7_CR6","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0925-7721(92)90027-P","volume":"2","author":"J. Hershberger","year":"1992","unstructured":"Hershberger, J.: Upper envelope onion peeling. Computational Geometry: Theory and Applications. vol.2 (1992) 93\u2013110.","journal-title":"Computational Geometry: Theory and Applications"},{"key":"7_CR7","unstructured":"J\u00e1J\u00e1, J.: An Introduction to Parallel Algorithms. Addison-Wesley (1992)."},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0304-3975(90)90192-K","volume":"71","author":"C.P. Kruskal","year":"1990","unstructured":"Kruskal, C.P., Rudolph, L., Snir, M.: A complexity theory of efficient parallel algorithms. Theoretical Computer Science. vol.71 (1990) 95\u2013132.","journal-title":"Theoretical Computer Science"},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/0022-0000(81)90012-X","volume":"23","author":"M.H. Overmars","year":"1981","unstructured":"Overmars, M.H., Leeuwen, J.V.: Maintenance of configurations in the plane. J. Comput. System Sci vol.23 (1981) 166\u2013204.","journal-title":"J. Comput. System Sci"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Preparata, F.P., Shamos, M.L.: Computational Geometry: An Introduction. Springer-Verlag (1985).","DOI":"10.1007\/978-1-4612-1098-6"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44679-6_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T11:04:19Z","timestamp":1558263859000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44679-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540424949","9783540446798"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-44679-6_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"31 July 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}