{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T10:27:51Z","timestamp":1772792871798,"version":"3.50.1"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[1989,6,1]],"date-time":"1989-06-01T00:00:00Z","timestamp":612662400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1989,6]]},"DOI":"10.1007\/bf01553877","type":"journal-article","created":{"date-parts":[[2005,4,20]],"date-time":"2005-04-20T22:07:35Z","timestamp":1114034855000},"page":"3-32","source":"Crossref","is-referenced-by-count":91,"title":["Primitives for the manipulation of three-dimensional subdivisions"],"prefix":"10.1007","volume":"4","author":[{"given":"David P.","family":"Dobkin","sequence":"first","affiliation":[]},{"given":"Michael J.","family":"Laszlo","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01553877_CR1","first-page":"159","volume-title":"Advances in Computing Research, vol. 1","author":"D. Avis","year":"1983","unstructured":"D. Avis and B. K. Bhattacharya, Algorithms for computingd-dimensional Voronoi diagrams and their duals, inAdvances in Computing Research, vol. 1, F. P. Preparata, ed., JAI Press, Greenwich, CT, 1983, pp. 159\u2013180."},{"key":"BF01553877_CR2","unstructured":"B. G. Baumgart, A polyhedron representation for computer vision, in1975 National Computer Conference, AFIPS Conference Proceedings, vol. 44, AFIPS Press, 1976, pp. 589\u2013596."},{"key":"BF01553877_CR3","unstructured":"B. K. Bhattacharya, Application of computational geometry to pattern recognition problems, Tech. Rep. 82-3, Simon Fraser University, 1982."},{"key":"BF01553877_CR4","first-page":"123","volume-title":"Mathematical Methods in Computer Graphics and Design","author":"I. C. Braid","year":"1980","unstructured":"I. C. Braid, R. C. Hillyard, and I. A. Stroud, Stepwise construction of polyhedra in geometric modelling, inMathematical Methods in Computer Graphics and Design, K. W. Brodlie, ed., Academic Press, London, 1980, pp. 123\u2013141."},{"key":"BF01553877_CR5","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0020-0190(79)90074-7","volume":"9","author":"K. Q. Brown","year":"1979","unstructured":"K. Q. Brown, Voronoi diagrams from convex hulls,Inform. Process. Lett.,9, 1979, 223\u2013228.","journal-title":"Inform. Process. Lett."},{"key":"BF01553877_CR6","doi-asserted-by":"crossref","unstructured":"B. Chazelle and D. P. Dobkin, Detection is easier than computation,Proc. 12th ACM SIGACT Symposium, Los Angeles, May 1980, pp. 146\u2013153.","DOI":"10.1145\/800141.804662"},{"issue":"1","key":"BF01553877_CR7","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/321556.321564","volume":"17","author":"D. R. Chand","year":"1970","unstructured":"D. R. Chand and S. S. Kapur, An algorithm for convex polytopes,J. Assoc. Comput. Mach.,17(1), 1970, 77\u201386.","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF01553877_CR8","unstructured":"C. M. Eastman and K. Weiler, Geometric modeling using the Euler operators, Research Rep. 78, Institute of Physical Planning, Carnegie-Mellon University, February 1979."},{"issue":"2","key":"BF01553877_CR9","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1145\/282918.282923","volume":"4","author":"L. Guibas","year":"1985","unstructured":"L. Guibas and J. Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams,ACM Trans. Graphics,4(2), 1985, 75\u2013123.","journal-title":"ACM Trans. Graphics"},{"key":"BF01553877_CR10","doi-asserted-by":"crossref","unstructured":"A. Jameson and T. Baker, Improvements to the aircraft Euler method, Paper AIAA-87-0452, AIAA 25th Aerospace Sciences Meeting, 1987.","DOI":"10.2514\/6.1987-452"},{"key":"BF01553877_CR11","unstructured":"M. J. Laszlo, A data structure for manipulating three-dimensional subdivisions, Dissertation, Department of Computer Science, Princeton University, August 1987."},{"key":"BF01553877_CR12","unstructured":"B. W\u00f6rdenweber, Volume-triangulation, C.A.D. Group, University of Cambridge, 1980."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01553877.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01553877\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01553877","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T01:16:45Z","timestamp":1586222205000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01553877"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,6]]},"references-count":12,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1989,6]]}},"alternative-id":["BF01553877"],"URL":"https:\/\/doi.org\/10.1007\/bf01553877","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,6]]}}}