{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:28:25Z","timestamp":1758270505062,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540705741"},{"type":"electronic","value":"9783540705758"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-70575-8_37","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T16:07:43Z","timestamp":1218557263000},"page":"447-458","source":"Crossref","is-referenced-by-count":10,"title":["Algorithms for \u03b5-Approximations of Terrains"],"prefix":"10.1007","author":[{"given":"Jeff M.","family":"Phillips","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"37_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, D., McGregor, A., Phillips, J.M., Venkatasubramanian, S., Zhu, Z.: Spatial scan statistics: Approximations and performance study. In: Proceedings 12th ACM SIGKDD Knowledge Discovery & Data Mining, pp. 24\u201333 (2006)","DOI":"10.1145\/1150402.1150410"},{"key":"37_CR2","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/BF01239514","volume":"103","author":"R. Alexander","year":"1991","unstructured":"Alexander, R.: Principles of a new method in the study of irregularities of distribution. Inventiones Mathematicae\u00a0103, 279\u2013296 (1991)","journal-title":"Inventiones Mathematicae"},{"key":"37_CR3","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/BF02579453","volume":"1","author":"J. Beck","year":"1981","unstructured":"Beck, J.: Balanced two-coloring of finite sets in the square I. Combinatorica\u00a01, 327\u2013335 (1981)","journal-title":"Combinatorica"},{"key":"37_CR4","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/BF02579452","volume":"1","author":"J. Beck","year":"1981","unstructured":"Beck, J.: Roth\u2019s estimate on the discrepancy of integer sequences is nearly sharp. Combinatorica\u00a01, 319\u2013325 (1981)","journal-title":"Combinatorica"},{"key":"37_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02392553","volume":"159","author":"J. Beck","year":"1987","unstructured":"Beck, J.: Irregularities of distribution I. Acta Mathematics\u00a0159, 1\u201349 (1987)","journal-title":"Acta Mathematics"},{"key":"37_CR6","doi-asserted-by":"publisher","first-page":"451","DOI":"10.2307\/2118542","volume":"140","author":"J. Beck","year":"1994","unstructured":"Beck, J.: Probabilistic diophantine approximation, I Kronecker sequences. Annals of Mathematics\u00a0140, 451\u2013502 (1994)","journal-title":"Annals of Mathematics"},{"key":"37_CR7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511565984","volume-title":"Irregularities of Distribution","author":"J. Beck","year":"1987","unstructured":"Beck, J., Chen, W.: Irregularities of Distribution. Cambridge University Press, Cambridge (1987)"},{"key":"37_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0166-218X(81)90022-6","volume":"3","author":"J. Beck","year":"1981","unstructured":"Beck, J., Fiala, T.: \u201dinteger-making\u201d theorems. Disc. App. Math.\u00a03, 1\u20138 (1981)","journal-title":"Disc. App. Math."},{"key":"37_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626371","volume-title":"The Discrepancy Method","author":"B. Chazelle","year":"2000","unstructured":"Chazelle, B.: The Discrepancy Method. Cambridge University Press, Cambridge (2000)"},{"key":"37_CR10","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1006\/jagm.1996.0060","volume":"21","author":"B. Chazelle","year":"1996","unstructured":"Chazelle, B., Matousek, J.: On linear-time deterministic algorithms for optimization problems in fixed dimensions. Journal of Algorithms\u00a021, 579\u2013597 (1996)","journal-title":"Journal of Algorithms"},{"key":"37_CR11","doi-asserted-by":"crossref","unstructured":"Gandhi, S., Suri, S., Welzl, E.: Catching elephants with mice: Sparse sampling for monitoring sensor networks. In: Proceedings 5th Embedded Networked Sensor Systems, pp. 261\u2013274 (2007)","DOI":"10.1145\/1322263.1322289"},{"key":"37_CR12","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1007\/BF01386213","volume":"2","author":"J.H. Halton","year":"1960","unstructured":"Halton, J.H.: On the efficiency of certain quasi-random sequences of points in evaluating multidimensional integrals. Numerical Mathematics\u00a02, 84\u201390 (1960)","journal-title":"Numerical Mathematics"},{"key":"37_CR13","doi-asserted-by":"publisher","first-page":"844","DOI":"10.1111\/j.1749-6632.1960.tb42846.x","volume":"86","author":"J.M. Hammersly","year":"1960","unstructured":"Hammersly, J.M.: Monte Carlo methods for solving multivariable problems. Annals of New York Acadamy of Science\u00a086, 844\u2013874 (1960)","journal-title":"Annals of New York Acadamy of Science"},{"key":"37_CR14","doi-asserted-by":"publisher","first-page":"1481","DOI":"10.1080\/03610929708831995","volume":"26","author":"M. Kulldorff","year":"1997","unstructured":"Kulldorff, M.: A spatial scan statistic. Comm. in Stat.: T&M\u00a026, 1481\u20131496 (1997)","journal-title":"Comm. in Stat.: T&M"},{"key":"37_CR15","doi-asserted-by":"crossref","unstructured":"Matou\u0161ek, J.: Approximations and optimal geometric divide-and-conquer. In: Proceedings 23rd Symposium on Theory of Computing, pp. 505\u2013511 (1991)","DOI":"10.1145\/103418.103470"},{"key":"37_CR16","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1007\/BF02574066","volume":"13","author":"J. Matou\u0161ek","year":"1995","unstructured":"Matou\u0161ek, J.: Tight upper bounds for the discrepancy of halfspaces. Discrete and Computational Geometry\u00a013, 593\u2013601 (1995)","journal-title":"Discrete and Computational Geometry"},{"key":"37_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03942-3","volume-title":"Geometric Discrepancy","author":"J. Matou\u0161ek","year":"1999","unstructured":"Matou\u0161ek, J.: Geometric Discrepancy. Springer, Heidelberg (1999)"},{"key":"37_CR18","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/s006050050044","volume":"127","author":"J. Matou\u0161ek","year":"1999","unstructured":"Matou\u0161ek, J.: On the discrepancy for boxes and polytopes. Monatsh. Math.\u00a0127, 325\u2013336 (1999)","journal-title":"Monatsh. Math."},{"key":"37_CR19","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/BF01303517","volume":"13","author":"J. Matou\u0161ek","year":"1993","unstructured":"Matou\u0161ek, J., Welzl, E., Wernisch, L.: Discrepancy and approximations for bounded VC-dimension. Combinatorica\u00a013, 455\u2013466 (1993)","journal-title":"Combinatorica"},{"key":"37_CR20","doi-asserted-by":"publisher","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. SIAM, Philadelphia (1992)"},{"key":"37_CR21","doi-asserted-by":"crossref","unstructured":"Shrivastava, N., Suri, S., T\u00f3th, C.D.: Detecting cuts in sensor networks. ACM Transactions on Sensor Networks\u00a04(10) (2008)","DOI":"10.1145\/1340771.1340776"},{"key":"37_CR22","first-page":"535","volume":"1","author":"M. Skriganov","year":"1990","unstructured":"Skriganov, M.: Lattices in algebraic number fields and uniform distributions modulo 1. Leningrad Mathematics Journal\u00a01, 535\u2013558 (1990)","journal-title":"Leningrad Mathematics Journal"},{"key":"37_CR23","first-page":"635","volume":"6","author":"M. Skriganov","year":"1995","unstructured":"Skriganov, M.: Constructions of uniform distributions in terms of geometry of numbers. St. Petersburg Mathematics Journal\u00a06, 635\u2013664 (1995)","journal-title":"St. Petersburg Mathematics Journal"},{"key":"37_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s002220050217","volume":"132","author":"M. Skriganov","year":"1998","unstructured":"Skriganov, M.: Ergodic theory on SL(n), diophantine approximations and anomalies in the lattice point problem. Inventiones Mathematicae\u00a0132, 1\u201372 (1998)","journal-title":"Inventiones Mathematicae"},{"key":"37_CR25","unstructured":"Srinivasan, A.: Improving the discrepancy bound for sparse matrices: Better approximations for sparse lattice approximation problems. In: Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 692\u2013701 (1997)"},{"key":"37_CR26","doi-asserted-by":"crossref","unstructured":"Suri, S., T\u00f3th, C.D., Zhou, Y.: Range counting over multidimensional data streams. In: Proceedings 20th Symposium on Computational Geometry, pp. 160\u2013169 (2004)","DOI":"10.1145\/997817.997844"},{"key":"37_CR27","first-page":"813","volume":"38","author":"J.G. van der Corput","year":"1935","unstructured":"van der Corput, J.G.: Verteilungsfunktionen I. Aka. Wet. Ams.\u00a038, 813\u2013821 (1935)","journal-title":"Aka. Wet. Ams."},{"key":"37_CR28","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V. Vapnik","year":"1971","unstructured":"Vapnik, V., Chervonenkis, A.: On the uniform convergence of relative frequencies of events to their probabilities. Theory of Prob. and its Applic.\u00a016, 264\u2013280 (1971)","journal-title":"Theory of Prob. and its Applic."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70575-8_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T03:28:02Z","timestamp":1714620482000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-70575-8_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540705741","9783540705758"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70575-8_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}