{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T15:02:23Z","timestamp":1761058943787},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,4,22]],"date-time":"2009-04-22T00:00:00Z","timestamp":1240358400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2009,10]]},"DOI":"10.1007\/s00454-009-9166-2","type":"journal-article","created":{"date-parts":[[2009,4,21]],"date-time":"2009-04-21T15:02:26Z","timestamp":1240326146000},"page":"359-378","source":"Crossref","is-referenced-by-count":15,"title":["Consistent Digital Rays"],"prefix":"10.1007","volume":"42","author":[{"given":"Jinhee","family":"Chun","sequence":"first","affiliation":[]},{"given":"Matias","family":"Korman","sequence":"additional","affiliation":[]},{"given":"Martin","family":"N\u00f6llenburg","sequence":"additional","affiliation":[]},{"given":"Takeshi","family":"Tokuyama","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,4,22]]},"reference":[{"issue":"2","key":"9166_CR1","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1142\/S0218195901000420","volume":"11","author":"T. Asano","year":"2001","unstructured":"Asano, T., Chen, D.Z., Katoh, N., Tokuyama, T.: Efficient algorithms for optimization-based image segmentation. Int. J. Comput. Geom. Appl. 11(2), 145\u2013166 (2001)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"9166_CR2","unstructured":"Cgal: Computational Geometry Algorithms Library. http:\/\/www.cgal.org"},{"key":"9166_CR3","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/978-3-540-27798-9_27","volume-title":"Proc. 10th Ann. Internat. Conf. Computing and Combinatorics (COCOON\u201904)","author":"D.Z. Chen","year":"2004","unstructured":"Chen, D.Z., Chun, J., Katoh, N., Tokuyama, T.: Efficient algorithms for approximating a multi-dimensional voxel terrain by a unimodal terrain. In: Proc. 10th Ann. Internat. Conf. Computing and Combinatorics (COCOON\u201904). Lecture Notes in Comput. Sci., vol. 3106, pp. 238\u2013248. Springer, Berlin (2004)"},{"key":"9166_CR4","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1007\/978-3-540-44400-8_11","volume-title":"Proc. Japanese Conf. Discrete and Comput. Geom. (JCDCG\u201902)","author":"J. Chun","year":"2003","unstructured":"Chun, J., Sadakane, K., Tokuyama, T.: Efficient algorithms for constructing a pyramid from a terrain. In: Proc. Japanese Conf. Discrete and Comput. Geom. (JCDCG\u201902). Lecture Notes in Comput. Sci., vol. 2866, pp. 108\u2013117. Springer, Berlin (2003)"},{"key":"9166_CR5","first-page":"52","volume":"16","author":"P. Erd\u0151s","year":"1964","unstructured":"Erd\u0151s, P.: Problems and results on Diophantine approximation. Compos. Math. 16, 52\u201365 (1964)","journal-title":"Compos. Math."},{"key":"9166_CR6","first-page":"405","volume-title":"Proc. 21st Ann. ACM Symp. Theory Comput. (STOC\u201989)","author":"J.E. Goodman","year":"1989","unstructured":"Goodman, J.E., Pollack, R., Sturmfels, B.: Coordinate representation of order types requires exponential storage. In: Proc. 21st Ann. ACM Symp. Theory Comput. (STOC\u201989), pp. 405\u2013410. ACM, New York (1989)"},{"key":"9166_CR7","doi-asserted-by":"crossref","unstructured":"Goodrich, M.T., Guibas, L.J., Hershberger, J., Tanenbaum, P.J.: Snap rounding line segments efficiently in two and three dimensions. In: Proc. 13th Ann. ACM Symp. Comput. Geom. (SoCG\u201997), pp. 284\u2013293 (1997)","DOI":"10.1145\/262839.262985"},{"key":"9166_CR8","first-page":"143","volume-title":"Proc. 27th Ann. IEEE Symp. Foundations Comput. Sci. (FOCS\u201986)","author":"D.H. Greene","year":"1986","unstructured":"Greene, D.H., Yao, F.F.: Finite-resolution computational geometry. In: Proc. 27th Ann. IEEE Symp. Foundations Comput. Sci. (FOCS\u201986), pp. 143\u2013152. IEEE, New York (1986)"},{"issue":"1\u20133","key":"9166_CR9","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/j.dam.2002.12.001","volume":"139","author":"R. Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital straightness\u2014a review. Discrete Appl. Math. 139(1\u20133), 197\u2013230 (2004)","journal-title":"Discrete Appl. Math."},{"key":"9166_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-03942-3","volume-title":"Geometric Discrepancy: An Illustrated Guide","author":"J. Matous\u011bk","year":"1999","unstructured":"Matous\u011bk, J.: Geometric Discrepancy: An Illustrated Guide. Springer, Berlin (1999)"},{"key":"9166_CR11","series-title":"CBMS-NSF Regional Conference Series in Applied Mathematics","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970081","volume-title":"Random Number Generation and Quasi-Monte Carlo Methods","author":"H. Niederreiter","year":"1992","unstructured":"Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. CBMS-NSF Regional Conference Series in Applied Mathematics, vol.\u00a063. SIAM, Philadelphia (1992)"},{"key":"9166_CR12","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1007\/978-3-642-46908-4_63","volume-title":"Topics in Graph Theory and Combinatorics","author":"J. Pach","year":"1990","unstructured":"Pach, J., Pollack, R., Spencer, J.: Graph distance and Euclidean distance on the grid. In: Bodendiek,\u00a0R., Henn, R. (eds.) Topics in Graph Theory and Combinatorics, pp. 555\u2013559. Physica-Verlag, Heidelburg (1990)"},{"key":"9166_CR13","doi-asserted-by":"crossref","first-page":"45","DOI":"10.4064\/aa-21-1-45-50","volume":"21","author":"W.M. Schmidt","year":"1972","unstructured":"Schmidt, W.M.: Irregularities of distribution, VII. Acta Arithm. 21, 45\u201350 (1972)","journal-title":"Acta Arithm."},{"key":"9166_CR14","volume-title":"Lectures on Irregularities of Distribution","author":"W.M. Schmidt","year":"1977","unstructured":"Schmidt, W.M.: Lectures on Irregularities of Distribution. Tata Inst. Fund. Res., Bombay (1977)"},{"key":"9166_CR15","doi-asserted-by":"crossref","unstructured":"Schwarzkopf, O.: The extensible drawing editor Ipe. In: Proc. 11th Ann. ACM Symp. Comput. Geom. (SoCG\u201995), pp.\u00a0C10\u2013C11 (1995)","DOI":"10.1145\/220279.220326"},{"key":"9166_CR16","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1007\/3-540-45545-0_10","volume-title":"Proc. Internat. Conf. Computational Science, Part 1 (ICCS\u201901)","author":"K. Sugihara","year":"2001","unstructured":"Sugihara, K.: Robust geometric computation based on topological consistency. In: Alexandrov, V.N., Dongarra, J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds.) Proc. Internat. Conf. Computational Science, Part 1 (ICCS\u201901). Lecture Notes in Comput. Sci., vol.\u00a02073, pp. 12\u201326. Springer, Berlin (2001)"},{"key":"9166_CR17","first-page":"813","volume":"38","author":"J. Corput van der","year":"1935","unstructured":"van der Corput, J.: Verteilungsfunktionen I &\u00a0II. Nederl. Akad. Wetensch. Proc. 38, 813\u2013820, 1058\u20131066 (1935)","journal-title":"Nederl. Akad. Wetensch. Proc."},{"key":"9166_CR18","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/11940128_30","volume-title":"Proc. 17th Internat. Symp. Algorithms and Computation (ISAAC\u201906)","author":"X. Wu","year":"2006","unstructured":"Wu, X.: Efficient algorithms for the optimal-ratio region detection problems in discrete geometry with applications. In: Proc. 17th Internat. Symp. Algorithms and Computation (ISAAC\u201906). Lecture Notes in Comput. Sci., vol. 4288, pp. 289\u2013299. Springer, Berlin (2006)"},{"key":"9166_CR19","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1007\/3-540-45465-9_88","volume-title":"Proc. 29th Internat. Coll. Automata, Languages and Programming (ICALP\u201902)","author":"X. Wu","year":"2002","unstructured":"Wu, X., Chen, D.Z.: Optimal net surface problems with applications. In: Proc. 29th Internat. Coll. Automata, Languages and Programming (ICALP\u201902). Lecture Notes in Comput. Sci., vol. 2380, pp.\u00a01029\u20131042. Springer, Berlin (2002)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-009-9166-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-009-9166-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-009-9166-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:47:37Z","timestamp":1559087257000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-009-9166-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,22]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,10]]}},"alternative-id":["9166"],"URL":"https:\/\/doi.org\/10.1007\/s00454-009-9166-2","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4,22]]}}}