{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,14]],"date-time":"2023-01-14T15:16:48Z","timestamp":1673709408210},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1990,9,1]],"date-time":"1990-09-01T00:00:00Z","timestamp":652147200000},"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":[[1990,9]]},"DOI":"10.1007\/bf01900749","type":"journal-article","created":{"date-parts":[[2005,7,9]],"date-time":"2005-07-09T04:17:35Z","timestamp":1120882655000},"page":"266-283","source":"Crossref","is-referenced-by-count":7,"title":["Two data structures for building tetrahedralizations"],"prefix":"10.1007","volume":"6","author":[{"given":"Elisabetta","family":"Bruzzone","sequence":"first","affiliation":[]},{"given":"Leila","family":"De Floriani","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01900749_CR1","volume-title":"Data structures and algorithms","author":"AF Aho","year":"1983","unstructured":"Aho AF, Hoperoft JE, Ullman JD (1983) Data structures and algorithms. Addison Wesley, Reading"},{"key":"BF01900749_CR2","first-page":"159","volume-title":"Advances in computing research, Vol 1","author":"D Avis","year":"1983","unstructured":"Avis D, Bhattacharya BK (1983) Algorithms for computingd-dimensional Voronoi diagrams and their duals. In: Preparata FP (ed) Advances in computing research, Vol 1. JAI Press, Greenwich, pp 159\u2013180"},{"issue":"3","key":"BF01900749_CR3","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1145\/325165.325218","volume":"19","author":"S Ansaldi","year":"1985","unstructured":"Ansaldi S, De Floriani L, Falcidieno B (1985) Geometric modeling of solid object by using a face adjacency graph representation. Computer Graphics 19(3):131\u2013139","journal-title":"Computer Graphics"},{"key":"BF01900749_CR4","doi-asserted-by":"crossref","unstructured":"Baumgardt MG (1972) Winged-edge polyhedron representation. Tech Rep CS-320, Stanford University","DOI":"10.21236\/AD0755141"},{"issue":"4","key":"BF01900749_CR5","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1145\/357346.357349","volume":"3","author":"JD Boissonnat","year":"1984","unstructured":"Boissonnat JD (1984) Geometric structures for three-dimensional shape representation. ACM Trans on Graphics 3(4):266\u2013286","journal-title":"ACM Trans on Graphics"},{"key":"BF01900749_CR6","doi-asserted-by":"crossref","unstructured":"Boissonnat JD, Faugeras OD, Le Bras-Mehlman E (1988) Representing stereo data with Delaunay triangulation. Proc IEEE Robotics and Automation, Philadelphia","DOI":"10.1109\/ROBOT.1988.12326"},{"issue":"2","key":"BF01900749_CR7","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/BF02243550","volume":"27","author":"A Bowyer","year":"1981","unstructured":"Bowyer A (1981) Computing Dirichlet tesselations. The Computer Journal 27(2):165\u2013171","journal-title":"The Computer Journal"},{"key":"BF01900749_CR8","unstructured":"Bruzzone E, De Floriani L (1990) Algorithms for accessing and manipulating a 3D triangulation. Tech Rep Istituto Matematica Applicata, Genova (Italy)"},{"key":"BF01900749_CR9","unstructured":"Bruzzone E, De Floriani L, Puppo E (1989) Reconstructing three-dimensional shapes through Euler operators. Proc 5th International Conference on Image Analysis and Processing, Positano (Italy)"},{"issue":"1","key":"BF01900749_CR10","first-page":"77","volume":"17","author":"DR Chand","year":"1970","unstructured":"Chand DR, Kapur SS (1970) An algorithm for convex polytopes. Journal of the A.C.M. 17(1):77\u201386","journal-title":"Journal of the A.C.M."},{"issue":"1","key":"BF01900749_CR11","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF02153649","volume":"3","author":"L Floriani De","year":"1987","unstructured":"De Floriani L (1987) Surface representation based on triangular grids. The Visual Computer 3(1):27\u201350","journal-title":"The Visual Computer"},{"key":"BF01900749_CR12","unstructured":"De Floriani L, Maulik A, Nagy G (1989) Manipulating a modular boundary model with a face-based structure. In: Wozny M, Turner J, Preiss K (ed) Geometric modeling for product engineering"},{"key":"BF01900749_CR13","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/BF01553877","volume":"4","author":"DP Dobkin","year":"1989","unstructured":"Dobkin DP, Laszlo MJ (1989) Primitives for the manipulation of three-dimensional subdivisions. Algorithmica 4:3\u201332","journal-title":"Algorithmica"},{"key":"BF01900749_CR14","doi-asserted-by":"crossref","unstructured":"Dwyer RA (1989) Higher-dimensional Voronoi diagrams in linear expected time. Proc 5th Symposium on Computational Geometry, Saarbr\u00fccken, pp 326\u2013333","DOI":"10.1145\/73833.73869"},{"key":"BF01900749_CR15","volume-title":"Lectures on algebraic topology","author":"MJ Greenberg","year":"1967","unstructured":"Greenberg MJ (1967) Lectures on algebraic topology. Benjamin, New York"},{"key":"BF01900749_CR16","doi-asserted-by":"crossref","unstructured":"Lawson CL, Properties ofn-dimensional triangulations. Computer Aided Geometric Design 3:231\u2013246","DOI":"10.1016\/0167-8396(86)90001-4"},{"key":"BF01900749_CR17","unstructured":"Mantyla M (1988) An introduction to solid modeling. Computer Science Press"},{"key":"BF01900749_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry: an introduction","author":"FP Preparata","year":"1985","unstructured":"Preparata FP, Shamos MI (1985) Computational geometry: an introduction. Springer-Verlag, Tokyo Berlin Heidelberg New York"},{"issue":"4","key":"BF01900749_CR19","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1145\/356827.356833","volume":"12","author":"AAG Requicha","year":"1981","unstructured":"Requicha AAG (1981) Representation of rigid solids: theory, methods and systems. Comput Surv 12(4):437\u2013464","journal-title":"Comput Surv"},{"key":"BF01900749_CR20","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1093\/comjnl\/24.2.167","volume":"24","author":"DF Watson","year":"1981","unstructured":"Watson DF (1981) Computing then-dimensional Delaunay tesselation with applications to Voronoi polytopes. The Computer Journal 24:167\u2013171","journal-title":"The Computer Journal"},{"issue":"1","key":"BF01900749_CR21","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/MCG.1985.276271","volume":"5","author":"K Weiler","year":"1985","unstructured":"Weiler K (1985) Edge-based data structures for solid modeling in curved-surface environments. IEEE Comput Graph Appl 5(1):21\u201340","journal-title":"IEEE Comput Graph Appl"},{"key":"BF01900749_CR22","volume-title":"Topological structures for geometric modeling","author":"K Weiler","year":"1986","unstructured":"Weiler K (1986) Topological structures for geometric modeling. PhD Thesis, Rensselaer Polytecnic Institute, Troy, NY"},{"issue":"3","key":"BF01900749_CR23","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/MCG.1985.276337","volume":"5","author":"TC Woo","year":"1985","unstructured":"Woo TC (1985) A combinatorial analysis of boundary data structure schemata. IEEE Comput Graph Appl 5(3):19\u201327","journal-title":"IEEE Comput Graph Appl"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01900749.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01900749\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01900749","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T05:58:27Z","timestamp":1586325507000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01900749"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,9]]},"references-count":23,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1990,9]]}},"alternative-id":["BF01900749"],"URL":"https:\/\/doi.org\/10.1007\/bf01900749","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,9]]}}}