{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:27:13Z","timestamp":1725496033204},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540770497"},{"type":"electronic","value":"9783540770503"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-77050-3_33","type":"book-chapter","created":{"date-parts":[[2007,11,26]],"date-time":"2007-11-26T08:39:22Z","timestamp":1196066362000},"page":"400-411","source":"Crossref","is-referenced-by-count":2,"title":["Reconstructing Convex Polygons and Polyhedra from Edge and Face Counts in Orthogonal Projections"],"prefix":"10.1007","author":[{"given":"Therese","family":"Biedl","sequence":"first","affiliation":[]},{"given":"Masud","family":"Hasan","sequence":"additional","affiliation":[]},{"given":"Alejandro","family":"L\u00f3pez-Ortiz","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"33_CR1","volume-title":"Linear Programming and Network Flows","author":"M.S. Bazaraa","year":"2005","unstructured":"Bazaraa, M.S., Jarvis, J.J., Sherali, H.D.: Linear Programming and Network Flows. John Wiley, Chichester (2005)"},{"key":"33_CR2","unstructured":"Bereg, S.: 3D realization of two triangulations of a convex polygon. In: 20th Eur. Work. Comp. Geom., pp. 49\u201352. Seville, Spain (March 2004)"},{"issue":"4","key":"33_CR3","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/PL00009182","volume":"19","author":"T. Biedl","year":"1997","unstructured":"Biedl, T., Kant, G., Kaufmann, M.: On triangulating planar graphs under the four-connectivity constraint. Algorithmica\u00a019(4), 427\u2013446 (1997)","journal-title":"Algorithmica"},{"key":"33_CR4","doi-asserted-by":"crossref","unstructured":"Bottino, A., Jaulin, L., Laurentini, A.: Reconstructing 3D objects from silhouettes with unknown viewpoints: The case of planar orthographic views. In: 8th Iberoamerican Congress on Patt. Recog., pp. 153\u2013162. Havana, Cuba (November 2003)","DOI":"10.1007\/978-3-540-24586-5_18"},{"issue":"11","key":"33_CR5","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1109\/TPAMI.2003.1240121","volume":"25","author":"A. Bottino","year":"2003","unstructured":"Bottino, A., Laurentini, A.: Introducing a new problem: Shape-from-silhouette when the relative positions of the viewpoints is unknown. IEEE PAMI\u00a025(11), 1484\u20131493 (2003)","journal-title":"IEEE PAMI"},{"key":"33_CR6","unstructured":"Demaine, E.D., Erickson, J.: Open problems on polytope reconstruction. Manuscript"},{"key":"33_CR7","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer, Heidelberg (1986)"},{"key":"33_CR8","volume-title":"Geometric Tomography","author":"R.J. Gardner","year":"1995","unstructured":"Gardner, R.J.: Geometric Tomography. Cambridge University Press, Cambridge (1995)"},{"key":"33_CR9","unstructured":"Hasan, M.: Reconstruction and visualization of polyhedra using projections. PhD thesis, School of Computer Science, University of Waterloo, Canada (2005)"},{"key":"33_CR10","volume-title":"Geometric and Solid Modelling","author":"C.H. Hoffman","year":"1989","unstructured":"Hoffman, C.H.: Geometric and Solid Modelling. Morgan Kaufmann, San Francisco (1989)"},{"key":"33_CR11","doi-asserted-by":"crossref","unstructured":"Laurentini, A.: How many 2D silhouettes does it take to reconstruct a 3D object?. Comp. Vis. Image Unders\u00a067(1) (1997)","DOI":"10.1006\/cviu.1996.0508"},{"issue":"8","key":"33_CR12","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/0010-4485(95)00081-X","volume":"28","author":"H. Lipson","year":"1996","unstructured":"Lipson, H., Shpitalni, M.: Optimization-based reconstruction of a 3D object from a single freehand line drawing. Computer Aided Design\u00a028(8), 651\u2013663 (1996)","journal-title":"Computer Aided Design"},{"key":"33_CR13","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1147\/rd.245.0582","volume":"24","author":"G. Markowsky","year":"1980","unstructured":"Markowsky, G., Wesley, M.: Fleshing out wire frames. IBM J. Res. Dev.\u00a024, 582\u2013597 (1980)","journal-title":"IBM J. Res. Dev."},{"issue":"6","key":"33_CR14","doi-asserted-by":"publisher","first-page":"934","DOI":"10.1147\/rd.256.0934","volume":"25","author":"G. Markowsky","year":"1981","unstructured":"Markowsky, G., Wesley, M.: Fleshing out projections. IBM J. Res. Dev.\u00a025(6), 934\u2013954 (1981)","journal-title":"IBM J. Res. Dev."},{"key":"33_CR15","unstructured":"Marlin, B., Toussaint, G.: Constructing convex 3-polytopes from two triangulations of a polygon. In: 14th Can. Conf. Comp. Geom., Lethbridge, Alberta, pp. 36\u201339 (August 2002)"},{"key":"33_CR16","doi-asserted-by":"crossref","unstructured":"Matusik, W., Buehler, C., Raskar, R., Gortler, S.J., McMillan, L.: Image-based visual hulls. In: SIGGRAPH 2000, pp. 369\u2013374. New Orleans, Louisiana (July 2000)","DOI":"10.1145\/344779.344951"},{"issue":"1","key":"33_CR17","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0097-8493(88)90015-5","volume":"12","author":"I.V. Nagendra","year":"1988","unstructured":"Nagendra, I.V., Gujar, U.G.: 3-D objects from 2-D orthographic views\u2013 a survey. Computer and Graphics\u00a012(1), 111\u2013114 (1988)","journal-title":"Computer and Graphics"},{"issue":"6","key":"33_CR18","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1109\/34.24790","volume":"11","author":"M. Penna","year":"1989","unstructured":"Penna, M.: A shape from shading analysis for a single perspective image of a polyhedron. IEEE PAMI\u00a011(6), 545\u2013554 (1989)","journal-title":"IEEE PAMI"},{"issue":"5","key":"33_CR19","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1109\/TPAMI.1984.4767571","volume":"6","author":"K. Sugihara","year":"1984","unstructured":"Sugihara, K.: A necessary and sufficient condition for a picture to represent a polyhedral scene. IEEE Trans. Patt. Anal. Mach. Intell\u00a06(5), 578\u2013586 (1984)","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell"},{"key":"33_CR20","volume-title":"Machine Interpretation of Line Drawing","author":"K. Sugihara","year":"1986","unstructured":"Sugihara, K.: Machine Interpretation of Line Drawing. MIT Press, Cambridge (1986)"},{"issue":"7","key":"33_CR21","first-page":"848","volume":"45","author":"R. Thomas","year":"1998","unstructured":"Thomas, R.: An update on four-color theorem. Notices of American Mathematical Society\u00a045(7), 848\u2013859 (1998)","journal-title":"Notices of American Mathematical Society"},{"key":"33_CR22","unstructured":"Varley, P.A.C.: Automatic creation of boundary-representation models from single line drawings. PhD thesis, Dept. of Computer Science, University of Wales College of Cardiff (2003)"},{"issue":"2","key":"33_CR23","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1111\/1467-8659.1220137","volume":"12","author":"W. Wang","year":"1993","unstructured":"Wang, W., Grinstein, G.G.: Survey of 3d solid reconstruction from 2d projection line drawings. Computer Graphics Forum\u00a012(2), 137\u2013158 (1993)","journal-title":"Computer Graphics Forum"},{"issue":"9","key":"33_CR24","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1016\/0010-4485(94)90020-5","volume":"26","author":"Q.-W. Yan","year":"1994","unstructured":"Yan, Q.-W., Chen, C.L.P., Tang, Z.: Efficient algorithm for the reconstruction of 3d objects from orthographic projections. Computer Aided Design\u00a026(9), 699\u2013717 (1994)","journal-title":"Computer Aided Design"}],"container-title":["Lecture Notes in Computer Science","FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77050-3_33.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:55:55Z","timestamp":1619520955000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77050-3_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540770497","9783540770503"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77050-3_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}