{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T02:38:36Z","timestamp":1777516716557,"version":"3.51.4"},"reference-count":32,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2015,7,1]],"date-time":"2015-07-01T00:00:00Z","timestamp":1435708800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Computability"],"published-print":{"date-parts":[[2015,7,24]]},"abstract":"<jats:p>Abstract<\/jats:p>\n                  <jats:p>We prove that there is, in every direction in Euclidean space, a\u00a0line that misses every computably random point. We also prove that there exist, in every direction in Euclidean space, arbitrarily long line segments missing every double exponential time random point.<\/jats:p>","DOI":"10.3233\/com-150038","type":"journal-article","created":{"date-parts":[[2015,7,26]],"date-time":"2015-07-26T09:13:12Z","timestamp":1437901992000},"page":"85-102","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":6,"title":["Lines missing every random point"],"prefix":"10.1177","volume":"4","author":[{"given":"Jack H.","family":"Lutz","sequence":"first","affiliation":[{"name":"Department of Computer Science, Iowa State University, Ames, IA 50011, USA ."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Neil","family":"Lutz","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rutgers University, Piscataway, NJ 08854, USA ."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2015,7,1]]},"reference":[{"key":"ref001","first-page":"105","volume":"2","author":"Besicovitch A.S.","year":"1919","journal-title":"Journal de la Soci\u00e9t\u00e9 de physique et de mathematique de l\u2019Universite de Perm"},{"key":"ref002","doi-asserted-by":"publisher","DOI":"10.1007\/BF01171101"},{"key":"ref003","doi-asserted-by":"publisher","DOI":"10.1007\/BF01451603"},{"key":"ref004","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1963.11992093"},{"key":"ref005","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-39.1.441"},{"key":"ref006","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-010-9306-3"},{"key":"ref007","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100046867"},{"key":"ref008","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-2014-05912-6"},{"key":"ref009","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-68441-3"},{"key":"ref010","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300009979"},{"key":"ref011","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511623738"},{"key":"ref012","doi-asserted-by":"publisher","DOI":"10.1002\/0470013850"},{"key":"ref013","first-page":"92","volume":"11","author":"Fujiwara M.","year":"1917","journal-title":"T\u00f4hoku Mathematical Journal"},{"key":"ref014","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.63"},{"issue":"11","key":"ref015","first-page":"1701","volume":"366","author":"Gu X.","year":"2014","journal-title":"Annals of Pure and Applied Logic"},{"key":"ref016","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.08.012"},{"key":"ref017","first-page":"71","volume":"6","author":"Kakeya S.","year":"1917","journal-title":"T\u00f4hoku Science Reports"},{"key":"ref018","doi-asserted-by":"publisher","DOI":"10.5565\/PUBLMAT_Esco02_07"},{"key":"ref019","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.09.045"},{"key":"ref020","unstructured":"[20]S.\u00a0Kurtz, Randomness and genericity in the degrees of unsolvability, PhD thesis, University of Illinois at Urbana-Champaign, 1981."},{"key":"ref021","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(92)90020-J"},{"key":"ref022","doi-asserted-by":"publisher","DOI":"10.1137\/070684689"},{"key":"ref023","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-2012-11385-1"},{"key":"ref024","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199230761.001.0001"},{"key":"ref025","doi-asserted-by":"publisher","DOI":"10.1007\/BF01181172"},{"key":"ref026","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03816-7_62"},{"key":"ref027","doi-asserted-by":"publisher","DOI":"10.1007\/BF01694181"},{"key":"ref028","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0112458"},{"key":"ref029","unstructured":"[29]I.J.\u00a0Schoenberg, On the Besicovitch\u2013Perron solution of the Kakeya problem, in: Studies in Mathematical Analysis \u2013 Essays in Honour of G. P\u00f3lya, Stanford Univ. Press, Stanford, CA, 1962, pp.\u00a0383\u2013386."},{"key":"ref030","unstructured":"[30]J.\u00a0Ville, \u00c9tude Critique de la Notion de Collectif, Gauthier-Villars, Paris, 1939."},{"key":"ref031","unstructured":"[31]Y.\u00a0Wang, Randomness and complexity, PhD thesis, University of Heidelberg, 1996."},{"issue":"3","key":"ref032","first-page":"1","volume":"8","author":"Zheng X.","year":"2012","journal-title":"Logical Methods in Computer Science"}],"container-title":["Computability"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/COM-150038","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/COM-150038","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/COM-150038","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T15:59:45Z","timestamp":1777391985000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/COM-150038"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,1]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,7,24]]}},"alternative-id":["10.3233\/COM-150038"],"URL":"https:\/\/doi.org\/10.3233\/com-150038","relation":{},"ISSN":["2211-3568","2211-3576"],"issn-type":[{"value":"2211-3568","type":"print"},{"value":"2211-3576","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,1]]}}}