{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:05:31Z","timestamp":1761894331988},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2006,7,1]],"date-time":"2006-07-01T00:00:00Z","timestamp":1151712000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Visual Comput"],"published-print":{"date-parts":[[2006,7]]},"DOI":"10.1007\/s00371-006-0025-3","type":"journal-article","created":{"date-parts":[[2006,7,6]],"date-time":"2006-07-06T01:35:57Z","timestamp":1152149757000},"page":"506-516","source":"Crossref","is-referenced-by-count":30,"title":["Methods and data structures for virtual world exploration"],"prefix":"10.1007","volume":"22","author":[{"given":"Dmitry","family":"Sokolov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitri","family":"Plemenos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karim","family":"Tamine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,7,5]]},"reference":[{"key":"25_CR1","unstructured":"Barral, P., Dorme, G., Plemenos, D.: Visual understanding of a scene by automatic movement of a camera. In: Y. Bayakovsky (ed.) Graphicon\u201999. Moscow (Russia) (1999)"},{"key":"25_CR2","unstructured":"Barral, P., Dorme, G., Plemenos, D.: Intelligent scene exploration with a camera. In: D. Plemenos (ed.) International Conference 3IA\u201900. Limoges (France) (2000)"},{"key":"25_CR3","unstructured":"Barral, P., Dorme, G., Plemenos, D.: Scene understanding techniques using a virtual camera. In: Eurographics\u20192000. Interlaken (Switzerland) (2000)"},{"issue":"1","key":"25_CR4","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1147\/sj.41.0025","volume":"4","author":"J.E. Bresenham","year":"1965","unstructured":"Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25\u201330 (1965)","journal-title":"IBM Syst. J."},{"issue":"5","key":"25_CR5","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/BF02574703","volume":"6","author":"B. Chazelle","year":"1991","unstructured":"Chazelle, B.: Triangulating a simple polygon in linear time. Discrete Comput. Geom. 6(5), 485\u2013524 (1991)","journal-title":"Discrete Comput. Geom."},{"key":"25_CR6","unstructured":"Colin, C.: A system for exploring the universe of polyhedral shapes. In: Eurographics\u201988. Nice (France) (1988)"},{"key":"25_CR7","unstructured":"Dorme, G.: Study and implementation of 3D scene understanding techniques. Ph.D. Thesis, University of Limoges (France) (2001) (in French)"},{"issue":"4","key":"25_CR8","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U. Feige","year":"1998","unstructured":"Feige, U.: A threshold of ln n for approximating set cover. J. ACM 45(4), 634\u2013652 (1998)","journal-title":"J. ACM"},{"key":"25_CR9","unstructured":"Feixas, M.: An information theory framework for the study of the complexity of visibility and radiosity in a scene. PhD Thesis, University of Catalonia (2002)"},{"issue":"3","key":"25_CR10","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1111\/1467-8659.00331","volume":"18","author":"M. Feixas","year":"1999","unstructured":"Feixas, M., del Acebo, E., Bekaert, P., Sbert, M.: An information theory framework for the analysis of scene complexity. Comput. Graph. Forum 18(3), 95\u2013106 (1999)","journal-title":"Comput. Graph. Forum"},{"key":"25_CR11","volume-title":"Computers and Intractability \u2013 A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability \u2013 A Guide to the Theory of NP-Completeness. Freeman and Company, New York (1979)"},{"key":"25_CR12","unstructured":"Jaubert, B., Tamine, K., Plemenos, D.: Techniques for off-line scene exploration using a virtual camera. In: D. Plemenos (ed.) International Conference 3IA\u201906. Limoges (France) (2006)"},{"issue":"1","key":"25_CR13","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/0734-189X(88)90116-8","volume":"41","author":"T. Kamada","year":"1988","unstructured":"Kamada, T., Kawai, S.: A simple method for computing general position in displaying three-dimensional objects. Comput. Vision Graph. Image Process. 41(1), 43\u201356 (1988)","journal-title":"Comput. Vision Graph. Image Process."},{"issue":"3","key":"25_CR14","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1145\/1073204.1073244","volume":"24","author":"C.H. Lee","year":"2005","unstructured":"Lee, C.H., Varshney, A., Jacobs, D.W.: Mesh saliency. ACM Trans. Graph. 24(3), 659\u2013666 (2005)","journal-title":"ACM Trans. Graph."},{"key":"25_CR15","first-page":"69","volume-title":"Graphics Interface Conference, GI\u201900","author":"E. Marchand","year":"2000","unstructured":"Marchand, E., Courty, N.: Image-based virtual camera motion strategies. In: S. Fels, P. Poulin (eds.) Graphics Interface Conference, GI\u201900, pp. 69\u201376. Morgan Kaufmann, Montreal, Quebec (2000)"},{"issue":"1","key":"25_CR16","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0097-8493(94)00117-H","volume":"19","author":"H. Noser","year":"1995","unstructured":"Noser, H., Renault, O., Thalmann, D., Thalmann, N.M.: Navigation for digital actors based on synthetic vision, memory, and learning. Comput. Graph. 19(1), 7\u201319 (1995)","journal-title":"Comput. Graph."},{"key":"25_CR17","unstructured":"Plemenos, D.: A contribution to the study and development of scene modelling, generation and visualisation techniques. The Multiformes project., Professorial dissertation, University of Nantes, France (1991)"},{"key":"25_CR18","unstructured":"Plemenos, D.: Exploring virtual worlds: Current techniques and future issues. In: E. Kuzmin, D. Ivanov (eds.) International Conference Graphicon\u201903. Moscow (Russia) (2003)"},{"key":"25_CR19","unstructured":"Plemenos, D., Benayada, M.: Intelligent display in scene modelling. New techniques to automatically compute good views. In: T. Paltashev (ed.) Graphicon\u201996. Saint Petersburg (Russia) (1996)"},{"key":"25_CR20","unstructured":"Plemenos, D., Grasset, J., Jaubert, B., Tamine, K.: Intelligent visibility-based 3D scene processing techniques for computer games. In: V. Debelov (ed.) Graphicon\u201905. Novosibirsk (Russia) (2005)"},{"key":"25_CR21","unstructured":"Plemenos, D., Sbert, M., Feixas, M.: On viewpoint complexity of 3D scenes. In: E. Kuzmin, D. Ivanov (eds.) International Conference Graphicon\u201904. Moscow (Russia) (2004)"},{"key":"25_CR22","unstructured":"Sbert, M., Feixas, M., Rigau, J., Castro, F., V\u00e1zquez, P.P.: Applications of the information theory to computer graphics. In: International Conference 3IA\u201902. Limoges (France) (2002)"},{"key":"25_CR23","first-page":"67","volume-title":"VAST 2005: Eurographics Symposium Proceedings","author":"D. Sokolov","year":"2005","unstructured":"Sokolov, D., Plemenos, D.: Viewpoint quality and scene understanding. In: M. Mudge, N. Ryan, R. Scopigno (eds.) VAST 2005: Eurographics Symposium Proceedings, pp. 67\u201373. Eurographics Association, ISTI-CNR Pisa, Italy (2005)"},{"key":"25_CR24","unstructured":"V\u00e1zquez, P.P.: On the selection of good views and its application to computer graphics. Ph.D. Thesis, Barcelona (Spain) (2003)"},{"key":"25_CR25","unstructured":"V\u00e1zquez, P.P., Feixas, M., Sbert, M., Heidrich, W.: Viewpoint selection using viewpoint entropy. In: VMV \u201901: Proceedings of the Vision Modeling and Visualization Conference 2001, pp. 273\u2013280. Aka GmbH (2001)"},{"key":"25_CR26","doi-asserted-by":"crossref","unstructured":"V\u00e1zquez, P.P., Feixas, M., Sbert, M., Heidrich, W.: Image-based modeling using viewpoint entropy. In: Computer Graphics International, pp. 267\u2013279 (2002)","DOI":"10.1007\/978-1-4471-0103-1_17"},{"key":"25_CR27","unstructured":"V\u00e1zquez, P.P., Sbert, M.: Automatic indoor scene exploration. In: International Conference 3IA\u201903. Limoges (France) (2003)"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-006-0025-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-006-0025-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-006-0025-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T14:58:02Z","timestamp":1559055482000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-006-0025-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7]]},"references-count":27,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2006,7]]}},"alternative-id":["25"],"URL":"https:\/\/doi.org\/10.1007\/s00371-006-0025-3","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,7]]}}}