{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T08:00:29Z","timestamp":1782288029740,"version":"3.54.5"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,12,20]],"date-time":"2021-12-20T00:00:00Z","timestamp":1639958400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,12,20]],"date-time":"2021-12-20T00:00:00Z","timestamp":1639958400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004115","name":"Gottfried Wilhelm Leibniz Universit\u00e4t Hannover","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004115","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We introduce a greedy algorithm optimizing arrangements of lines with respect to a property. We apply this algorithm to the case of simpliciality: it recovers all known simplicial arrangements of lines in a very short time and also produces a yet unknown simplicial arrangement with 35 lines. We compute a (certainly incomplete) database of combinatorially simplicial complex arrangements of hyperplanes with up to 50 lines. Surprisingly, it contains several examples whose matroids have an infinite space of realizations up to projectivities.<\/jats:p>","DOI":"10.1007\/s00454-021-00351-y","type":"journal-article","created":{"date-parts":[[2021,12,20]],"date-time":"2021-12-20T22:46:01Z","timestamp":1640040361000},"page":"107-124","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Greedy Algorithm to Compute Arrangements of Lines in the Projective Plane"],"prefix":"10.1007","volume":"68","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1016-3383","authenticated-orcid":false,"given":"Michael","family":"Cuntz","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,12,20]]},"reference":[{"issue":"5","key":"351_CR1","doi-asserted-by":"publisher","first-page":"1430","DOI":"10.1016\/j.disc.2015.12.017","volume":"339","author":"T Abe","year":"2016","unstructured":"Abe, T., Cuntz, M., Kawanoue, H., Nozawa, T.: Non-recursive freeness and non-rigidity. Discret. Math. 339(5), 1430\u20131449 (2016)","journal-title":"Discret. Math."},{"key":"351_CR2","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0012-365X(86)90003-8","volume":"60","author":"GL Alexanderson","year":"1986","unstructured":"Alexanderson, G.L., Wetzel, J.E.: A simplicial $$3$$-arrangement of $$21$$ planes. Discret. Math. 60, 67\u201373 (1986)","journal-title":"Discret. Math."},{"key":"351_CR3","volume-title":"Oriented Matroids. Encyclopedia of Mathematics and its Applications","author":"A Bj\u00f6rner","year":"1993","unstructured":"Bj\u00f6rner, A., Las Vergnas, M., Sturmfels, B., White, N., Ziegler, G.M.: Oriented Matroids. Encyclopedia of Mathematics and its Applications, vol. 46. Cambridge University Press, Cambridge (1993)"},{"key":"351_CR4","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/j.ejc.2015.03.008","volume":"50","author":"J Bokowski","year":"2015","unstructured":"Bokowski, J., Pilaud, V.: On topological and geometric $$(19_4)$$ configurations. Eur. J. Comb. 50, 4\u201317 (2015)","journal-title":"Eur. J. Comb."},{"key":"351_CR5","doi-asserted-by":"publisher","first-page":"49","DOI":"10.2140\/iig.2011.12.49","volume":"12","author":"M Cuntz","year":"2011","unstructured":"Cuntz, M.: Minimal fields of definition for simplicial arrangements in the real projective plane. Innov. Incidence Geom. 12, 49\u201360 (2011)","journal-title":"Innov. Incidence Geom."},{"issue":"3","key":"351_CR6","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1007\/s00454-012-9423-7","volume":"48","author":"M Cuntz","year":"2012","unstructured":"Cuntz, M.: Simplicial arrangements with up to $$27$$ lines. Discret. Comput. Geom. 48(3), 682\u2013701 (2012)","journal-title":"Discret. Comput. Geom."},{"key":"351_CR7","doi-asserted-by":"crossref","unstructured":"Cuntz, M.J.: $$(22_4)$$ and $$(26_4)$$ configurations of lines. Ars Math. Contemp. 14(1), 157\u2013163 (2018)","DOI":"10.26493\/1855-3974.1402.733"},{"issue":"2","key":"351_CR8","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/s13366-014-0190-x","volume":"56","author":"M Cuntz","year":"2015","unstructured":"Cuntz, M., Geis, D.: Combinatorial simpliciality of arrangements of hyperplanes. Beitr. Algebra Geom. 56(2), 439\u2013458 (2015)","journal-title":"Beitr. Algebra Geom."},{"issue":"3","key":"351_CR9","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1090\/S0002-9947-2011-05368-7","volume":"364","author":"M Cuntz","year":"2012","unstructured":"Cuntz, M., Heckenberger, I.: Finite Weyl groupoids of rank three. Trans. Am. Math. Soc. 364(3), 1369\u20131393 (2012)","journal-title":"Trans. Am. Math. Soc."},{"key":"351_CR10","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1515\/crelle-2013-0033","volume":"702","author":"M Cuntz","year":"2015","unstructured":"Cuntz, M., Heckenberger, I.: Finite Weyl groupoids. J. Reine Angew. Math. 702, 77\u2013108 (2015)","journal-title":"J. Reine Angew. Math."},{"issue":"1","key":"351_CR11","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1090\/S0002-9939-2014-12263-5","volume":"143","author":"M Cuntz","year":"2015","unstructured":"Cuntz, M., Hoge, T.: Free but not recursively free arrangements. Proc. Am. Math. Soc. 143(1), 35\u201340 (2015)","journal-title":"Proc. Am. Math. Soc."},{"key":"351_CR12","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.aam.2019.02.008","volume":"107","author":"M Cuntz","year":"2019","unstructured":"Cuntz, M., M\u00fccksch, P.: Supersolvable simplicial arrangements. Adv. Appl. Math. 107, 32\u201373 (2019)","journal-title":"Adv. Appl. Math."},{"key":"351_CR13","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/BF01406236","volume":"17","author":"P Deligne","year":"1972","unstructured":"Deligne, P.: Les immeubles des groupes de tresses g\u00e9n\u00e9ralis\u00e9s. Invent. Math. 17, 273\u2013302 (1972)","journal-title":"Invent. Math."},{"issue":"2","key":"351_CR14","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/s00454-013-9518-9","volume":"50","author":"B Green","year":"2013","unstructured":"Green, B., Tao, T.: On sets defining few ordinary lines. Discret. Comput. Geom. 50(2), 409\u2013468 (2013)","journal-title":"Discret. Comput. Geom."},{"key":"351_CR15","volume-title":"Arrangements and Spreads. Conference Board of the Mathematical Sciences Regional Conference Series in Mathematics","author":"B Gr\u00fcnbaum","year":"1972","unstructured":"Gr\u00fcnbaum, B.: Arrangements and Spreads. Conference Board of the Mathematical Sciences Regional Conference Series in Mathematics, vol. 10. American Mathematical Society, Providence (1972)"},{"issue":"1","key":"351_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.26493\/1855-3974.88.e12","volume":"2","author":"B Gr\u00fcnbaum","year":"2009","unstructured":"Gr\u00fcnbaum, B.: A catalogue of simplicial arrangements in the real projective plane. Ars Math. Contemp. 2(1), 1\u201325 (2009)","journal-title":"Ars Math. Contemp."},{"key":"351_CR17","first-page":"461","volume":"5","author":"E Melchior","year":"1941","unstructured":"Melchior, E.: \u00dcber Vielseite der projektiven Ebene. Deutsche Math. 5, 461\u2013475 (1941)","journal-title":"Deutsche Math."},{"key":"351_CR18","volume-title":"Arrangements of Hyperplanes. Grundlehren der Mathematischen Wissenschaften","author":"P Orlik","year":"1992","unstructured":"Orlik, P., Terao, H.: Arrangements of Hyperplanes. Grundlehren der Mathematischen Wissenschaften, vol. 300. Springer, Berlin (1992)"},{"issue":"2","key":"351_CR19","doi-asserted-by":"publisher","first-page":"483","DOI":"10.5802\/afst.1413","volume":"23","author":"M Yoshinaga","year":"2014","unstructured":"Yoshinaga, M.: Freeness of hyperplane arrangements and related topics. Ann. Fac. Sci. Toulouse Math. 23(2), 483\u2013512 (2014)","journal-title":"Ann. Fac. Sci. Toulouse Math."},{"issue":"3","key":"351_CR20","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1090\/S0002-9939-1993-1160307-6","volume":"118","author":"S Yuzvinsky","year":"1993","unstructured":"Yuzvinsky, S.: Free and locally free arrangements with a given intersection lattice. Proc. Am. Math. Soc. 118(3), 745\u2013752 (1993)","journal-title":"Proc. Am. Math. Soc."}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-021-00351-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-021-00351-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-021-00351-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,14]],"date-time":"2023-11-14T15:45:07Z","timestamp":1699976707000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-021-00351-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,20]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["351"],"URL":"https:\/\/doi.org\/10.1007\/s00454-021-00351-y","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,20]]},"assertion":[{"value":"3 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 December 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}