{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T10:33:45Z","timestamp":1758710025741},"reference-count":30,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2000,9,1]],"date-time":"2000-09-01T00:00:00Z","timestamp":967766400000},"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":4702,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2000,9]]},"DOI":"10.1016\/s0304-3975(98)00346-6","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T10:14:31Z","timestamp":1027592071000},"page":"73-105","source":"Crossref","is-referenced-by-count":22,"title":["Thin discrete triangular meshes"],"prefix":"10.1016","volume":"246","author":[{"given":"Reneta P.","family":"Barneva","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Valentin E.","family":"Brimkov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Nehlig","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(98)00346-6_BIB1","unstructured":"E. Andres, Cercles discrets et rotations discr\u00e8tes, Th\u00e8se de doctorat, Universit\u00e9 Louis Pasteur, Strasbourg, December 1992 (e-mail: andres@sic.univ-poitiers.fr)."},{"issue":"5","key":"10.1016\/S0304-3975(98)00346-6_BIB2","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1006\/gmip.1997.0427","article-title":"The discrete analytical hyperplane","volume":"59","author":"Andres","year":"1997","journal-title":"Graph. Models Image Process"},{"issue":"3","key":"10.1016\/S0304-3975(98)00346-6_BIB3","doi-asserted-by":"crossref","first-page":"C3","DOI":"10.1111\/1467-8659.00137","article-title":"Tunnel-free supercover 3D polygons and polyhedra, Eurographics 97, Budapest","volume":"16","author":"Andres","year":"1997","journal-title":"Hungary (conf. issue) Comput. Graph. Forum"},{"key":"10.1016\/S0304-3975(98)00346-6_BIB4","doi-asserted-by":"crossref","unstructured":"E. Andres, P. Nehlig, J. Fran\u00e7on, Supercover of straight lines, planes and triangles, in: Discrete Geometry for Computer Imagery, 7th Internat. Workshop, Montpellier, France, Lecture Notes in Computer Science, vol. 1347, Springer, Berlin, 1997, pp. 243\u2013254.","DOI":"10.1007\/BFb0024845"},{"issue":"1","key":"10.1016\/S0304-3975(98)00346-6_BIB5","first-page":"25","article-title":"Algorithm for computer control of a digital plotter","volume":"4","author":"Bresenham","year":"1965","journal-title":"ACM Trans. Graph."},{"key":"10.1016\/S0304-3975(98)00346-6_BIB6","unstructured":"I. Debled-Renesson, Reconnaissance des droites et plans discrets, Th\u00e8se de doctorat, Universit\u00e9 Louis Pasteur, Strasbourg, December 1995 (e-mail: debled@dpt-info.u-strasbg.fr)."},{"key":"10.1016\/S0304-3975(98)00346-6_BIB7","doi-asserted-by":"crossref","unstructured":"I. Debled-Renesson, J.-P. Reveill\u00e8s, A new approach to digital plane, Spie's Internat. Symp. on Photonics for Industrial Applications, Technical Conf. Vision Geometry 3, Boston, USA, November 1994.","DOI":"10.1117\/12.198607"},{"key":"10.1016\/S0304-3975(98)00346-6_BIB8","doi-asserted-by":"crossref","unstructured":"M. Eck, T.D. Rose, T. Duchamp, H. Hoppe, M. Lounsbery, W. Stuetzle, Multiresolution analysis of arbitrary meshes, Comput. Graph. Proc. Annual Conf. Series (Siggraph\u201995), ACM Press, New York, 1995, 173\u2013181.","DOI":"10.1145\/218380.218440"},{"key":"10.1016\/S0304-3975(98)00346-6_BIB9","unstructured":"O. Figueiredo, J.-P. Reveill\u00e8s, A contribution to 3D digital lines, in: Discrete Geometry for Computer Imagery, 5th Internat. Workshop, Clermont-Ferrand, France, September 25\u201327, 1995, pp. 187\u2013198."},{"key":"10.1016\/S0304-3975(98)00346-6_BIB10","unstructured":"A. Fousse, Localisation des points d'un maillage g\u00e9n\u00e9r\u00e9 en vue de calculs en diff\u00e9rences finies, Rapport de Stage de D.E.A. d'Informatique, Universit\u00e9 Louis Pasteur, Strasbourg, 1996 (e-mail: fousse@dpt-info.u-strasbg.fr)."},{"issue":"1","key":"10.1016\/S0304-3975(98)00346-6_BIB11","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1006\/gmip.1995.1003","article-title":"Discrete combinatorial surfaces","volume":"57","author":"Fran\u00e7on","year":"1995","journal-title":"CVGIP Graph. Models Image Process."},{"key":"10.1016\/S0304-3975(98)00346-6_BIB12","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0304-3975(95)00059-3","article-title":"Sur la topologie d'un plan arithmetique","volume":"156","author":"Fran\u00e7on","year":"19XX","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(98)00346-6_BIB13","first-page":"141","article-title":"Recognizing arithmetic straight lines and planes","volume":"vol. 1176","author":"Fran\u00e7on","year":"1996"},{"key":"10.1016\/S0304-3975(98)00346-6_BIB14","unstructured":"A.S. Glassner (Ed.), An Introduction to Ray Tracing, Academic Press, New York, 1989."},{"key":"10.1016\/S0304-3975(98)00346-6_BIB15","unstructured":"P.S. Heckbert, M. Garland, Fast polygonal approximation of terrains and height fields, Tech. Rep. CMU-CS-95-181, Carnegie Mellon University, 1995, 52 pp."},{"key":"10.1016\/S0304-3975(98)00346-6_BIB16","doi-asserted-by":"crossref","unstructured":"A. Kaufman, E. Shimony, 3D scan-conversion algorithm for voxel-based graphics, Proc. the 1986 Workshop on Interactive 3D Graphics, Chapel Hill, NC, October 1986, pp. 45\u201375.","DOI":"10.1145\/319120.319126"},{"key":"10.1016\/S0304-3975(98)00346-6_BIB17","doi-asserted-by":"crossref","unstructured":"A. Kaufman, An algorithm for 3D scan conversion of polygons, Proc. Eurographics\u201987, Amsterdam, The Netherlands, August 1987, pp. 197\u2013208.","DOI":"10.1145\/37401.37423"},{"issue":"4","key":"10.1016\/S0304-3975(98)00346-6_BIB18","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/37402.37423","article-title":"An algorithm for 3D scan conversion of parametric curves, surfaces, and volumes","volume":"21","author":"Kaufman","year":"1987","journal-title":"Comput. Graph."},{"key":"10.1016\/S0304-3975(98)00346-6_BIB19","doi-asserted-by":"crossref","unstructured":"A. Kaufman (Ed.), Volume visualization, IEEE Computer Society Press, Los Alamitos, 1990.","DOI":"10.1007\/BF01902623"},{"key":"10.1016\/S0304-3975(98)00346-6_BIB20","doi-asserted-by":"crossref","unstructured":"A. Kaufman, D. Cohen, R. Yagel, Normal estimation in 3D discrete space, The Visual Comput. (1992) (8) 278\u2013291.","DOI":"10.1007\/BF01897115"},{"issue":"7","key":"10.1016\/S0304-3975(98)00346-6_BIB21","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1109\/MC.1993.274942","article-title":"Volume graphics","volume":"27","author":"Kaufman","year":"1993","journal-title":"IEEE Comput."},{"key":"10.1016\/S0304-3975(98)00346-6_BIB22","unstructured":"T.Y. Kong, Topology-preserving deletion of 1's from 2-, 3- and 4-dimensional binari images, in: Discrete Geometry for Computer Imagery, 6th Internat. Workshop, Lyon, France, Lecture Notes in Computer Science, vol. 1347, Springer, Berlin, 1996, pp. 3\u201318."},{"key":"10.1016\/S0304-3975(98)00346-6_BIB23","doi-asserted-by":"crossref","unstructured":"P. Lienhardt, Subdivisions of n-dimensional space and n-dimensional generalized maps, Proc. 5th ACM Conf. Comput. Geometry, Saarbr\u00fcken, Germany, 1989, pp. 228\u2013236.","DOI":"10.1145\/73833.73859"},{"issue":"3\/4","key":"10.1016\/S0304-3975(98)00346-6_BIB24","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/0097-8493(88)90072-6","article-title":"Algorithms of discretization of algebraic spatial curves on homogeneous cubical grids","volume":"12","author":"Mokrzycki","year":"1988","journal-title":"Comput. Graph."},{"key":"10.1016\/S0304-3975(98)00346-6_BIB25","unstructured":"L. Papier, J. Fran\u00e7on, \u00c9valuation de la normale au bord d'un objet discret 3D, in: Hermes (Ed.), Revue Internat. de CFAO et d'Informatique Graphique, vol. 13, number 2, June 1998."},{"key":"10.1016\/S0304-3975(98)00346-6_BIB26","unstructured":"J.-P. Reveill\u00e8s, G\u00e9om\u00e9trie discr\u00e8te, calcul en nombres entiers et algorithmique, Th\u00e8se d\u2019\u00e9tat, Universit\u00e9 Louis Pasteur, Strasbourg, December 1991."},{"key":"10.1016\/S0304-3975(98)00346-6_BIB27","doi-asserted-by":"crossref","unstructured":"J.-M. Schramm, Coplanar Tricubes, in: Discrete Geometry for Computer Imagery, 7th Internat. Workshop, Montpellier, France, Lecture Notes in Computer Science, vol. 1347, Springer, Berlin, 1997, pp. 87\u201398.","DOI":"10.1007\/BFb0024832"},{"key":"10.1016\/S0304-3975(98)00346-6_BIB28","doi-asserted-by":"crossref","unstructured":"J. Vitonne, J.-M. Chassery, Coexistence of tricubes in digital naive plane, in: Discrete Geometry for Computer Imagery, 7th Internat. Workshop, Montpellier, France, Lecture Notes in Computer Science, vol. 1347, Springer, Berlin, 1997, pp. 99\u2013110.","DOI":"10.1007\/BFb0024833"},{"issue":"9","key":"10.1016\/S0304-3975(98)00346-6_BIB29","doi-asserted-by":"crossref","first-page":"59","DOI":"10.2307\/2322281","article-title":"Fourier method of linear programming and its dual","volume":"93","author":"Williams","year":"1986","journal-title":"Amer. Math. Monthly"},{"issue":"5","key":"10.1016\/S0304-3975(98)00346-6_BIB30","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/38.156009","article-title":"Discrete ray tracing","volume":"12","author":"Yagel","year":"1992","journal-title":"IEEE Comput. Graph. Appl."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397598003466?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397598003466?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T22:38:45Z","timestamp":1578523125000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397598003466"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,9]]},"references-count":30,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2000,9]]}},"alternative-id":["S0304397598003466"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(98)00346-6","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2000,9]]}}}