{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:53:25Z","timestamp":1725663205029},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540503354"},{"type":"electronic","value":"9783540459750"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/3-540-50335-8_30","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:21:24Z","timestamp":1330201284000},"page":"136-147","source":"Crossref","is-referenced-by-count":2,"title":["Triangulating a monotone polygon in parallel"],"prefix":"10.1007","author":[{"given":"Hubert","family":"Wagener","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"R. E. Tarjan and C. van Wyk. An O(n log log n)-time algorithm for triangulating simple polygons. 1986. Manuscript, submitted to SIAM Journal on Computing.","DOI":"10.1145\/12130.12170"},{"issue":"4","key":"11_CR2","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0020-0190(78)90062-5","volume":"7","author":"M. R. Garey","year":"1987","unstructured":"M. R. Garey, D. S. Johnson, F. P. Preparata, and R. E. Tarjan. Triangulating a simple polygon. Information Processing Letters, 7(4):175\u2013179, 1987.","journal-title":"Information Processing Letters"},{"issue":"2","key":"11_CR3","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1145\/357337.357341","volume":"3","author":"A. Fournier","year":"1984","unstructured":"A. Fournier and D. Y. Montuno. Triangulating simple polygons and equivalent problems. ACM Transactions on Graphics, 3(2):153\u2013174, 1984.","journal-title":"ACM Transactions on Graphics"},{"key":"11_CR4","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/3-540-12689-9_105","volume-title":"Proceeding of the Conference on Foundations of Computing Theory","author":"S. Hertel","year":"1983","unstructured":"S. Hertel and K. Mehlhorn. Fast triangulation of simple polygons. In Proceeding of the Conference on Foundations of Computing Theory, pages 207\u2013218, Springer-Verlag, Berlin, 1983."},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"M. J. Atallah and M. T. Goodrich. Efficient plane sweeping in parallel. In Proceedings of the 2nd Symposion on Computational Geometry, pages 216\u2013225, 1986.","DOI":"10.1145\/10515.10539"},{"issue":"10","key":"11_CR6","doi-asserted-by":"crossref","first-page":"942","DOI":"10.1109\/TC.1983.1676138","volume":"C32","author":"C. P. Kruskal","year":"1983","unstructured":"C. P. Kruskal. Searching, merging, and sorting in parallel computation. IEEE Transactions on Computers, C32(10):942\u2013946, 1983.","journal-title":"IEEE Transactions on Computers"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"R. Cole and U. Vishkin. Approximate and exact parallel scheduling with applications to list, tree and graph problems. Proceeding of the 27th FOCS, pages 478\u2013491, 1986.","DOI":"10.1109\/SFCS.1986.10"}],"container-title":["Lecture Notes in Computer Science","Computational Geometry and its Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-50335-8_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:17:56Z","timestamp":1605647876000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-50335-8_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783540503354","9783540459750"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-50335-8_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1988]]}}}