{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,19]],"date-time":"2026-07-19T18:02:26Z","timestamp":1784484146462,"version":"3.55.0"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032313478","type":"print"},{"value":"9783032313485","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T00:00:00Z","timestamp":1784505600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T00:00:00Z","timestamp":1784505600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2027]]},"DOI":"10.1007\/978-3-032-31348-5_25","type":"book-chapter","created":{"date-parts":[[2026,7,19]],"date-time":"2026-07-19T17:29:53Z","timestamp":1784482193000},"page":"374-388","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Lines in\u00a0Every Direction with\u00a0No ee-Random Points"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8399-8678","authenticated-orcid":false,"given":"Neil","family":"Lutz","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Spencer Park","family":"Martin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rain","family":"White","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,20]]},"reference":[{"key":"25_CR1","doi-asserted-by":"publisher","unstructured":"de\u00a0Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer-Verlag, Santa Clara, CA, USA (2008). https:\/\/doi.org\/10.5555\/1370949","DOI":"10.5555\/1370949"},{"key":"25_CR2","unstructured":"Besicovitch, A.S.: Sur deux questions d\u2019int\u00e9grabilit\u00e9 des fonctions. Journal de la Soci\u00e9t\u00e9 de physique et de math\u00e9matique de l\u2019Universit\u00e9 de Perm 2, 105\u2013123 (1919)"},{"key":"25_CR3","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/BF01171101","volume":"27","author":"AS Besicovitch","year":"1928","unstructured":"Besicovitch, A.S.: On Kakeya\u2019s problem and a similar one. Math. Z. 27, 312\u2013320 (1928). https:\/\/doi.org\/10.1007\/BF01171101","journal-title":"Math. Z."},{"key":"25_CR4","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1112\/jlms\/s1-39.1.441","volume":"39","author":"AS Besicovitch","year":"1964","unstructured":"Besicovitch, A.S.: On fundamental geometric properties of plane line sets. J. Lond. Math. Soc. 39, 441\u2013448 (1964). https:\/\/doi.org\/10.1112\/jlms\/s1-39.1.441","journal-title":"J. Lond. Math. Soc."},{"key":"25_CR5","doi-asserted-by":"publisher","unstructured":"Bishop, C.J., Peres, Y.: Fractals in Probability and Analysis. Cambridge University Press, Cambridge (2017). https:\/\/doi.org\/10.1017\/9781316460238","DOI":"10.1017\/9781316460238"},{"issue":"1\/2","key":"25_CR6","doi-asserted-by":"publisher","first-page":"105","DOI":"10.4171\/JFG\/161","volume":"12","author":"REG Bushling","year":"2025","unstructured":"Bushling, R.E.G., Fiedler, J.B.: Bounds on the dimension of lineal extensions. J. Fractal Geometry 12(1\/2), 105\u2013133 (2025). https:\/\/doi.org\/10.4171\/JFG\/161","journal-title":"J. Fractal Geometry"},{"key":"25_CR7","doi-asserted-by":"publisher","unstructured":"Cord\u00f3ba, A.: The fat needle problem. Bull. Lond. Math. Soc. 25(1), 81\u201382 (1993). https:\/\/doi.org\/10.1112\/blms\/25.1.81","DOI":"10.1112\/blms\/25.1.81"},{"key":"25_CR8","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1017\/S0305004100046867","volume":"69","author":"RO Davies","year":"1971","unstructured":"Davies, R.O.: Some remarks on the Kakeya problem. Math. Proc. Cambridge Philos. Soc. 69, 417\u2013421 (1971). https:\/\/doi.org\/10.1017\/S0305004100046867","journal-title":"Math. Proc. Cambridge Philos. Soc."},{"key":"25_CR9","unstructured":"Fiedler, J.B.: The information content of points on lines and $$k$$-plane extensions (2025). https:\/\/arxiv.org\/abs\/2510.11645"},{"issue":"5","key":"25_CR10","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/s12220-026-02441-w","volume":"36","author":"JB Fiedler","year":"2026","unstructured":"Fiedler, J.B.: On the packing dimension of unions and extensions of $$k$$-planes. J. Geom. Anal. 36(5), 185 (2026). https:\/\/doi.org\/10.1007\/s12220-026-02441-w","journal-title":"J. Geom. Anal."},{"issue":"2","key":"25_CR11","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1112\/S0024609398005372","volume":"31","author":"U Keich","year":"1999","unstructured":"Keich, U.: On $${L}^p$$ bounds for Kakeya maximal functions and the Minkowski dimension in $$\\mathbb{R} ^2$$. Bull. Lond. Math. Soc. 31(2), 213\u2013221 (1999). https:\/\/doi.org\/10.1112\/S0024609398005372","journal-title":"Bull. Lond. Math. Soc."},{"key":"25_CR12","doi-asserted-by":"publisher","first-page":"1535","DOI":"10.1090\/proc\/12978","volume":"144","author":"T Keleti","year":"2016","unstructured":"Keleti, T.: Are lines much bigger than line segments? Proc. Amer. Math. Soc. 144, 1535\u20131541 (2016). https:\/\/doi.org\/10.1090\/proc\/12978","journal-title":"Proc. Amer. Math. Soc."},{"key":"25_CR13","unstructured":"Keleti, T., M\u00e1th\u00e9, A.: Equivalences between different forms of the Kakeya conjecture and duality of Hausdorff and packing dimensions for additive complements (2023). https:\/\/arxiv.org\/abs\/2203.15731"},{"issue":"2","key":"25_CR14","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/0022-0000(92)90020-J","volume":"44","author":"JH Lutz","year":"1992","unstructured":"Lutz, J.H.: Almost everywhere high nonuniform complexity. J. Comput. Syst. Sci. 44(2), 220\u2013258 (1992). https:\/\/doi.org\/10.1016\/0022-0000(92)90020-J","journal-title":"J. Comput. Syst. Sci."},{"key":"25_CR15","doi-asserted-by":"publisher","unstructured":"Lutz, J.H., Lutz, N.: Algorithmic information, plane Kakeya sets, and conditional dimension. ACM Trans. Comput. Theory 10 (2018). https:\/\/doi.org\/10.1145\/3201783","DOI":"10.1145\/3201783"},{"issue":"2","key":"25_CR16","doi-asserted-by":"publisher","first-page":"85","DOI":"10.3233\/COM-150038","volume":"4","author":"JH Lutz","year":"2015","unstructured":"Lutz, J.H., Lutz, N.: Lines missing every random point. Computability 4(2), 85\u2013102 (2015). https:\/\/doi.org\/10.3233\/COM-150038","journal-title":"Computability"},{"key":"25_CR17","doi-asserted-by":"publisher","unstructured":"Lutz, N., Stull, D.: Bounding the dimension of points on a line. Inf. Comput. 275 (2020). https:\/\/doi.org\/10.1016\/j.ic.2020.104601","DOI":"10.1016\/j.ic.2020.104601"},{"issue":"2","key":"25_CR18","doi-asserted-by":"publisher","first-page":"85","DOI":"10.3233\/COM-190292","volume":"11","author":"N Lutz","year":"2022","unstructured":"Lutz, N., Stull, D.: Dimension spectra of lines. Computability 11(2), 85\u2013112 (2022). https:\/\/doi.org\/10.3233\/COM-190292","journal-title":"Computability"},{"issue":"1","key":"25_CR19","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1112\/S0025579300013292","volume":"34","author":"E Sawyer","year":"1987","unstructured":"Sawyer, E.: Families of plane curves having translates in a set of measure zero. Mathematika 34(1), 69\u201376 (1987). https:\/\/doi.org\/10.1112\/S0025579300013292","journal-title":"Mathematika"},{"issue":"6","key":"25_CR20","doi-asserted-by":"publisher","DOI":"10.1112\/jlms.70216","volume":"111","author":"DM Stull","year":"2025","unstructured":"Stull, D.M.: The dimension spectrum conjecture for planar lines. J. Lond. Math. Soc. 111(6), e70216 (2025). https:\/\/doi.org\/10.1112\/jlms.70216","journal-title":"J. Lond. Math. Soc."},{"key":"25_CR21","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-Villars, Paris (1939)"},{"key":"25_CR22","unstructured":"Wang, H., Zahl, J.: Volume estimates for unions of convex sets, and the Kakeya set conjecture in three dimensions (2025). https:\/\/arxiv.org\/abs\/2502.17655"}],"container-title":["Lecture Notes in Computer Science","Timeless Machines: Computability Across Eras"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-31348-5_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,19]],"date-time":"2026-07-19T17:29:54Z","timestamp":1784482194000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-31348-5_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,20]]},"ISBN":["9783032313478","9783032313485"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-31348-5_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7,20]]},"assertion":[{"value":"20 July 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CiE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Conference on Computability in Europe","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Trier","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 July 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31 July 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cie2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}