{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T07:15:39Z","timestamp":1769498139775,"version":"3.49.0"},"reference-count":26,"publisher":"Elsevier BV","issue":"6","license":[{"start":{"date-parts":[[1993,12,1]],"date-time":"1993-12-01T00:00:00Z","timestamp":754704000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":7168,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Geometry"],"published-print":{"date-parts":[[1993,12]]},"DOI":"10.1016\/0925-7721(93)90006-r","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T23:41:31Z","timestamp":1027640491000},"page":"327-351","source":"Crossref","is-referenced-by-count":2,"title":["Representing polyhedra: faces are better than vertices"],"prefix":"10.1016","volume":"3","author":[{"given":"Lenwood S.","family":"Heath","sequence":"first","affiliation":[]},{"given":"Praveen K.","family":"Paripati","sequence":"additional","affiliation":[]},{"given":"John W.","family":"Roach","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0925-7721(93)90006-R_BIB1","author":"Edelsbrunner","year":"1987"},{"key":"10.1016\/0925-7721(93)90006-R_BIB2","first-page":"646","article-title":"A combinatorial representation for polyhedral surfaces","volume":"7","author":"Edmonds","year":"1960","journal-title":"Amer. Math. Soc. Notices"},{"key":"10.1016\/0925-7721(93)90006-R_BIB3","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0734-189X(89)90106-0","article-title":"Automatic recognition and representation of shape-based features in a geometric modeling system","volume":"48","author":"Falcidieno","year":"1989","journal-title":"Comput. Vision Graph. Image Process."},{"key":"10.1016\/0925-7721(93)90006-R_BIB4","author":"Gross","year":"1987"},{"key":"10.1016\/0925-7721(93)90006-R_BIB5","author":"Grunbaum","year":"1967"},{"key":"10.1016\/0925-7721(93)90006-R_BIB6","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/965145.801265","article-title":"Creating volume models from edge-vertex graphs","volume":"16","author":"Hanrahan","year":"1982","journal-title":"Comput. Graph."},{"key":"10.1016\/0925-7721(93)90006-R_BIB7","doi-asserted-by":"crossref","DOI":"10.1016\/0925-7721(93)90006-R","article-title":"Representing Polyhedra: Faces are better than vertices","author":"Heath","year":"1992"},{"key":"10.1016\/0925-7721(93)90006-R_BIB8","author":"Hilbert","year":"1952"},{"key":"10.1016\/0925-7721(93)90006-R_BIB9","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1137\/0202012","article-title":"Dividing a graph into triconnected components","volume":"2","author":"Hopcroft","year":"1973","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0925-7721(93)90006-R_BIB10","author":"Horn","year":"1986"},{"key":"10.1016\/0925-7721(93)90006-R_BIB11","first-page":"295","article-title":"Impossible objects as nonsense sentences","volume":"Vol. 6","author":"Huffman","year":"1971"},{"key":"10.1016\/0925-7721(93)90006-R_BIB12","first-page":"475","article-title":"A duality concept for the analysis of polyhedral scenes","volume":"Vol. 8","author":"Huffman","year":"1977"},{"key":"10.1016\/0925-7721(93)90006-R_BIB13","first-page":"247","article-title":"An iterative method for reconstructing convex polyhedra from extended gaussian image","author":"Little","year":"1983","journal-title":"Proceedings of the National Conference on Artificial Intelligence"},{"key":"10.1016\/0925-7721(93)90006-R_BIB14","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0004-3702(73)90003-9","article-title":"Interpreting pictures of polyhedral scenes","volume":"4","author":"Mackworth","year":"1973","journal-title":"Artificial Intelligence"},{"key":"10.1016\/0925-7721(93)90006-R_BIB15","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0734-189X(84)90129-4","article-title":"A note on the modeling space of Euler operators","volume":"26","author":"Mantyla","year":"1984","journal-title":"Comput. Vision Graph. Image Process."},{"key":"10.1016\/0925-7721(93)90006-R_BIB16","author":"Mantyla","year":"1988"},{"key":"10.1016\/0925-7721(93)90006-R_BIB17","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1147\/rd.245.0582","article-title":"Fleshing out wire frames","volume":"24","author":"Markowsky","year":"1980","journal-title":"IBM J. Res. Development"},{"key":"10.1016\/0925-7721(93)90006-R_BIB18","article-title":"Polyhedra: representation and recognition","author":"Paripati","year":"1989"},{"key":"10.1016\/0925-7721(93)90006-R_BIB19","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1145\/356827.356833","article-title":"Representation of rigid solids\u2014theory, methods and systems","volume":"12","author":"Requicha","year":"1980","journal-title":"ACM Comput. Surveys"},{"key":"10.1016\/0925-7721(93)90006-R_BIB20","first-page":"236","article-title":"Spherical dual images: a 3D representation method that combines dual space and Gaussian spheres","author":"Roach","year":"1986","journal-title":"IEEE 1986 Workshop on Computer Vision: Representation and Control"},{"key":"10.1016\/0925-7721(93)90006-R_BIB21","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/MC.1987.1663658","article-title":"CAD system based on spherical dual representations","volume":"20","author":"Roach","year":"1987","journal-title":"IEEE Comput."},{"key":"10.1016\/0925-7721(93)90006-R_BIB22","first-page":"343","article-title":"Geometric modelling: fundamentals","author":"Sabin","year":"1984"},{"key":"10.1016\/0925-7721(93)90006-R_BIB23","author":"Shafer","year":"1985"},{"key":"10.1016\/0925-7721(93)90006-R_BIB24","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","article-title":"Depth first search and linear graph algorithms","volume":"1","author":"Tarjan","year":"1972","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0925-7721(93)90006-R_BIB25","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/MCG.1985.276271","article-title":"Edge based data structures for solid modeling in a curved surface environment","volume":"5","author":"Weiler","year":"1985","journal-title":"IEEE Comput. Graph. Appl."},{"key":"10.1016\/0925-7721(93)90006-R_BIB26","doi-asserted-by":"crossref","DOI":"10.1090\/S0002-9947-1932-1501641-2","article-title":"Non-separable and planar graphs","volume":"34","author":"Whitney","year":"1932","journal-title":"Trans. Amer. Math. Soc."}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:092577219390006R?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:092577219390006R?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T02:56:06Z","timestamp":1555124166000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/092577219390006R"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,12]]},"references-count":26,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1993,12]]}},"alternative-id":["092577219390006R"],"URL":"https:\/\/doi.org\/10.1016\/0925-7721(93)90006-r","relation":{},"ISSN":["0925-7721"],"issn-type":[{"value":"0925-7721","type":"print"}],"subject":[],"published":{"date-parts":[[1993,12]]}}}