{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T11:44:11Z","timestamp":1725795851465},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319080185"},{"type":"electronic","value":"9783319080192"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-08019-2_29","type":"book-chapter","created":{"date-parts":[[2014,6,4]],"date-time":"2014-06-04T21:09:47Z","timestamp":1401916187000},"page":"283-292","source":"Crossref","is-referenced-by-count":0,"title":["Lines Missing Every Random Point"],"prefix":"10.1007","author":[{"given":"Jack H.","family":"Lutz","sequence":"first","affiliation":[]},{"given":"Neil","family":"Lutz","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"29_CR1","first-page":"105","volume":"2","author":"A.S. Besicovitch","year":"1919","unstructured":"Besicovitch, A.S.: Sur deux questions d\u2019int\u00e9grabilit\u00e9 des fonctions. Journal de la Soci\u00e9t\u00e9 de physique et de mathematique de l\u2019Universite de Perm\u00a02, 105\u2013123 (1919)","journal-title":"Journal de la Soci\u00e9t\u00e9 de physique et de mathematique de l\u2019Universite de Perm"},{"key":"29_CR2","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/BF01171101","volume":"27","author":"A.S. Besicovitch","year":"1928","unstructured":"Besicovitch, A.S.: On Kakeya\u2019s problem and a similar one. Mathematische Zeitschrift\u00a027, 312\u2013320 (1928)","journal-title":"Mathematische Zeitschrift"},{"key":"29_CR3","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1007\/BF01451603","volume":"98","author":"A.S. Besicovitch","year":"1928","unstructured":"Besicovitch, A.S.: On the fundamental geometric properties of linearly measurable plane sets of points. Mathematische Annalen\u00a098, 422\u2013464 (1928)","journal-title":"Mathematische Annalen"},{"key":"29_CR4","doi-asserted-by":"publisher","first-page":"697","DOI":"10.2307\/2312249","volume":"70","author":"A.S. Besicovitch","year":"1963","unstructured":"Besicovitch, A.S.: The Kakeya problem. American Mathematical Monthly\u00a070, 697\u2013706 (1963)","journal-title":"American Mathematical Monthly"},{"key":"29_CR5","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1112\/jlms\/s1-39.1.441","volume":"39","author":"A.S. Besicovitch","year":"1964","unstructured":"Besicovitch, A.S.: On fundamental geometric properties of plane line sets. Journal of the London Mathematical Society\u00a039, 441\u2013448 (1964)","journal-title":"Journal of the London Mathematical Society"},{"issue":"2","key":"29_CR6","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1007\/s00224-010-9306-3","volume":"50","author":"P.J. Couch","year":"2012","unstructured":"Couch, P.J., Daniel, B.D., McNicholl, T.H.: Computing space-filling curves. Theory of Computing Systems\u00a050(2), 370\u2013386 (2012)","journal-title":"Theory of Computing Systems"},{"key":"29_CR7","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1017\/S0305004100046867","volume":"69","author":"R.O. Davies","year":"1971","unstructured":"Davies, R.O.: Some remarks on the Kakeya problem. Proceedings of the Cambridge Philosophical Society\u00a069, 417\u2013421 (1971)","journal-title":"Proceedings of the Cambridge Philosophical Society"},{"key":"29_CR8","doi-asserted-by":"publisher","first-page":"3027","DOI":"10.1090\/S0002-9947-2014-05912-6","volume":"366","author":"R. Dougherty","year":"2014","unstructured":"Dougherty, R., Lutz, J.H., Mauldin, R.D., Teutsch, J.: Translating the Cantor set by a random real. Transactions of the American Mathematical Society\u00a0366, 3027\u20133041 (2014)","journal-title":"Transactions of the American Mathematical Society"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Downey, R., Hirschfeldt, D.: Algorithmic Randomness and Complexity. Springer (2010)","DOI":"10.1007\/978-0-387-68441-3"},{"key":"29_CR10","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1112\/S0025579300009979","volume":"27","author":"K.J. Falconer","year":"1980","unstructured":"Falconer, K.J.: Sections of sets of zero Lebesgue measure. Mathematika\u00a027, 90\u201396 (1980)","journal-title":"Mathematika"},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"Falconer, K.J.: The Geometry of Fractal Sets. Cambridge University Press (1985)","DOI":"10.1017\/CBO9780511623738"},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Falconer, K.J.: Fractal Geometry: Mathematical Foundations and Applications, 2nd edn. Wiley (2003)","DOI":"10.1002\/0470013850"},{"key":"29_CR13","first-page":"92","volume":"11","author":"M. Fujiwara","year":"1917","unstructured":"Fujiwara, M., Kakeya, S.: On some problems of maxima and minima for the curve of constant breadth and the in-revolvable curve of the equilateral triangle. T\u00f4hoku Science Reports\u00a011, 92\u2013110 (1917)","journal-title":"T\u00f4hoku Science Reports"},{"key":"29_CR14","doi-asserted-by":"crossref","unstructured":"Gu, X., Lutz, J.H., Mayordomo, E.: Points on computable curves. In: FOCS, pp. 469\u2013474. IEEE Computer Society (2006)","DOI":"10.1109\/FOCS.2006.63"},{"issue":"1-2","key":"29_CR15","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/j.tcs.2007.08.012","volume":"389","author":"R.C. Harkins","year":"2007","unstructured":"Harkins, R.C., Hitchcock, J.M.: Upward separations and weaker hypotheses in resource-bounded measure. Theoretical Computer Science\u00a0389(1-2), 162\u2013171 (2007)","journal-title":"Theoretical Computer Science"},{"key":"29_CR16","first-page":"71","volume":"6","author":"S. Kakeya","year":"1917","unstructured":"Kakeya, S.: Some problems on maxima and minima regarding ovals. T\u00f4hoku Science Reports\u00a06, 71\u201388 (1917)","journal-title":"T\u00f4hoku Science Reports"},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"Katz, N., Tao, T.: Recent progress on the Kakeya conjecture. In: Proceedings of the 6th International Conference on Harmonic Analysis and Partial Differential Equations, pp. 161\u2013180. Publicacions Matematiques (2002)","DOI":"10.5565\/PUBLMAT_Esco02_07"},{"key":"29_CR18","unstructured":"Kurtz, S.: Randomness and Genericity in the Degrees of Unsolvability. PhD thesis, University of Illinois at Urbana-Champaign (1981)"},{"issue":"4-5","key":"29_CR19","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/j.tcs.2008.09.045","volume":"410","author":"B. Kjos-Hanssen","year":"2009","unstructured":"Kjos-Hanssen, B., Nerode, A.: Effective dimension of points visited by Brownian motion. Theoretical Computer Science\u00a0410(4-5), 347\u2013354 (2009)","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"29_CR20","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/0022-0000(92)90020-J","volume":"44","author":"J.H. Lutz","year":"1992","unstructured":"Lutz, J.H.: Almost everywhere high nonuniform complexity. Journal of Computer and System Sciences\u00a044(2), 220\u2013258 (1992)","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"29_CR21","doi-asserted-by":"publisher","first-page":"1080","DOI":"10.1137\/070684689","volume":"38","author":"J.H. Lutz","year":"2008","unstructured":"Lutz, J.H., Mayordomo, E.: Dimensions of points in self-similar fractals. SIAM J. Comput.\u00a038(3), 1080\u20131112 (2008)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"29_CR22","doi-asserted-by":"publisher","first-page":"1041","DOI":"10.1090\/S0002-9939-2012-11385-1","volume":"141","author":"T.H. McNicholl","year":"2013","unstructured":"McNicholl, T.H.: The power of backtracking and the confinement of length. Proceedings of the American Mathematical Society\u00a0141(3), 1041\u20131053 (2013)","journal-title":"Proceedings of the American Mathematical Society"},{"key":"29_CR23","doi-asserted-by":"crossref","unstructured":"Nies, A.: Computability and Randomness. Oxford University Press, Inc., New York (2009)","DOI":"10.1093\/acprof:oso\/9780199230761.001.0001"},{"key":"29_CR24","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/BF01181172","volume":"28","author":"O. Perron","year":"1928","unstructured":"Perron, O.: \u00dcber einen Satz von Besicovitch. Mathematische Zeitschrift\u00a028, 383\u2013386 (1928)","journal-title":"Mathematische Zeitschrift"},{"key":"29_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"736","DOI":"10.1007\/978-3-642-03816-7_62","volume-title":"Mathematical Foundations of Computer Science 2009","author":"R. Rettinger","year":"2009","unstructured":"Rettinger, R., Zheng, X.: Points on computable curves of computable lengths. In: Kr\u00e1lovi\u010d, R., Niwi\u0144ski, D. (eds.) MFCS 2009. LNCS, vol.\u00a05734, pp. 736\u2013743. Springer, Heidelberg (2009)"},{"key":"29_CR26","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/BF01694181","volume":"5","author":"C.-P. Schnorr","year":"1971","unstructured":"Schnorr, C.-P.: A unified approach to the definition of a random sequence. Mathematical Systems Theory\u00a05, 246\u2013258 (1971)","journal-title":"Mathematical Systems Theory"},{"key":"29_CR27","doi-asserted-by":"crossref","unstructured":"Schnorr, C.-P.: Zuf\u00e4lligkeit und Wahrscheinlichkeit. Lecture Notes in Mathematics, vol.\u00a0218. Springer (1971)","DOI":"10.1007\/BFb0112458"},{"key":"29_CR28","unstructured":"Schoenberg, I.J.: On the Besicovitch-Perron solution of the Kakeya problem. In: Studies in Mathematical Analysis and Related Topics, P\u00f3lya, vol.\u00a0383-386 (1962)"},{"key":"29_CR29","volume-title":"\u00c9tude Critique de la Notion de Collectif","author":"J. Ville","year":"1939","unstructured":"Ville, J.: \u00c9tude Critique de la Notion de Collectif. Gauthier\u2013Villars, Paris (1939)"},{"key":"29_CR30","unstructured":"Wang, Y.: Randomness and Complexity. PhD thesis, University of Heidelberg (1996)"},{"key":"29_CR31","doi-asserted-by":"crossref","unstructured":"Zheng, X., Rettinger, R.: Point-separable classes of simple computable planar curves. Logical Methods in Computer Science\u00a08(3) (2012)","DOI":"10.2168\/LMCS-8(3:15)2012"}],"container-title":["Lecture Notes in Computer Science","Language, Life, Limits"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08019-2_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T20:16:47Z","timestamp":1558901807000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-08019-2_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319080185","9783319080192"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08019-2_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}