[{"file_date_updated":"2026-06-22T07:53:13Z","OA_place":"publisher","department":[{"_id":"UlWa"}],"publication_status":"published","article_processing_charge":"Yes","article_number":"93:1-93:22","scopus_import":"1","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","intvolume":"       367","das_tickbox":"0","keyword":["Triangulation of manifolds","Simplicial approximation","CW complexes","Delaunay complexes","List homomorphism problem","Topological Data Analysis"],"researchdata_availability":"no","supplementarymaterial":"yes","month":"05","oa":1,"abstract":[{"lang":"eng","text":"Simplicial approximation provides a framework for constructing simplicial complexes that are homotopy equivalent to a given manifold, provided a CW structure is explicitly known. However, its conventional implementation quickly becomes intractable on a computer: barycentric subdivision produces poorly shaped simplices, and the star condition introduces many vertices. To address these limitations, this article develops a subdivision scheme based on spherical Delaunay triangulations, which attains better refinement properties than barycentric subdivisions. Moreover, the star condition is reframed as two independent problems, one geometric and the other combinatorial, respectively tackled in the language of locally equiconnected spaces and the list homomorphism problem, allowing an exponential reduction in the number of vertices. Via a prototype implementation, we obtain simplicial complexes homotopy equivalent to Grassmannians and Stiefel manifolds up to dimension 5."}],"citation":{"mla":"Tinarrage, Raphaël. “Simplicial Approximation to CW Complexes with Spherical Delaunay Triangulations.” <i>42nd International Symposium on Computational Geometry</i>, vol. 367, 93:1-93:22, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2026.93\">10.4230/LIPIcs.SoCG.2026.93</a>.","ama":"Tinarrage R. Simplicial approximation to CW complexes with spherical Delaunay triangulations. In: <i>42nd International Symposium on Computational Geometry</i>. Vol 367. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2026. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2026.93\">10.4230/LIPIcs.SoCG.2026.93</a>","ieee":"R. Tinarrage, “Simplicial approximation to CW complexes with spherical Delaunay triangulations,” in <i>42nd International Symposium on Computational Geometry</i>, New Brunswick, NJ, United States, 2026, vol. 367.","chicago":"Tinarrage, Raphaël. “Simplicial Approximation to CW Complexes with Spherical Delaunay Triangulations.” In <i>42nd International Symposium on Computational Geometry</i>, Vol. 367. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2026.93\">https://doi.org/10.4230/LIPIcs.SoCG.2026.93</a>.","apa":"Tinarrage, R. (2026). Simplicial approximation to CW complexes with spherical Delaunay triangulations. In <i>42nd International Symposium on Computational Geometry</i> (Vol. 367). New Brunswick, NJ, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2026.93\">https://doi.org/10.4230/LIPIcs.SoCG.2026.93</a>","ista":"Tinarrage R. 2026. Simplicial approximation to CW complexes with spherical Delaunay triangulations. 42nd International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry vol. 367, 93:1-93:22.","short":"R. Tinarrage, in:, 42nd International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026."},"ddc":["500"],"day":"27","publication_identifier":{"isbn":["9783959774185"],"eissn":["1868-8969"]},"publication":"42nd International Symposium on Computational Geometry","author":[{"full_name":"Tinarrage, Raphaël","last_name":"Tinarrage","id":"40ebcc9d-905f-11ef-bf0a-dc475da8a04e","first_name":"Raphaël","orcid":"0000-0002-1404-1095"}],"year":"2026","date_updated":"2026-06-22T11:28:26Z","conference":{"end_date":"2026-06-05","name":"SoCG: Symposium on Computational Geometry","start_date":"2026-06-02","location":"New Brunswick, NJ, United States"},"language":[{"iso":"eng"}],"status":"public","oa_version":"Published Version","doi":"10.4230/LIPIcs.SoCG.2026.93","quality_controlled":"1","external_id":{"arxiv":["2112.07573"]},"license":"https://creativecommons.org/licenses/by/4.0/","OA_type":"gold","date_published":"2026-05-27T00:00:00Z","file":[{"checksum":"a468edad327962309688aa78678138da","file_id":"22111","date_updated":"2026-06-22T07:53:13Z","content_type":"application/pdf","access_level":"open_access","success":1,"date_created":"2026-06-22T07:53:13Z","relation":"main_file","creator":"dernst","file_size":1436035,"file_name":"2026_LIPIcSSoCG_Tinarrage.pdf"}],"date_created":"2026-06-14T22:01:43Z","volume":367,"type":"conference","arxiv":1,"has_accepted_license":"1","related_material":{"link":[{"url":"https://doi.org/10.5281/zenodo.19251455","relation":"software"}]},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"corr_author":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Simplicial approximation to CW complexes with spherical Delaunay triangulations","_id":"22000"},{"month":"04","oa":1,"citation":{"apa":"Isakova, L. H., Streltsova, E., Bochkareva, O., Vlasov, P. K., &#38; Kondrashov, F. (2026). Descent from a common ancestor restricts exploration of protein sequence space. <i>Proceedings of the National Academy of Sciences</i>. National Academy of Sciences. <a href=\"https://doi.org/10.1073/pnas.2532018123\">https://doi.org/10.1073/pnas.2532018123</a>","ista":"Isakova LH, Streltsova E, Bochkareva O, Vlasov PK, Kondrashov F. 2026. Descent from a common ancestor restricts exploration of protein sequence space. Proceedings of the National Academy of Sciences. 123(14), e2532018123.","short":"L.H. Isakova, E. Streltsova, O. Bochkareva, P.K. Vlasov, F. Kondrashov, Proceedings of the National Academy of Sciences 123 (2026) e2532018123.","ieee":"L. H. Isakova, E. Streltsova, O. Bochkareva, P. K. Vlasov, and F. Kondrashov, “Descent from a common ancestor restricts exploration of protein sequence space,” <i>Proceedings of the National Academy of Sciences</i>, vol. 123, no. 14. National Academy of Sciences, p. e2532018123, 2026.","chicago":"Isakova, Lada H., Elizaveta Streltsova, Olga Bochkareva, Peter K. Vlasov, and Fyodor Kondrashov. “Descent from a Common Ancestor Restricts Exploration of Protein Sequence Space.” <i>Proceedings of the National Academy of Sciences</i>. National Academy of Sciences, 2026. <a href=\"https://doi.org/10.1073/pnas.2532018123\">https://doi.org/10.1073/pnas.2532018123</a>.","ama":"Isakova LH, Streltsova E, Bochkareva O, Vlasov PK, Kondrashov F. Descent from a common ancestor restricts exploration of protein sequence space. <i>Proceedings of the National Academy of Sciences</i>. 2026;123(14):e2532018123. doi:<a href=\"https://doi.org/10.1073/pnas.2532018123\">10.1073/pnas.2532018123</a>","mla":"Isakova, Lada H., et al. “Descent from a Common Ancestor Restricts Exploration of Protein Sequence Space.” <i>Proceedings of the National Academy of Sciences</i>, vol. 123, no. 14, National Academy of Sciences, 2026, p. e2532018123, doi:<a href=\"https://doi.org/10.1073/pnas.2532018123\">10.1073/pnas.2532018123</a>."},"abstract":[{"text":"How functional protein sequences are distributed in sequence space is fundamentally important for evolutionary theory and protein design, particularly if a large diversity of protein functions are hidden in evolutionarily unexplored areas of the sequence space. However, this question is understudied in part because experimental and computational studies use extant sequences as a starting point to study sequence space. Here, we study whether extant sequences are representative of the entire functional sequence space. Across thousands of protein families from vertebrates and bacteria we calculate the dimensionality and the volume of sequence space occupied by extant homologs. We find that the observed dimensionality and volume of extant sequence space are minuscule, many orders of magnitude smaller than what we estimated using a model of protein evolution. Simulating sequence evolution we then quantify the impact of phylogeny, selection, and epistasis on restricting the evolutionary exploration of sequence space. We find that sequence evolution from a single common ancestor, or a single point of origin in sequence space, is by far the largest limiting factor that reduces the dimensionality and volume of extant sequence space. These results indicate that there are vast areas of functional sequence space that have not been explored in evolution because of the excessive restrictions on natural exploration of the protein sequence space imposed by the point of origin effect. We suggest that protein design methods that rely on extant sequences may be limited in their ability to discover truly novel functions.","lang":"eng"}],"article_type":"original","ddc":["570"],"pmid":1,"page":"e2532018123","day":"07","file_date_updated":"2026-05-04T06:46:31Z","publication_status":"published","department":[{"_id":"UlWa"}],"OA_place":"publisher","article_processing_charge":"Yes (in subscription journal)","scopus_import":"1","publisher":"National Academy of Sciences","intvolume":"       123","type":"journal_article","acknowledgement":"We thank Olga Kalinina for feedback on our manuscript, Vsevolod Kuksin for fruitful discussions and Lev Tsarin for participation in the design of our models. This work was supported by Japan Science and Technology Agency as part of Adopting Sustainable Partnerships for Innovative Research Ecosystem, Grant No. JPMJAP24B2 (F.A.K. and L.H.I.), and Fonds Zur Förderung der Wissenschaftlichen Forschung Grant ESP253-B (O.O.B.)","volume":123,"has_accepted_license":"1","tmp":{"short":"CC BY-NC-ND (4.0)","image":"/images/cc_by_nc_nd.png","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Descent from a common ancestor restricts exploration of protein sequence space","_id":"21704","publication_identifier":{"eissn":["1091-6490"]},"publication":"Proceedings of the National Academy of Sciences","author":[{"last_name":"Isakova","full_name":"Isakova, Lada H.","first_name":"Lada H."},{"full_name":"Streltsova, Elizaveta","id":"57a170da-dc96-11ea-b7c8-ab3565071bf7","first_name":"Elizaveta","last_name":"Streltsova"},{"orcid":"0000-0003-1006-6639","full_name":"Bochkareva, Olga","first_name":"Olga","last_name":"Bochkareva","id":"C4558D3C-6102-11E9-A62E-F418E6697425"},{"full_name":"Vlasov, Peter K.","first_name":"Peter K.","last_name":"Vlasov"},{"first_name":"Fyodor","last_name":"Kondrashov","full_name":"Kondrashov, Fyodor","id":"44FDEF62-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8243-4694"}],"year":"2026","date_updated":"2026-05-04T06:57:31Z","language":[{"iso":"eng"}],"issue":"14","status":"public","doi":"10.1073/pnas.2532018123","oa_version":"Published Version","quality_controlled":"1","external_id":{"pmid":["41915737"]},"license":"https://creativecommons.org/licenses/by-nc-nd/4.0/","OA_type":"hybrid","date_published":"2026-04-07T00:00:00Z","date_created":"2026-04-12T22:01:47Z","file":[{"checksum":"11b7a13a359e302498b2367906093a6b","access_level":"open_access","content_type":"application/pdf","date_updated":"2026-05-04T06:46:31Z","file_id":"21783","date_created":"2026-05-04T06:46:31Z","success":1,"file_size":3355016,"file_name":"2026_PNAS_Isakova.pdf","creator":"dernst","relation":"main_file"}]},{"date_published":"2026-04-17T00:00:00Z","OA_type":"hybrid","date_created":"2026-04-26T22:01:47Z","file":[{"file_id":"21772","content_type":"application/pdf","access_level":"open_access","date_updated":"2026-04-28T12:03:13Z","checksum":"442023926a3803d5d6ca8db8dbc4af1c","file_name":"2026_AnnalesFenniciMath_Dymond.pdf","file_size":342082,"creator":"dernst","relation":"main_file","success":1,"date_created":"2026-04-28T12:03:13Z"}],"external_id":{"arxiv":["2507.22007"]},"license":"https://creativecommons.org/licenses/by-nc/4.0/","issue":"1","status":"public","language":[{"iso":"eng"}],"quality_controlled":"1","oa_version":"Published Version","doi":"10.54330/afm.181562","author":[{"first_name":"Michael","last_name":"Dymond","full_name":"Dymond, Michael"},{"orcid":"0000-0002-2512-8698","id":"21AE5134-9EAC-11EA-BEA2-D7BD3DDC885E","last_name":"Kaluza","first_name":"Vojtech","full_name":"Kaluza, Vojtech"}],"publication_identifier":{"eissn":["2737-114X"],"issn":["2737-0690"]},"publication":"Annales Fennici Mathematici","year":"2026","date_updated":"2026-04-28T12:06:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","corr_author":"1","_id":"21766","title":"Extending bilipschitz mappings between separated nets","has_accepted_license":"1","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)","image":"/images/cc_by_nc.png","short":"CC BY-NC (4.0)"},"arxiv":1,"project":[{"grant_number":"M03100","_id":"fc35eaa2-9c52-11eb-aca3-88501ab155e9","name":"Spectra and topology of graphs and of simplicial complexes"}],"volume":51,"acknowledgement":"The present work developed from a research visit of M.D. to V.K. at IST Austria, funded by\r\na London Mathematical Society Research in Pairs grant. This work was done while V.K. was fully funded by the Austria Science Fund (FWF) [M 3100-N].","type":"journal_article","keyword":["Lipschitz","bilipschitz","extension","separated net."],"publisher":"Finnish Mathematical Society","intvolume":"        51","article_processing_charge":"Yes (in subscription journal)","scopus_import":"1","file_date_updated":"2026-04-28T12:03:13Z","publication_status":"published","department":[{"_id":"UlWa"}],"OA_place":"publisher","page":"237-260","day":"17","citation":{"short":"M. Dymond, V. Kaluza, Annales Fennici Mathematici 51 (2026) 237–260.","ista":"Dymond M, Kaluza V. 2026. Extending bilipschitz mappings between separated nets. Annales Fennici Mathematici. 51(1), 237–260.","apa":"Dymond, M., &#38; Kaluza, V. (2026). Extending bilipschitz mappings between separated nets. <i>Annales Fennici Mathematici</i>. Finnish Mathematical Society. <a href=\"https://doi.org/10.54330/afm.181562\">https://doi.org/10.54330/afm.181562</a>","chicago":"Dymond, Michael, and Vojtech Kaluza. “Extending Bilipschitz Mappings between Separated Nets.” <i>Annales Fennici Mathematici</i>. Finnish Mathematical Society, 2026. <a href=\"https://doi.org/10.54330/afm.181562\">https://doi.org/10.54330/afm.181562</a>.","ama":"Dymond M, Kaluza V. Extending bilipschitz mappings between separated nets. <i>Annales Fennici Mathematici</i>. 2026;51(1):237-260. doi:<a href=\"https://doi.org/10.54330/afm.181562\">10.54330/afm.181562</a>","ieee":"M. Dymond and V. Kaluza, “Extending bilipschitz mappings between separated nets,” <i>Annales Fennici Mathematici</i>, vol. 51, no. 1. Finnish Mathematical Society, pp. 237–260, 2026.","mla":"Dymond, Michael, and Vojtech Kaluza. “Extending Bilipschitz Mappings between Separated Nets.” <i>Annales Fennici Mathematici</i>, vol. 51, no. 1, Finnish Mathematical Society, 2026, pp. 237–60, doi:<a href=\"https://doi.org/10.54330/afm.181562\">10.54330/afm.181562</a>."},"abstract":[{"text":"We provide a new characterisation of the decades old open problem of extending bilipschitz mappings given on a Euclidean separated net. In particular, this allows for the complete positive solution of the open problem in dimension two. Along the way, we develop a set of tools for bilipschitz extensions of mappings between subsets of Euclidean spaces.","lang":"eng"}],"ddc":["510"],"article_type":"original","oa":1,"month":"04"},{"date_created":"2026-05-03T22:01:37Z","file":[{"date_created":"2026-05-07T08:27:43Z","success":1,"creator":"dernst","relation":"main_file","file_name":"2026_JourLondonMathSoc_Dymond.pdf","file_size":617569,"checksum":"6dbfc7134f732d17c5c8467843a73e90","date_updated":"2026-05-07T08:27:43Z","content_type":"application/pdf","access_level":"open_access","file_id":"21836"}],"date_published":"2026-04-01T00:00:00Z","OA_type":"hybrid","external_id":{"arxiv":["2410.22294"]},"quality_controlled":"1","doi":"10.1112/jlms.70540","oa_version":"Published Version","status":"public","issue":"4","language":[{"iso":"eng"}],"date_updated":"2026-05-07T08:29:18Z","year":"2026","author":[{"full_name":"Dymond, Michael","last_name":"Dymond","first_name":"Michael"},{"id":"21AE5134-9EAC-11EA-BEA2-D7BD3DDC885E","full_name":"Kaluza, Vojtech","last_name":"Kaluza","first_name":"Vojtech","orcid":"0000-0002-2512-8698"}],"publication_identifier":{"issn":["0024-6107"],"eissn":["1469-7750"]},"publication":"Journal of the London Mathematical Society","_id":"21778","title":"Planar bilipschitz extension from separated nets","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"has_accepted_license":"1","arxiv":1,"project":[{"name":"Spectra and topology of graphs and of simplicial complexes","_id":"fc35eaa2-9c52-11eb-aca3-88501ab155e9","grant_number":"M03100"}],"volume":113,"acknowledgement":"The authors wish to thank Professor Leonid Kovalev for a valuable observation on the first versionof this work, which led to improved estimates and cleaner proofs in Section 6. The present workdeveloped from a research visit of Michael Dymond to Vojtěch Kaluža at IST Austria, funded by aLondon Mathematical Society Research in Pairs grant. This work was done whilst Vojtěch Kalužawas fully funded by the Austria Science Fund (FWF) [M 3100-N].","type":"journal_article","intvolume":"       113","publisher":"Wiley","scopus_import":"1","article_number":"e70540","article_processing_charge":"Yes (in subscription journal)","publication_status":"published","department":[{"_id":"UlWa"}],"OA_place":"publisher","file_date_updated":"2026-05-07T08:27:43Z","day":"01","ddc":["510"],"article_type":"original","abstract":[{"lang":"eng","text":"We prove that every 𝐿-bilipschitz mapping ℤ 2 → ℝ2 canbe extended to a 𝐶(𝐿)-bilipschitz mapping ℝ2 → ℝ2,and we provide a polynomial upper bound for 𝐶(𝐿).Moreover, we extend the result to every separated netin ℝ2 instead of ℤ 2, with the upper bound gaininga polynomial dependence on the separation and netconstants associated to the given separated net. Thisanswers an Oberwolfach question of Navas from 2015and is also a positive solution of the two-dimensionalform of a decades old open (in all dimensions at leasttwo) problem due to Alestalo Trotsenko and Väisälä."}],"citation":{"mla":"Dymond, Michael, and Vojtech Kaluza. “Planar Bilipschitz Extension from Separated Nets.” <i>Journal of the London Mathematical Society</i>, vol. 113, no. 4, e70540, Wiley, 2026, doi:<a href=\"https://doi.org/10.1112/jlms.70540\">10.1112/jlms.70540</a>.","chicago":"Dymond, Michael, and Vojtech Kaluza. “Planar Bilipschitz Extension from Separated Nets.” <i>Journal of the London Mathematical Society</i>. Wiley, 2026. <a href=\"https://doi.org/10.1112/jlms.70540\">https://doi.org/10.1112/jlms.70540</a>.","ieee":"M. Dymond and V. Kaluza, “Planar bilipschitz extension from separated nets,” <i>Journal of the London Mathematical Society</i>, vol. 113, no. 4. Wiley, 2026.","ama":"Dymond M, Kaluza V. Planar bilipschitz extension from separated nets. <i>Journal of the London Mathematical Society</i>. 2026;113(4). doi:<a href=\"https://doi.org/10.1112/jlms.70540\">10.1112/jlms.70540</a>","ista":"Dymond M, Kaluza V. 2026. Planar bilipschitz extension from separated nets. Journal of the London Mathematical Society. 113(4), e70540.","apa":"Dymond, M., &#38; Kaluza, V. (2026). Planar bilipschitz extension from separated nets. <i>Journal of the London Mathematical Society</i>. Wiley. <a href=\"https://doi.org/10.1112/jlms.70540\">https://doi.org/10.1112/jlms.70540</a>","short":"M. Dymond, V. Kaluza, Journal of the London Mathematical Society 113 (2026)."},"oa":1,"month":"04"},{"month":"05","oa":1,"citation":{"apa":"François, A., &#38; Tinarrage, R. (2026). Train-free segmentation in MRI with cubical persistent homology. <i>Journal of Mathematical Imaging and Vision</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s10851-026-01300-1\">https://doi.org/10.1007/s10851-026-01300-1</a>","ista":"François A, Tinarrage R. 2026. Train-free segmentation in MRI with cubical persistent homology. Journal of Mathematical Imaging and Vision. 68(3), 20.","short":"A. François, R. Tinarrage, Journal of Mathematical Imaging and Vision 68 (2026).","chicago":"François, Anton, and Raphaël Tinarrage. “Train-Free Segmentation in MRI with Cubical Persistent Homology.” <i>Journal of Mathematical Imaging and Vision</i>. Springer Nature, 2026. <a href=\"https://doi.org/10.1007/s10851-026-01300-1\">https://doi.org/10.1007/s10851-026-01300-1</a>.","ieee":"A. François and R. Tinarrage, “Train-free segmentation in MRI with cubical persistent homology,” <i>Journal of Mathematical Imaging and Vision</i>, vol. 68, no. 3. Springer Nature, 2026.","ama":"François A, Tinarrage R. Train-free segmentation in MRI with cubical persistent homology. <i>Journal of Mathematical Imaging and Vision</i>. 2026;68(3). doi:<a href=\"https://doi.org/10.1007/s10851-026-01300-1\">10.1007/s10851-026-01300-1</a>","mla":"François, Anton, and Raphaël Tinarrage. “Train-Free Segmentation in MRI with Cubical Persistent Homology.” <i>Journal of Mathematical Imaging and Vision</i>, vol. 68, no. 3, 20, Springer Nature, 2026, doi:<a href=\"https://doi.org/10.1007/s10851-026-01300-1\">10.1007/s10851-026-01300-1</a>."},"abstract":[{"lang":"eng","text":"We investigate a framework for train-free MRI segmentation based on Topological Data Analysis. The pipeline proceeds in three steps, first identifying the whole object to segment via automatic thresholding, then detecting a distinctive subset whose topology is known in advance, and finally deducing the various components of the segmentation. A key ingredient is the extraction of approximate representative cycles from persistence diagrams, which provides an interpretable link between persistent features and anatomical components. To clarify the method’s scope, we make the underlying topological and intensity assumptions explicit, quantify when they hold on real data, and analyze typical failure modes. We evaluate the approach on glioblastoma and on fetal cortical plate segmentation, with comparisons to unsupervised and deep-learning references. By operating without large annotated datasets, the method is well suited to scarce-data settings and provides an interpretable baseline and practical initialization for expert refinement or learning-based pipelines."}],"article_type":"original","ddc":["510"],"day":"25","file_date_updated":"2026-06-10T07:58:58Z","OA_place":"publisher","publication_status":"published","department":[{"_id":"UlWa"}],"article_processing_charge":"Yes (via OA deal)","article_number":"20","scopus_import":"1","publisher":"Springer Nature","intvolume":"        68","acknowledgement":"Open access funding provided by Institute of Science and Technology (IST Austria).","type":"journal_article","volume":68,"arxiv":1,"PlanS_conform":"1","has_accepted_license":"1","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"corr_author":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Train-free segmentation in MRI with cubical persistent homology","_id":"21954","publication":"Journal of Mathematical Imaging and Vision","publication_identifier":{"issn":["0924-9907"],"eissn":["1573-7683"]},"author":[{"full_name":"François, Anton","first_name":"Anton","last_name":"François"},{"full_name":"Tinarrage, Raphaël","id":"40ebcc9d-905f-11ef-bf0a-dc475da8a04e","last_name":"Tinarrage","first_name":"Raphaël","orcid":"0000-0002-1404-1095"}],"date_updated":"2026-06-10T08:00:52Z","year":"2026","language":[{"iso":"eng"}],"issue":"3","status":"public","oa_version":"Published Version","doi":"10.1007/s10851-026-01300-1","quality_controlled":"1","external_id":{"arxiv":["2401.01160"]},"OA_type":"hybrid","date_published":"2026-05-25T00:00:00Z","file":[{"checksum":"34080653e0f9c6160856a6bbca9b5248","date_updated":"2026-06-10T07:58:58Z","access_level":"open_access","content_type":"application/pdf","file_id":"21990","date_created":"2026-06-10T07:58:58Z","success":1,"relation":"main_file","creator":"dernst","file_name":"2026_JourMathImaging_Francois.pdf","file_size":6070434}],"date_created":"2026-06-08T08:34:43Z"},{"title":"Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs","_id":"22247","corr_author":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","related_material":{"record":[{"status":"public","id":"15168","relation":"earlier_version"}]},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"has_accepted_license":"1","PlanS_conform":"1","arxiv":1,"project":[{"name":"Algorithms for Embeddings and Homotopy Theory","grant_number":"P31312","_id":"26611F5C-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"call_identifier":"H2020","grant_number":"101034413","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c","name":"IST-BRIDGE: International postdoctoral program"}],"acknowledgement":"This research was supported by the Charles University project PRIMUS/21/SCI/014, by the Ministry of Education, Youth\r\nand Sports of the Czech Republic under the project MSCAfellow5_MUNI (CZ.02.01.01/00/22_010/0003229), and by the\r\nAustrian Science Fund (FWF project P31312-N35). This research was funded by UKRI EP/X024431/1 and by a Clarendon\r\nFund Scholarship. This project has received funding from the European Union’s Horizon 2020 research and innovation\r\nprogramme under the Marie Skłodowska-Curie Grant Agreement No 101034413.\r\n","type":"journal_article","volume":18,"file":[{"relation":"main_file","creator":"dernst","file_name":"2026_TransactionsGraphics_Filakovsky.pdf","file_size":941518,"date_created":"2026-07-06T09:03:02Z","success":1,"date_updated":"2026-07-06T09:03:02Z","access_level":"open_access","content_type":"application/pdf","file_id":"22252","checksum":"0399ab94085878fc810084845eabd627"}],"date_created":"2026-07-05T22:01:37Z","OA_type":"gold","ec_funded":1,"date_published":"2026-05-04T00:00:00Z","external_id":{"arxiv":["2312.12981"]},"doi":"10.1145/3779121","oa_version":"Published Version","quality_controlled":"1","language":[{"iso":"eng"}],"issue":"2","status":"public","year":"2026","date_updated":"2026-07-06T09:06:29Z","publication_identifier":{"issn":["1942-3454"],"eissn":["1942-3462"]},"publication":"ACM Transactions on Computation Theory","author":[{"full_name":"Filakovský, Marek","id":"3E8AF77E-F248-11E8-B48F-1D18A9856A87","last_name":"Filakovský","first_name":"Marek"},{"full_name":"Nakajima, Tamio Vesa","first_name":"Tamio Vesa","last_name":"Nakajima"},{"orcid":"0000-0003-1245-3456","first_name":"Jakub","id":"ec596741-c539-11ec-b829-c79322a91242","full_name":"Opršal, Jakub","last_name":"Opršal"},{"last_name":"Tasinato","id":"0433290C-AF8F-11E9-A4C7-F729E6697425","first_name":"Gianluca","full_name":"Tasinato, Gianluca"},{"first_name":"Uli","last_name":"Wagner","id":"36690CA2-F248-11E8-B48F-1D18A9856A87","full_name":"Wagner, Uli","orcid":"0000-0002-1494-0568"}],"day":"04","article_type":"original","ddc":["500"],"citation":{"short":"M. Filakovský, T.V. Nakajima, J. Opršal, G. Tasinato, U. Wagner, ACM Transactions on Computation Theory 18 (2026).","ista":"Filakovský M, Nakajima TV, Opršal J, Tasinato G, Wagner U. 2026. Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs. ACM Transactions on Computation Theory. 18(2), 10.","apa":"Filakovský, M., Nakajima, T. V., Opršal, J., Tasinato, G., &#38; Wagner, U. (2026). Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs. <i>ACM Transactions on Computation Theory</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3779121\">https://doi.org/10.1145/3779121</a>","chicago":"Filakovský, Marek, Tamio Vesa Nakajima, Jakub Opršal, Gianluca Tasinato, and Uli Wagner. “Hardness of Linearly Ordered 4-Colouring of 3-Colourable 3-Uniform Hypergraphs.” <i>ACM Transactions on Computation Theory</i>. Association for Computing Machinery, 2026. <a href=\"https://doi.org/10.1145/3779121\">https://doi.org/10.1145/3779121</a>.","ieee":"M. Filakovský, T. V. Nakajima, J. Opršal, G. Tasinato, and U. Wagner, “Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs,” <i>ACM Transactions on Computation Theory</i>, vol. 18, no. 2. Association for Computing Machinery, 2026.","ama":"Filakovský M, Nakajima TV, Opršal J, Tasinato G, Wagner U. Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs. <i>ACM Transactions on Computation Theory</i>. 2026;18(2). doi:<a href=\"https://doi.org/10.1145/3779121\">10.1145/3779121</a>","mla":"Filakovský, Marek, et al. “Hardness of Linearly Ordered 4-Colouring of 3-Colourable 3-Uniform Hypergraphs.” <i>ACM Transactions on Computation Theory</i>, vol. 18, no. 2, 10, Association for Computing Machinery, 2026, doi:<a href=\"https://doi.org/10.1145/3779121\">10.1145/3779121</a>."},"abstract":[{"text":"A linearly ordered (LO) k-colouring of a hypergraph is a colouring of its vertices with colours 1, …, k such that each edge contains a unique maximal colour. Deciding whether an input hypergraph admits LO k-colouring with a fixed number of colours is NP-complete (and in the special case of graphs, LO colouring coincides with the usual graph colouring).\r\nHere, we investigate the complexity of approximating the “linearly ordered chromatic number” of a hypergraph. We prove that the following promise problem is NP-complete: Given a 3-uniform hypergraph, distinguish between the case that it is LO 3-colourable, and the case that it is not even LO 4-colourable. We prove this result by a combination of algebraic, topological, and combinatorial methods, building on and extending a topological approach for studying approximate graph colouring introduced by Krokhin, Opršal, Wrochna, and Živný (2023).","lang":"eng"}],"oa":1,"supplementarymaterial":"no","month":"05","researchdata_availability":"no","das_tickbox":"0","keyword":["Constraint satisfaction problem","hypergraph colouring","promise problem","topological methods"],"intvolume":"        18","publisher":"Association for Computing Machinery","article_number":"10","scopus_import":"1","article_processing_charge":"Yes","OA_place":"publisher","department":[{"_id":"UlWa"}],"publication_status":"published","file_date_updated":"2026-07-06T09:03:02Z"},{"publication_identifier":{"issn":["2663-337X"]},"author":[{"id":"35638A5C-AAC7-11E9-B0BF-5503E6697425","last_name":"Fillmore","full_name":"Fillmore, Christopher D","first_name":"Christopher D"}],"year":"2026","date_updated":"2026-07-22T06:33:54Z","supervisor":[{"orcid":"0000-0002-9823-6833","first_name":"Herbert","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Uli","full_name":"Wagner, Uli","last_name":"Wagner","id":"36690CA2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-1494-0568"}],"language":[{"iso":"eng"}],"alternative_title":["ISTA Thesis"],"status":"public","oa_version":"Published Version","doi":"10.15479/AT-ISTA-21021","acknowledged_ssus":[{"_id":"M-Shop"},{"_id":"ScienComp"}],"date_published":"2026-01-21T00:00:00Z","date_created":"2026-01-20T21:38:40Z","file":[{"relation":"main_file","creator":"cfillmor","file_name":"2025_Fillmore_Christopher_Thesis.pdf","file_size":55954297,"date_created":"2026-01-26T19:44:46Z","file_id":"21046","date_updated":"2026-01-30T11:40:09Z","access_level":"open_access","content_type":"application/pdf","checksum":"4c0889130095c31d4e5088c5b8dfd607"},{"file_size":166080788,"file_name":"Thesis.zip","creator":"cfillmor","relation":"source_file","date_created":"2026-01-26T19:46:20Z","access_level":"closed","content_type":"application/x-zip-compressed","date_updated":"2026-01-26T19:46:20Z","file_id":"21047","checksum":"d69afb71d82ab98f856886126ee7303a"}],"type":"dissertation","acknowledgement":"The research presented in this thesis was funded by the DFG Collaborative Research\r\nCenter TRR 109, ‘Discretization in Geometry and Dynamics’.\r\n","has_accepted_license":"1","related_material":{"record":[{"status":"public","id":"20260","relation":"part_of_dissertation"},{"status":"public","id":"21051","relation":"part_of_dissertation"},{"relation":"part_of_dissertation","id":"21050","status":"public"}]},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"corr_author":"1","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","degree_awarded":"PhD","title":"Braiding geometry and topology to study shapes and data","_id":"21021","file_date_updated":"2026-01-30T11:40:09Z","department":[{"_id":"GradSch"},{"_id":"HeEd"},{"_id":"UlWa"}],"OA_place":"publisher","publication_status":"published","article_processing_charge":"No","publisher":"Institute of Science and Technology Austria","month":"01","oa":1,"citation":{"chicago":"Fillmore, Christopher D. “Braiding Geometry and Topology to Study Shapes and Data.” Institute of Science and Technology Austria, 2026. <a href=\"https://doi.org/10.15479/AT-ISTA-21021\">https://doi.org/10.15479/AT-ISTA-21021</a>.","ama":"Fillmore CD. Braiding geometry and topology to study shapes and data. 2026. doi:<a href=\"https://doi.org/10.15479/AT-ISTA-21021\">10.15479/AT-ISTA-21021</a>","ieee":"C. D. Fillmore, “Braiding geometry and topology to study shapes and data,” Institute of Science and Technology Austria, 2026.","mla":"Fillmore, Christopher D. <i>Braiding Geometry and Topology to Study Shapes and Data</i>. Institute of Science and Technology Austria, 2026, doi:<a href=\"https://doi.org/10.15479/AT-ISTA-21021\">10.15479/AT-ISTA-21021</a>.","short":"C.D. Fillmore, Braiding Geometry and Topology to Study Shapes and Data, Institute of Science and Technology Austria, 2026.","apa":"Fillmore, C. D. (2026). <i>Braiding geometry and topology to study shapes and data</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT-ISTA-21021\">https://doi.org/10.15479/AT-ISTA-21021</a>","ista":"Fillmore CD. 2026. Braiding geometry and topology to study shapes and data. Institute of Science and Technology Austria."},"abstract":[{"text":"This thesis examines how geometry and topology intersect in the representation, transformation, and analysis of complex shapes. It considers how continuous manifolds relate to their discrete analogues, how topological structures evolve in persistence vineyards, and how tools from topological data analysis can illuminate problems in mathematical physics. Central to this exploration is the question of how structure, both geometric and topological, persists or changes under approximation, sampling, or deformation. The work develops new approaches to skeletal and grid-based representations of surfaces, reveals the full expressive capacity of persistence vineyards, and applies topological methods to the longstanding problem of equilibria in electrostatic fields. These threads braid together into a broader understanding of how topology and geometry inform one another across theory, computation, and application.","lang":"eng"}],"ddc":["514","516"],"page":"122","day":"21"},{"article_processing_charge":"Yes (via OA deal)","scopus_import":"1","file_date_updated":"2026-07-23T11:14:05Z","OA_place":"publisher","publication_status":"published","department":[{"_id":"UlWa"}],"das_tickbox":"0","researchdata_availability":"no","publisher":"Springer Nature","intvolume":"        75","oa":1,"supplementarymaterial":"yes","month":"06","page":"1331-1355","day":"01","abstract":[{"lang":"eng","text":"An eight-partition of a finite set of points (respectively, of a continuous mass distribution) in R^3\r\n consists of three planes that divide the space into 8 octants, such that each open octant contains at most 1/8 of the points (respectively, of the mass). In 1966, Hadwiger showed that any mass distribution in R^3 admits an eight-partition; moreover, one can prescribe the normal direction of one of the three planes. The analogous result for finite point sets follows by a standard limit argument. We prove the following variant of this result: any mass distribution (or point set) in R^3 admits an eight-partition for which the intersection of two of the planes is a line with a prescribed direction. Moreover, we present an efficient algorithm for calculating an eight-partition of a set of n points in R^3 (with prescribed normal direction of one of the planes) in time O(n^7/3). A preliminary version of this work appeared in SoCG’24 (Aronov et al., 40th International Symposium on Computational Geometry, 2024)."}],"citation":{"mla":"Aronov, Boris, et al. “Eight-Partitioning Points in 3D, and Efficiently Too.” <i>Discrete &#38; Computational Geometry</i>, vol. 75, Springer Nature, 2026, pp. 1331–55, doi:<a href=\"https://doi.org/10.1007/s00454-025-00739-0\">10.1007/s00454-025-00739-0</a>.","ama":"Aronov B, Basit A, Ramesh I, Tasinato G, Wagner U. Eight-partitioning points in 3D, and efficiently too. <i>Discrete &#38; Computational Geometry</i>. 2026;75:1331-1355. doi:<a href=\"https://doi.org/10.1007/s00454-025-00739-0\">10.1007/s00454-025-00739-0</a>","chicago":"Aronov, Boris, Abdul Basit, Indu Ramesh, Gianluca Tasinato, and Uli Wagner. “Eight-Partitioning Points in 3D, and Efficiently Too.” <i>Discrete &#38; Computational Geometry</i>. Springer Nature, 2026. <a href=\"https://doi.org/10.1007/s00454-025-00739-0\">https://doi.org/10.1007/s00454-025-00739-0</a>.","ieee":"B. Aronov, A. Basit, I. Ramesh, G. Tasinato, and U. Wagner, “Eight-partitioning points in 3D, and efficiently too,” <i>Discrete &#38; Computational Geometry</i>, vol. 75. Springer Nature, pp. 1331–1355, 2026.","short":"B. Aronov, A. Basit, I. Ramesh, G. Tasinato, U. Wagner, Discrete &#38; Computational Geometry 75 (2026) 1331–1355.","ista":"Aronov B, Basit A, Ramesh I, Tasinato G, Wagner U. 2026. Eight-partitioning points in 3D, and efficiently too. Discrete &#38; Computational Geometry. 75, 1331–1355.","apa":"Aronov, B., Basit, A., Ramesh, I., Tasinato, G., &#38; Wagner, U. (2026). Eight-partitioning points in 3D, and efficiently too. <i>Discrete &#38; Computational Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00454-025-00739-0\">https://doi.org/10.1007/s00454-025-00739-0</a>"},"article_type":"original","ddc":["500"],"language":[{"iso":"eng"}],"status":"public","doi":"10.1007/s00454-025-00739-0","oa_version":"Published Version","quality_controlled":"1","publication":"Discrete & Computational Geometry","publication_identifier":{"eissn":["1432-0444"],"issn":["0179-5376"]},"author":[{"last_name":"Aronov","full_name":"Aronov, Boris","first_name":"Boris"},{"full_name":"Basit, Abdul","last_name":"Basit","first_name":"Abdul"},{"full_name":"Ramesh, Indu","last_name":"Ramesh","first_name":"Indu"},{"full_name":"Tasinato, Gianluca","id":"0433290C-AF8F-11E9-A4C7-F729E6697425","last_name":"Tasinato","first_name":"Gianluca"},{"first_name":"Uli","id":"36690CA2-F248-11E8-B48F-1D18A9856A87","last_name":"Wagner","full_name":"Wagner, Uli","orcid":"0000-0002-1494-0568"}],"year":"2026","date_updated":"2026-07-23T11:14:46Z","OA_type":"hybrid","date_published":"2026-06-01T00:00:00Z","date_created":"2025-06-22T22:02:07Z","file":[{"file_name":"2026_DiscreteCompGeom_Aronov.pdf","file_size":525281,"creator":"dernst","relation":"main_file","date_created":"2026-07-23T11:14:05Z","success":1,"content_type":"application/pdf","access_level":"open_access","date_updated":"2026-07-23T11:14:05Z","file_id":"22395","checksum":"a32774a0d14f46cafbd77bfb9d9ac4b6"}],"external_id":{"isi":["001506904300001"],"arxiv":["2403.02627"]},"arxiv":1,"PlanS_conform":"1","acknowledgement":"Work by BA was supported by NSF grants CCF 15-40656 and CCF 20-08551, and by grant 2014/170 from the US-Israel Binational Science Foundation. Part of this research was conducted while BA was visiting ISTA in the summers of 2022 and 2023. The visit of BA to ISTA in the summer of 2022 was supported by an ISTA Visiting Professorship. Research of BA also partially supported by ERC grant no. 882971, “GeoScape,” and by the Erdős Center. Work by AB was supported by Australian Research Council grant DP220102212. Work by IR was supported by a Tandon School of Engineering Fellowship and by NSF Grant CCF-20-08551. BA and AB would like to thank William Steiger for insightful initial discussions of the problems addressed in this work. Open Access funding enabled and organized by CAUL and its Member Institutions.","type":"journal_article","volume":75,"isi":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Eight-partitioning points in 3D, and efficiently too","_id":"19860","has_accepted_license":"1","related_material":{"record":[{"status":"public","relation":"earlier_version","id":"18917"},{"status":"public","id":"20339","relation":"dissertation_contains"}],"link":[{"relation":"erratum","url":"https://doi.org/10.1007/s00454-025-00759-w"}]},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"}},{"month":"02","oa":1,"citation":{"mla":"Lipiński, Michał, et al. “Morse Predecomposition of an Invariant Set.” <i>Qualitative Theory of Dynamical Systems</i>, vol. 24, no. 1, 5, Springer Nature, 2025, doi:<a href=\"https://doi.org/10.1007/s12346-024-01144-3\">10.1007/s12346-024-01144-3</a>.","ieee":"M. Lipiński, K. Mischaikow, and M. Mrozek, “Morse predecomposition of an invariant set,” <i>Qualitative Theory of Dynamical Systems</i>, vol. 24, no. 1. Springer Nature, 2025.","chicago":"Lipiński, Michał, Konstantin Mischaikow, and Marian Mrozek. “Morse Predecomposition of an Invariant Set.” <i>Qualitative Theory of Dynamical Systems</i>. Springer Nature, 2025. <a href=\"https://doi.org/10.1007/s12346-024-01144-3\">https://doi.org/10.1007/s12346-024-01144-3</a>.","ama":"Lipiński M, Mischaikow K, Mrozek M. Morse predecomposition of an invariant set. <i>Qualitative Theory of Dynamical Systems</i>. 2025;24(1). doi:<a href=\"https://doi.org/10.1007/s12346-024-01144-3\">10.1007/s12346-024-01144-3</a>","short":"M. Lipiński, K. Mischaikow, M. Mrozek, Qualitative Theory of Dynamical Systems 24 (2025).","ista":"Lipiński M, Mischaikow K, Mrozek M. 2025. Morse predecomposition of an invariant set. Qualitative Theory of Dynamical Systems. 24(1), 5.","apa":"Lipiński, M., Mischaikow, K., &#38; Mrozek, M. (2025). Morse predecomposition of an invariant set. <i>Qualitative Theory of Dynamical Systems</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s12346-024-01144-3\">https://doi.org/10.1007/s12346-024-01144-3</a>"},"abstract":[{"text":"Motivated by the study of recurrent orbits and dynamics within a Morse set of a Morse decomposition we introduce the concept of Morse predecomposition of an isolated invariant set within the setting of both combinatorial and classical dynamical systems. While Morse decomposition summarizes solely the gradient part of a dynamical system, the developed generalization extends to the recurrent component as well. In particular, a chain recurrent set, which is indecomposable in terms of Morse decomposition, can be represented more finely in the Morse predecomposition framework. This generalization is achieved by forgoing the poset structure inherent to Morse decomposition and relaxing the notion of connection between Morse sets (elements of Morse decomposition) in favor of what we term ’links’. We prove that a Morse decomposition is a special case of Morse predecomposition indexed by a poset. Additionally, we show how a Morse predecomposition may be condensed back to retrieve a Morse decomposition.","lang":"eng"}],"article_type":"original","ddc":["514","510"],"day":"01","file_date_updated":"2024-11-28T06:52:38Z","OA_place":"publisher","department":[{"_id":"UlWa"}],"publication_status":"published","article_processing_charge":"Yes (via OA deal)","article_number":"5","scopus_import":"1","publisher":"Springer Nature","intvolume":"        24","type":"journal_article","acknowledgement":"M.L. acknowledge support by the Dioscuri program initiated by the Max Planck Society, jointly managed with the National Science Centre (Poland), and mutually funded by the Polish Ministry of Science and Higher Education and the German Federal Ministry of Education and Research. M.L. also acknowledges that this project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 101034413. Research of M.M. is partially supported by the Polish National Science Center under Opus Grant No. 2019/35/B/ST1/00874. The work of K.M. was partially supported by the National Science Foundation under awards DMS-1839294 and HDR TRIPODS award CCF-1934924, DARPA contract HR0011-16-2-0033, National Institutes of Health award R01 GM126555, Air Force Office of Scientific Research under award numbers FA9550-23-1-0011, AWD00010853-MOD002 and MURI FA9550-23-1-0400. K.M. was also supported by a grant from the Simons Foundation. Open access funding provided by Institute of Science and Technology (IST Austria). ","volume":24,"isi":1,"arxiv":1,"project":[{"name":"IST-BRIDGE: International postdoctoral program","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c","grant_number":"101034413","call_identifier":"H2020"}],"has_accepted_license":"1","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"corr_author":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Morse predecomposition of an invariant set","_id":"18580","publication":"Qualitative Theory of Dynamical Systems","publication_identifier":{"eissn":["1662-3592"],"issn":["1575-5460"]},"author":[{"full_name":"Lipiński, Michał","last_name":"Lipiński","first_name":"Michał","id":"dfffb474-4317-11ee-8f5c-fe3fc95a425e","orcid":"0000-0001-9789-9750"},{"full_name":"Mischaikow, Konstantin","last_name":"Mischaikow","first_name":"Konstantin"},{"first_name":"Marian","last_name":"Mrozek","full_name":"Mrozek, Marian"}],"date_updated":"2025-04-14T07:54:56Z","year":"2025","language":[{"iso":"eng"}],"status":"public","issue":"1","doi":"10.1007/s12346-024-01144-3","oa_version":"Published Version","quality_controlled":"1","external_id":{"isi":["001356000500005"],"arxiv":["2312.08013"]},"OA_type":"hybrid","ec_funded":1,"date_published":"2025-02-01T00:00:00Z","date_created":"2024-11-24T23:01:47Z","file":[{"file_size":1483668,"file_name":"2025_predecomposition.pdf","creator":"mlipinsk","relation":"main_file","success":1,"date_created":"2024-11-28T06:52:38Z","file_id":"18595","content_type":"application/pdf","access_level":"open_access","date_updated":"2024-11-28T06:52:38Z","checksum":"73309a57cc798d696caa57b6aa1467d8"}]},{"day":"26","abstract":[{"text":"Binding precedents (súmulas vinculantes) constitute a juridical instrument unique to the Brazilian legal system and whose objectives include the protection of the Federal Supreme Court against repetitive demands. Studies of the effectiveness of these instruments in decreasing the Court’s exposure to similar cases, however, indicate that they tend to fail in such a direction, with some of the binding precedents seemingly creating new demands. We empirically assess the legal impact of five binding precedents, 11, 14, 17, 26, and 37, at the highest Court level through their effects on the legal subjects they address. This analysis is only possible through the comparison of the Court’s ruling about the precedents’ themes before they are created, which means that these decisions should be detected through techniques of Similar Case Retrieval, which we tackle from the angle of Case Classification. The contributions of this article are therefore twofold: on the mathematical side, we compare the use of different methods of Natural Language Processing — TF-IDF, LSTM, Longformer, and regex — for Case Classification, whereas on the legal side, we contrast the inefficiency of these binding precedents with a set of hypotheses that may justify their repeated usage. We observe that the TF-IDF models performed slightly better than LSTM and Longformer when compared through common metrics; however, the deep learning models were able to detect certain important legal events that TF-IDF missed. On the legal side, we argue that the reasons for binding precedents to fail in responding to repetitive demand are heterogeneous and case-dependent, making it impossible to single out a specific cause. We identify five main hypotheses, which are found in different combinations in each of the precedents studied.","lang":"eng"}],"citation":{"ieee":"R. Tinarrage, H. Ennes, L. Resck, L. T. Gomes, J. R. Ponciano, and J. Poco, “Empirical analysis of binding precedent efficiency in Brazilian Supreme Court via case classification,” <i>Artificial Intelligence and Law</i>. Springer Nature, 2025.","ama":"Tinarrage R, Ennes H, Resck L, Gomes LT, Ponciano JR, Poco J. Empirical analysis of binding precedent efficiency in Brazilian Supreme Court via case classification. <i>Artificial Intelligence and Law</i>. 2025. doi:<a href=\"https://doi.org/10.1007/s10506-025-09458-6\">10.1007/s10506-025-09458-6</a>","chicago":"Tinarrage, Raphaël, Henrique Ennes, Lucas Resck, Lucas T. Gomes, Jean R. Ponciano, and Jorge Poco. “Empirical Analysis of Binding Precedent Efficiency in Brazilian Supreme Court via Case Classification.” <i>Artificial Intelligence and Law</i>. Springer Nature, 2025. <a href=\"https://doi.org/10.1007/s10506-025-09458-6\">https://doi.org/10.1007/s10506-025-09458-6</a>.","mla":"Tinarrage, Raphaël, et al. “Empirical Analysis of Binding Precedent Efficiency in Brazilian Supreme Court via Case Classification.” <i>Artificial Intelligence and Law</i>, Springer Nature, 2025, doi:<a href=\"https://doi.org/10.1007/s10506-025-09458-6\">10.1007/s10506-025-09458-6</a>.","short":"R. Tinarrage, H. Ennes, L. Resck, L.T. Gomes, J.R. Ponciano, J. Poco, Artificial Intelligence and Law (2025).","ista":"Tinarrage R, Ennes H, Resck L, Gomes LT, Ponciano JR, Poco J. 2025. Empirical analysis of binding precedent efficiency in Brazilian Supreme Court via case classification. Artificial Intelligence and Law.","apa":"Tinarrage, R., Ennes, H., Resck, L., Gomes, L. T., Ponciano, J. R., &#38; Poco, J. (2025). Empirical analysis of binding precedent efficiency in Brazilian Supreme Court via case classification. <i>Artificial Intelligence and Law</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s10506-025-09458-6\">https://doi.org/10.1007/s10506-025-09458-6</a>"},"article_type":"original","ddc":["510"],"oa":1,"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1007/s10506-025-09458-6"}],"month":"05","publisher":"Springer Nature","article_processing_charge":"Yes (via OA deal)","scopus_import":"1","OA_place":"publisher","publication_status":"epub_ahead","department":[{"_id":"UlWa"}],"corr_author":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Empirical analysis of binding precedent efficiency in Brazilian Supreme Court via case classification","_id":"19848","arxiv":1,"acknowledgement":"Open access funding provided by Institute of Science and Technology (IST Austria).","type":"journal_article","isi":1,"OA_type":"hybrid","date_published":"2025-05-26T00:00:00Z","date_created":"2025-06-15T22:01:31Z","external_id":{"arxiv":["2407.07004"],"isi":["001494836700001"]},"language":[{"iso":"eng"}],"status":"public","oa_version":"Published Version","doi":"10.1007/s10506-025-09458-6","quality_controlled":"1","publication_identifier":{"issn":["0924-8463"],"eissn":["1572-8382"]},"publication":"Artificial Intelligence and Law","author":[{"full_name":"Tinarrage, Raphaël","id":"40ebcc9d-905f-11ef-bf0a-dc475da8a04e","last_name":"Tinarrage","first_name":"Raphaël","orcid":"0000-0002-1404-1095"},{"last_name":"Ennes","full_name":"Ennes, Henrique","first_name":"Henrique"},{"last_name":"Resck","first_name":"Lucas","full_name":"Resck, Lucas"},{"first_name":"Lucas T.","last_name":"Gomes","full_name":"Gomes, Lucas T."},{"first_name":"Jean R.","full_name":"Ponciano, Jean R.","last_name":"Ponciano"},{"last_name":"Poco","first_name":"Jorge","full_name":"Poco, Jorge"}],"date_updated":"2026-06-18T08:34:38Z","year":"2025"},{"month":"06","oa":1,"ddc":["000"],"citation":{"short":"S. Avvakumov, M. Filakovský, J. Opršal, G. Tasinato, U. Wagner, in:, Proceedings of the 57th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 2025, pp. 72–83.","apa":"Avvakumov, S., Filakovský, M., Opršal, J., Tasinato, G., &#38; Wagner, U. (2025). Hardness of 4-colouring G-colourable graphs. In <i>Proceedings of the 57th Annual ACM Symposium on Theory of Computing</i> (pp. 72–83). Prague, Czechia: Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3717823.3718154\">https://doi.org/10.1145/3717823.3718154</a>","ista":"Avvakumov S, Filakovský M, Opršal J, Tasinato G, Wagner U. 2025. Hardness of 4-colouring G-colourable graphs. Proceedings of the 57th Annual ACM Symposium on Theory of Computing. STOC: Symposium on Theory of Computing, 72–83.","ieee":"S. Avvakumov, M. Filakovský, J. Opršal, G. Tasinato, and U. Wagner, “Hardness of 4-colouring G-colourable graphs,” in <i>Proceedings of the 57th Annual ACM Symposium on Theory of Computing</i>, Prague, Czechia, 2025, pp. 72–83.","chicago":"Avvakumov, Sergey, Marek Filakovský, Jakub Opršal, Gianluca Tasinato, and Uli Wagner. “Hardness of 4-Colouring G-Colourable Graphs.” In <i>Proceedings of the 57th Annual ACM Symposium on Theory of Computing</i>, 72–83. Association for Computing Machinery, 2025. <a href=\"https://doi.org/10.1145/3717823.3718154\">https://doi.org/10.1145/3717823.3718154</a>.","ama":"Avvakumov S, Filakovský M, Opršal J, Tasinato G, Wagner U. Hardness of 4-colouring G-colourable graphs. In: <i>Proceedings of the 57th Annual ACM Symposium on Theory of Computing</i>. Association for Computing Machinery; 2025:72-83. doi:<a href=\"https://doi.org/10.1145/3717823.3718154\">10.1145/3717823.3718154</a>","mla":"Avvakumov, Sergey, et al. “Hardness of 4-Colouring G-Colourable Graphs.” <i>Proceedings of the 57th Annual ACM Symposium on Theory of Computing</i>, Association for Computing Machinery, 2025, pp. 72–83, doi:<a href=\"https://doi.org/10.1145/3717823.3718154\">10.1145/3717823.3718154</a>."},"abstract":[{"lang":"eng","text":"We study the complexity of a class of promise graph homomorphism problems. For a fixed graph H, the H-colouring problem is to decide whether a given graph has a homomorphism to H. By a result of Hell and Nešetřil, this problem is NP-hard for any non-bipartite loop-less graph H. Brakensiek and Guruswami [SODA 2018] conjectured the hardness extends to promise graph homomorphism problems as follows: fix a pair of non-bipartite loop-less graphs G, H such that there is a homomorphism from G to H, it is NP-hard to distinguish between graphs that are G-colourable and those that are not H-colourable. We confirm this conjecture in the cases when both G and H are 4-colourable. This is a common generalisation of previous results of Khanna, Linial, and Safra [Comb. 20(3): 393-415 (2000)] and of Krokhin and Opršal [FOCS 2019]. The result is obtained by combining the algebraic approach to promise constraint satisfaction with methods of topological combinatorics and equivariant obstruction theory."}],"day":"15","page":"72-83","publication_status":"published","OA_place":"publisher","department":[{"_id":"UlWa"}],"file_date_updated":"2025-07-14T06:42:58Z","scopus_import":"1","article_processing_charge":"Yes (in subscription journal)","publisher":"Association for Computing Machinery","type":"conference","acknowledgement":"This research was supported by the Austrian Science Fund (FWF project P31312-N35) and by project MSCAfellow5_MUNI (CZ.02.01.01/00/22_010/0003229) financed by the Ministry of Education, Youth and Sports of the Czech Republic. This project has also received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No 101034413.","project":[{"call_identifier":"FWF","_id":"26611F5C-B435-11E9-9278-68D0E5697425","grant_number":"P31312","name":"Algorithms for Embeddings and Homotopy Theory"},{"call_identifier":"H2020","name":"IST-BRIDGE: International postdoctoral program","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c","grant_number":"101034413"}],"related_material":{"record":[{"relation":"dissertation_contains","id":"20339","status":"public"}]},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"has_accepted_license":"1","title":"Hardness of 4-colouring G-colourable graphs","_id":"20008","corr_author":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2026-04-07T12:36:50Z","year":"2025","conference":{"end_date":"2025-06-27","name":"STOC: Symposium on Theory of Computing","location":"Prague, Czechia","start_date":"2025-06-23"},"publication_identifier":{"issn":["0737-8017"],"isbn":["9798400715105"]},"publication":"Proceedings of the 57th Annual ACM Symposium on Theory of Computing","author":[{"id":"3827DAC8-F248-11E8-B48F-1D18A9856A87","first_name":"Sergey","full_name":"Avvakumov, Sergey","last_name":"Avvakumov","orcid":"0000-0002-7840-5062"},{"full_name":"Filakovský, Marek","last_name":"Filakovský","id":"3E8AF77E-F248-11E8-B48F-1D18A9856A87","first_name":"Marek"},{"last_name":"Opršal","full_name":"Opršal, Jakub","first_name":"Jakub","id":"ec596741-c539-11ec-b829-c79322a91242","orcid":"0000-0003-1245-3456"},{"id":"0433290C-AF8F-11E9-A4C7-F729E6697425","first_name":"Gianluca","full_name":"Tasinato, Gianluca","last_name":"Tasinato"},{"id":"36690CA2-F248-11E8-B48F-1D18A9856A87","full_name":"Wagner, Uli","first_name":"Uli","last_name":"Wagner","orcid":"0000-0002-1494-0568"}],"doi":"10.1145/3717823.3718154","oa_version":"Published Version","quality_controlled":"1","language":[{"iso":"eng"}],"status":"public","file":[{"creator":"dernst","relation":"main_file","file_name":"2025_STOC_Avvakumov.pdf","file_size":940827,"date_created":"2025-07-14T06:42:58Z","success":1,"date_updated":"2025-07-14T06:42:58Z","content_type":"application/pdf","access_level":"open_access","file_id":"20013","checksum":"2c9ae7ad0102c41124976f4cb5182760"}],"date_created":"2025-07-13T22:01:23Z","ec_funded":1,"OA_type":"hybrid","date_published":"2025-06-15T00:00:00Z"},{"isi":1,"acknowledgement":"The original work behind this article was developed for HE’s master’s thesis, supervised by RT. We are mostly in debt to César Camacho, who was HE’s co-advisor, as well as the members of the thesis jury, Clément Maria, Eduardo Mendes, and Jameson Cahill, not only for agreeing to evaluate the original work but also for many valuable inputs. Finally, we are indebted to the anonymous reviewers for their important feedback and suggestions. Open access funding provided by Institute of Science and Technology (IST Austria).","type":"journal_article","PlanS_conform":"1","arxiv":1,"_id":"20407","title":"LieDetect: Detection of representation orbits of compact Lie groups from point clouds","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","corr_author":"1","date_updated":"2026-06-18T18:22:42Z","year":"2025","author":[{"last_name":"Ennes","full_name":"Ennes, Henrique","first_name":"Henrique"},{"id":"40ebcc9d-905f-11ef-bf0a-dc475da8a04e","full_name":"Tinarrage, Raphaël","last_name":"Tinarrage","first_name":"Raphaël","orcid":"0000-0002-1404-1095"}],"publication":"Foundations of Computational Mathematics","publication_identifier":{"eissn":["1615-3383"],"issn":["1615-3375"]},"quality_controlled":"1","oa_version":"Published Version","doi":"10.1007/s10208-025-09728-4","status":"public","language":[{"iso":"eng"}],"external_id":{"arxiv":["2309.03086"],"isi":["001571197200001"]},"date_created":"2025-09-28T22:01:27Z","date_published":"2025-09-15T00:00:00Z","OA_type":"hybrid","month":"09","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1007/s10208-025-09728-4"}],"oa":1,"ddc":["500"],"article_type":"original","citation":{"short":"H. Ennes, R. Tinarrage, Foundations of Computational Mathematics (2025).","ista":"Ennes H, Tinarrage R. 2025. LieDetect: Detection of representation orbits of compact Lie groups from point clouds. Foundations of Computational Mathematics.","apa":"Ennes, H., &#38; Tinarrage, R. (2025). LieDetect: Detection of representation orbits of compact Lie groups from point clouds. <i>Foundations of Computational Mathematics</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s10208-025-09728-4\">https://doi.org/10.1007/s10208-025-09728-4</a>","mla":"Ennes, Henrique, and Raphaël Tinarrage. “LieDetect: Detection of Representation Orbits of Compact Lie Groups from Point Clouds.” <i>Foundations of Computational Mathematics</i>, Springer Nature, 2025, doi:<a href=\"https://doi.org/10.1007/s10208-025-09728-4\">10.1007/s10208-025-09728-4</a>.","ieee":"H. Ennes and R. Tinarrage, “LieDetect: Detection of representation orbits of compact Lie groups from point clouds,” <i>Foundations of Computational Mathematics</i>. Springer Nature, 2025.","ama":"Ennes H, Tinarrage R. LieDetect: Detection of representation orbits of compact Lie groups from point clouds. <i>Foundations of Computational Mathematics</i>. 2025. doi:<a href=\"https://doi.org/10.1007/s10208-025-09728-4\">10.1007/s10208-025-09728-4</a>","chicago":"Ennes, Henrique, and Raphaël Tinarrage. “LieDetect: Detection of Representation Orbits of Compact Lie Groups from Point Clouds.” <i>Foundations of Computational Mathematics</i>. Springer Nature, 2025. <a href=\"https://doi.org/10.1007/s10208-025-09728-4\">https://doi.org/10.1007/s10208-025-09728-4</a>."},"abstract":[{"text":"We suggest a new algorithm to estimate representations of compact Lie groups from finite samples of their orbits. Different from other reported techniques, our method allows the retrieval of the precise representation type as a direct sum of irreducible representations. Moreover, the knowledge of the representation type permits the reconstruction of its orbit, which is useful for identifying the Lie group that generates the action, from a finite list of candidates. Our algorithm is general for any compact Lie group, but only instantiations for SO(2), T^d, SU(2), and SO(3) are considered. Theoretical guarantees of robustness in terms of Hausdorff and Wasserstein distances are derived. Our tools are drawn from geometric measure theory, computational geometry, and optimization on matrix manifolds. The algorithm is tested for synthetic data up to dimension 32, as well as real-life applications in image analysis, harmonic analysis, density estimation, equivariant neural networks, chemical conformational spaces, and classical mechanics systems, achieving very accurate results.","lang":"eng"}],"day":"15","department":[{"_id":"UlWa"}],"publication_status":"epub_ahead","OA_place":"publisher","scopus_import":"1","article_processing_charge":"Yes (via OA deal)","publisher":"Springer Nature"},{"file":[{"checksum":"c932ebe45c460d4a73f5b2dcca643db1","file_id":"19530","access_level":"open_access","content_type":"application/pdf","date_updated":"2025-04-08T11:17:45Z","success":1,"date_created":"2025-04-08T11:17:45Z","file_name":"2025_MathIntelligencer_Brunck.pdf","file_size":1760643,"creator":"dernst","relation":"main_file"}],"date_created":"2024-09-29T22:01:38Z","OA_type":"hybrid","date_published":"2025-03-01T00:00:00Z","external_id":{"isi":["001318056000001"],"arxiv":["2303.09459"]},"doi":"10.1007/s00283-024-10358-x","oa_version":"Published Version","quality_controlled":"1","language":[{"iso":"eng"}],"status":"public","date_updated":"2025-05-19T14:00:09Z","year":"2025","publication":"Mathematical Intelligencer","publication_identifier":{"issn":["0343-6993"]},"author":[{"last_name":"Brunck","first_name":"Florestan R","id":"6ab6e556-f394-11eb-9cf6-9dfb78f00d8d","full_name":"Brunck, Florestan R"},{"orcid":"0000-0002-4003-7567","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","last_name":"Kwan","first_name":"Matthew Alan","full_name":"Kwan, Matthew Alan"}],"title":"Books, Hallways, and social butterflies: A note on sliding block puzzles","_id":"18157","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"has_accepted_license":"1","arxiv":1,"volume":47,"acknowledgement":"Open access funding provided by Copenhagen University.","type":"journal_article","isi":1,"intvolume":"        47","publisher":"Springer Nature","scopus_import":"1","article_processing_charge":"Yes (via OA deal)","OA_place":"publisher","department":[{"_id":"UlWa"},{"_id":"MaKw"}],"publication_status":"published","file_date_updated":"2025-04-08T11:17:45Z","day":"01","page":"52-65","article_type":"original","ddc":["510"],"abstract":[{"text":"Interest in sliding block puzzles dates back to the 15-puzzle, seemingly invented by Noyes Chapman in 1874 (see [23] for an account of the fascinating history of the puzzle). The game consists of fifteen movable square blocks numbered \r\n and arranged within a \r\n square box, leaving one empty space (see Figure 1). The task at hand is to start from a given configuration of the numbered blocks and reach the desired target configuration, where the only allowed move is to slide a numbered block into an adjacent empty space. This task seemed to be unpredictably either very easy to accomplish, or completely impossible, and the puzzle turned into a worldwide sensation in the spring of 1880. A particularly challenging instance, known as the 13-15-14 puzzle, consisted of initial and target configurations that differed by a single swap (historically this swap involved the blocks labeled 14 and 15). The craze of this puzzle was such that it consistently made newspaper headlines in 1880, with an article in the New York Times lamenting that it was “threatening our free institutions” [23, p. 9]. Various prizes were offered for anyone who could solve this challenge, beginning with a $25 set of teeth and culminating with Sam Loyd’s famous $1,000 cash prize.","lang":"eng"}],"citation":{"mla":"Brunck, Florestan R., and Matthew Alan Kwan. “Books, Hallways, and Social Butterflies: A Note on Sliding Block Puzzles.” <i>Mathematical Intelligencer</i>, vol. 47, Springer Nature, 2025, pp. 52–65, doi:<a href=\"https://doi.org/10.1007/s00283-024-10358-x\">10.1007/s00283-024-10358-x</a>.","ama":"Brunck FR, Kwan MA. Books, Hallways, and social butterflies: A note on sliding block puzzles. <i>Mathematical Intelligencer</i>. 2025;47:52-65. doi:<a href=\"https://doi.org/10.1007/s00283-024-10358-x\">10.1007/s00283-024-10358-x</a>","chicago":"Brunck, Florestan R, and Matthew Alan Kwan. “Books, Hallways, and Social Butterflies: A Note on Sliding Block Puzzles.” <i>Mathematical Intelligencer</i>. Springer Nature, 2025. <a href=\"https://doi.org/10.1007/s00283-024-10358-x\">https://doi.org/10.1007/s00283-024-10358-x</a>.","ieee":"F. R. Brunck and M. A. Kwan, “Books, Hallways, and social butterflies: A note on sliding block puzzles,” <i>Mathematical Intelligencer</i>, vol. 47. Springer Nature, pp. 52–65, 2025.","short":"F.R. Brunck, M.A. Kwan, Mathematical Intelligencer 47 (2025) 52–65.","apa":"Brunck, F. R., &#38; Kwan, M. A. (2025). Books, Hallways, and social butterflies: A note on sliding block puzzles. <i>Mathematical Intelligencer</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00283-024-10358-x\">https://doi.org/10.1007/s00283-024-10358-x</a>","ista":"Brunck FR, Kwan MA. 2025. Books, Hallways, and social butterflies: A note on sliding block puzzles. Mathematical Intelligencer. 47, 52–65."},"oa":1,"month":"03"},{"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"has_accepted_license":"1","title":"Levels in arrangements: Linear relations, the g-matrix, and applications to crossing numbers","_id":"20004","corr_author":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"conference","volume":332,"arxiv":1,"external_id":{"arxiv":["2504.07752","2504.07770"]},"date_created":"2025-07-13T22:01:22Z","file":[{"file_id":"20015","content_type":"application/pdf","access_level":"open_access","date_updated":"2025-07-14T07:11:04Z","checksum":"a8f7feb1aa3b896e31195841a989d622","file_name":"2025_LIPIcs.SoCG_Streltsova.pdf","file_size":952807,"creator":"dernst","relation":"main_file","success":1,"date_created":"2025-07-14T07:11:04Z"}],"OA_type":"gold","date_published":"2025-06-20T00:00:00Z","date_updated":"2026-07-07T13:03:16Z","year":"2025","conference":{"name":"SoCG: Symposium on Computational Geometry","location":"Kanazawa, Japan","start_date":"2025-06-23","end_date":"2025-06-27"},"publication_identifier":{"isbn":["9783959773706"],"eissn":["1868-8969"]},"publication":"41st International Symposium on Computational Geometry","author":[{"first_name":"Elizaveta","last_name":"Streltsova","id":"57a170da-dc96-11ea-b7c8-ab3565071bf7","full_name":"Streltsova, Elizaveta"},{"orcid":"0000-0002-1494-0568","full_name":"Wagner, Uli","last_name":"Wagner","id":"36690CA2-F248-11E8-B48F-1D18A9856A87","first_name":"Uli"}],"doi":"10.4230/LIPIcs.SoCG.2025.75","oa_version":"Published Version","quality_controlled":"1","language":[{"iso":"eng"}],"alternative_title":["LIPIcs"],"status":"public","ddc":["510"],"abstract":[{"lang":"eng","text":"A long-standing conjecture of Eckhoff, Linhart, and Welzl, which would generalize McMullen’s Upper Bound Theorem for polytopes and refine asymptotic bounds due to Clarkson, asserts that for k ⩽ ⌊(n-d-2)/2⌋, the complexity of the (⩽ k)-level in a simple arrangement of n hemispheres in S^d is maximized for arrangements that are polar duals of neighborly d-polytopes. We prove this conjecture in the case n = d+4. By Gale duality, this implies the following result about crossing numbers: In every spherical arc drawing of K_n in S² (given by a set V ⊂ S² of n unit vectors connected by spherical arcs), the number of crossings is at least 1/4 ⌊n/2⌋ ⌊(n-1)/2⌋ ⌊(n-2)/2⌋ ⌊(n-3)/2⌋. This lower bound is attained if every open linear halfspace contains at least ⌊(n-2)/2⌋ of the vectors in V.\r\nMoreover, we determine the space of all linear and affine relations that hold between the face numbers of levels in simple arrangements of n hemispheres in S^d. This completes a long line of research on such relations, answers a question posed by Andrzejak and Welzl in 2003, and generalizes the classical fact that the Dehn-Sommerville relations generate all linear relations between the face numbers of simple polytopes (which correspond to the 0-level).\r\nTo prove these results, we introduce the notion of the g-matrix, which encodes the face numbers of levels in an arrangement and generalizes the classical g-vector of a polytope."}],"citation":{"ieee":"E. Streltsova and U. Wagner, “Levels in arrangements: Linear relations, the g-matrix, and applications to crossing numbers,” in <i>41st International Symposium on Computational Geometry</i>, Kanazawa, Japan, 2025, vol. 332.","chicago":"Streltsova, Elizaveta, and Uli Wagner. “Levels in Arrangements: Linear Relations, the g-Matrix, and Applications to Crossing Numbers.” In <i>41st International Symposium on Computational Geometry</i>, Vol. 332. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2025.75\">https://doi.org/10.4230/LIPIcs.SoCG.2025.75</a>.","ama":"Streltsova E, Wagner U. Levels in arrangements: Linear relations, the g-matrix, and applications to crossing numbers. In: <i>41st International Symposium on Computational Geometry</i>. Vol 332. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2025. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2025.75\">10.4230/LIPIcs.SoCG.2025.75</a>","mla":"Streltsova, Elizaveta, and Uli Wagner. “Levels in Arrangements: Linear Relations, the g-Matrix, and Applications to Crossing Numbers.” <i>41st International Symposium on Computational Geometry</i>, vol. 332, 75, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2025.75\">10.4230/LIPIcs.SoCG.2025.75</a>.","apa":"Streltsova, E., &#38; Wagner, U. (2025). Levels in arrangements: Linear relations, the g-matrix, and applications to crossing numbers. In <i>41st International Symposium on Computational Geometry</i> (Vol. 332). Kanazawa, Japan: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2025.75\">https://doi.org/10.4230/LIPIcs.SoCG.2025.75</a>","ista":"Streltsova E, Wagner U. 2025. Levels in arrangements: Linear relations, the g-matrix, and applications to crossing numbers. 41st International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 332, 75.","short":"E. Streltsova, U. Wagner, in:, 41st International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025."},"day":"20","month":"06","oa":1,"intvolume":"       332","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","das_tickbox":"1","publication_status":"published","department":[{"_id":"UlWa"}],"OA_place":"publisher","file_date_updated":"2025-07-14T07:11:04Z","article_number":"75","scopus_import":"1","article_processing_charge":"Yes"},{"date_created":"2025-09-10T12:17:55Z","file":[{"creator":"gtasinat","relation":"source_file","file_name":"thesis-source.zip","file_size":2218562,"date_created":"2025-09-11T12:24:12Z","file_id":"20344","date_updated":"2025-09-11T12:24:12Z","access_level":"closed","content_type":"application/x-zip-compressed","checksum":"ae097a515b9bb4d4b025ca854ae2ed76"},{"creator":"gtasinat","relation":"main_file","file_name":"2025_Tasinato_Gianluca_Thesis.pdf","file_size":10071982,"success":1,"date_created":"2025-09-11T12:26:14Z","file_id":"20345","date_updated":"2025-09-11T12:26:14Z","content_type":"application/pdf","access_level":"open_access","checksum":"04b2e016409e52167ce42b0eef839fbf"}],"date_published":"2025-09-10T00:00:00Z","license":"https://creativecommons.org/licenses/by-nc-sa/4.0/","oa_version":"Published Version","doi":"10.15479/AT-ISTA-20339","status":"public","language":[{"iso":"eng"}],"alternative_title":["ISTA Thesis"],"supervisor":[{"orcid":"0000-0002-1494-0568","last_name":"Wagner","id":"36690CA2-F248-11E8-B48F-1D18A9856A87","first_name":"Uli","full_name":"Wagner, Uli"}],"year":"2025","date_updated":"2026-07-23T11:14:45Z","author":[{"id":"0433290C-AF8F-11E9-A4C7-F729E6697425","first_name":"Gianluca","full_name":"Tasinato, Gianluca","last_name":"Tasinato"}],"publication_identifier":{"issn":["2663-337X"]},"_id":"20339","title":"Topological methods in discrete geometry and theoretical computer science : Measure partitioning and constraint satisfaction problems","degree_awarded":"PhD","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","corr_author":"1","tmp":{"short":"CC BY-NC-SA (4.0)","image":"/images/cc_by_nc_sa.png","legal_code_url":"https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)"},"related_material":{"record":[{"status":"public","id":"20008","relation":"part_of_dissertation"},{"id":"15168","relation":"part_of_dissertation","status":"public"},{"status":"public","id":"19860","relation":"part_of_dissertation"}]},"has_accepted_license":"1","type":"dissertation","publisher":"Institute of Science and Technology Austria","article_processing_charge":"No","OA_place":"publisher","department":[{"_id":"GradSch"},{"_id":"UlWa"}],"publication_status":"published","file_date_updated":"2025-09-11T12:26:14Z","day":"10","page":"106","ddc":["516"],"citation":{"ieee":"G. Tasinato, “Topological methods in discrete geometry and theoretical computer science : Measure partitioning and constraint satisfaction problems,” Institute of Science and Technology Austria, 2025.","ama":"Tasinato G. Topological methods in discrete geometry and theoretical computer science : Measure partitioning and constraint satisfaction problems. 2025. doi:<a href=\"https://doi.org/10.15479/AT-ISTA-20339\">10.15479/AT-ISTA-20339</a>","chicago":"Tasinato, Gianluca. “Topological Methods in Discrete Geometry and Theoretical Computer Science : Measure Partitioning and Constraint Satisfaction Problems.” Institute of Science and Technology Austria, 2025. <a href=\"https://doi.org/10.15479/AT-ISTA-20339\">https://doi.org/10.15479/AT-ISTA-20339</a>.","mla":"Tasinato, Gianluca. <i>Topological Methods in Discrete Geometry and Theoretical Computer Science : Measure Partitioning and Constraint Satisfaction Problems</i>. Institute of Science and Technology Austria, 2025, doi:<a href=\"https://doi.org/10.15479/AT-ISTA-20339\">10.15479/AT-ISTA-20339</a>.","apa":"Tasinato, G. (2025). <i>Topological methods in discrete geometry and theoretical computer science : Measure partitioning and constraint satisfaction problems</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT-ISTA-20339\">https://doi.org/10.15479/AT-ISTA-20339</a>","ista":"Tasinato G. 2025. Topological methods in discrete geometry and theoretical computer science : Measure partitioning and constraint satisfaction problems. Institute of Science and Technology Austria.","short":"G. Tasinato, Topological Methods in Discrete Geometry and Theoretical Computer Science : Measure Partitioning and Constraint Satisfaction Problems, Institute of Science and Technology Austria, 2025."},"abstract":[{"lang":"eng","text":"This thesis investigates the interplay between algebraic and topological methods and combinatorial problems, focusing on approximate graph colourings and mass partitioning. The unifying theme throughout the dissertation is the use of continuous maps and symmetry constraints to extract combinatorial insights.\r\n\r\nWe first explore approximate graph colouring problems and more generally promise constraint satisfaction problems. Using tools from equivariant topology in combination with the general theory of polymorphism of a promise constraint satisfaction problem, we establish hardness for specific types of approximations.\r\n\r\nIn the second part, we address mass partitioning problems, where one seeks to divide geometric objects or measures in Euclidean space into parts of equal size using hyperplanes. Employing techniques from topological combinatorics (configuration space/test map setup and Borsuk–Ulam type theorems), we both obtain a new equipartitioning result in the and provide a fast algorithm for computing equipartitioning of point sets in 3D.\r\n"}],"oa":1,"month":"09"},{"page":"831-848","day":"01","abstract":[{"text":"The Tverberg theorem is one of the cornerstones of discrete geometry. It states that, given a set X of at least (d+1)(r−1)+1 points in Rd, one can find a partition X=X1∪⋯∪Xr of X, such that the convex hulls of the Xi, i=1,…,r, all share a common point. In this paper, we prove a trengthening of this theorem that guarantees a partition which, in addition to the above, has the property that the boundaries of full-dimensional convex hulls have pairwise nonempty intersections. Possible generalizations and algorithmic aspects are also discussed. As a concrete application, we show that any n points in the plane in general position span ⌊n/3⌋ vertex-disjoint triangles that are pairwise crossing, meaning that their boundaries have pairwise nonempty intersections; this number is clearly best possible. A previous result of Álvarez-Rebollar et al. guarantees ⌊n/6⌋pairwise crossing triangles. Our result generalizes to a result about simplices in Rd, d≥2.","lang":"eng"}],"citation":{"chicago":"Fulek, Radoslav, Bernd Gärtner, Andrey Kupavskii, Pavel Valtr, and Uli Wagner. “The Crossing Tverberg Theorem.” <i>Discrete and Computational Geometry</i>. Springer Nature, 2024. <a href=\"https://doi.org/10.1007/s00454-023-00532-x\">https://doi.org/10.1007/s00454-023-00532-x</a>.","ama":"Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. The crossing Tverberg theorem. <i>Discrete and Computational Geometry</i>. 2024;72:831-848. doi:<a href=\"https://doi.org/10.1007/s00454-023-00532-x\">10.1007/s00454-023-00532-x</a>","ieee":"R. Fulek, B. Gärtner, A. Kupavskii, P. Valtr, and U. Wagner, “The crossing Tverberg theorem,” <i>Discrete and Computational Geometry</i>, vol. 72. Springer Nature, pp. 831–848, 2024.","mla":"Fulek, Radoslav, et al. “The Crossing Tverberg Theorem.” <i>Discrete and Computational Geometry</i>, vol. 72, Springer Nature, 2024, pp. 831–48, doi:<a href=\"https://doi.org/10.1007/s00454-023-00532-x\">10.1007/s00454-023-00532-x</a>.","short":"R. Fulek, B. Gärtner, A. Kupavskii, P. Valtr, U. Wagner, Discrete and Computational Geometry 72 (2024) 831–848.","apa":"Fulek, R., Gärtner, B., Kupavskii, A., Valtr, P., &#38; Wagner, U. (2024). The crossing Tverberg theorem. <i>Discrete and Computational Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00454-023-00532-x\">https://doi.org/10.1007/s00454-023-00532-x</a>","ista":"Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. 2024. The crossing Tverberg theorem. Discrete and Computational Geometry. 72, 831–848."},"article_type":"original","oa":1,"main_file_link":[{"url":"https://doi.org/10.48550/arXiv.1812.04911","open_access":"1"}],"month":"09","publisher":"Springer Nature","intvolume":"        72","article_processing_charge":"No","scopus_import":"1","OA_place":"repository","department":[{"_id":"UlWa"}],"publication_status":"published","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"The crossing Tverberg theorem","_id":"13974","related_material":{"record":[{"id":"6647","relation":"earlier_version","status":"public"}]},"project":[{"call_identifier":"FWF","name":"Eliminating intersections in drawings of graphs","grant_number":"M02281","_id":"261FA626-B435-11E9-9278-68D0E5697425"}],"arxiv":1,"type":"journal_article","volume":72,"acknowledgement":"Part of the research leading to this paper was done during the 16th Gremo Workshop on Open Problems (GWOP), Waltensburg, Switzerland, June 12–16, 2018. We thank Patrick Schnider for suggesting the problem, and Stefan Felsner, Malte Milatz, and Emo Welzl for fruitful discussions during the workshop. We also thank Stefan Felsner and Manfred Scheucher for finding, communicating the example from Sect. 3.3, and the kind permission to include their visualization of the point set. We thank Dömötör Pálvölgyi, the SoCG reviewers, and DCG reviewers for various helpful comments.\r\nR. Fulek gratefully acknowledges support from Austrian Science Fund (FWF), Project  M2281-N35. A. Kupavskii was supported by the Advanced Postdoc.Mobility Grant no. P300P2_177839 of the Swiss National Science Foundation. Research by P. Valtr was supported by the Grant no. 18-19158 S of the Czech Science Foundation (GAČR).","isi":1,"OA_type":"green","date_published":"2024-09-01T00:00:00Z","date_created":"2023-08-06T22:01:12Z","external_id":{"isi":["001038546500001"],"arxiv":["1812.04911"]},"language":[{"iso":"eng"}],"status":"public","doi":"10.1007/s00454-023-00532-x","oa_version":"Preprint","quality_controlled":"1","publication":"Discrete and Computational Geometry","publication_identifier":{"issn":["0179-5376"],"eissn":["1432-0444"]},"author":[{"orcid":"0000-0001-8485-1774","full_name":"Fulek, Radoslav","last_name":"Fulek","first_name":"Radoslav","id":"39F3FFE4-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Gärtner","full_name":"Gärtner, Bernd","first_name":"Bernd"},{"first_name":"Andrey","last_name":"Kupavskii","full_name":"Kupavskii, Andrey"},{"full_name":"Valtr, Pavel","first_name":"Pavel","last_name":"Valtr"},{"orcid":"0000-0002-1494-0568","full_name":"Wagner, Uli","id":"36690CA2-F248-11E8-B48F-1D18A9856A87","last_name":"Wagner","first_name":"Uli"}],"date_updated":"2025-04-14T13:52:36Z","year":"2024"},{"scopus_import":"1","article_processing_charge":"Yes (via OA deal)","department":[{"_id":"UlWa"}],"publication_status":"published","file_date_updated":"2024-07-16T10:35:10Z","intvolume":"        56","publisher":"London Mathematical Society","oa":1,"month":"02","day":"01","page":"796-802","ddc":["510"],"article_type":"original","citation":{"mla":"Ivanov, Grigory, and Márton Naszódi. “Quantitative Steinitz Theorem: A Polynomial Bound.” <i>Bulletin of the London Mathematical Society</i>, vol. 56, no. 2, London Mathematical Society, 2024, pp. 796–802, doi:<a href=\"https://doi.org/10.1112/blms.12965\">10.1112/blms.12965</a>.","chicago":"Ivanov, Grigory, and Márton Naszódi. “Quantitative Steinitz Theorem: A Polynomial Bound.” <i>Bulletin of the London Mathematical Society</i>. London Mathematical Society, 2024. <a href=\"https://doi.org/10.1112/blms.12965\">https://doi.org/10.1112/blms.12965</a>.","ama":"Ivanov G, Naszódi M. Quantitative Steinitz theorem: A polynomial bound. <i>Bulletin of the London Mathematical Society</i>. 2024;56(2):796-802. doi:<a href=\"https://doi.org/10.1112/blms.12965\">10.1112/blms.12965</a>","ieee":"G. Ivanov and M. Naszódi, “Quantitative Steinitz theorem: A polynomial bound,” <i>Bulletin of the London Mathematical Society</i>, vol. 56, no. 2. London Mathematical Society, pp. 796–802, 2024.","short":"G. Ivanov, M. Naszódi, Bulletin of the London Mathematical Society 56 (2024) 796–802.","ista":"Ivanov G, Naszódi M. 2024. Quantitative Steinitz theorem: A polynomial bound. Bulletin of the London Mathematical Society. 56(2), 796–802.","apa":"Ivanov, G., &#38; Naszódi, M. (2024). Quantitative Steinitz theorem: A polynomial bound. <i>Bulletin of the London Mathematical Society</i>. London Mathematical Society. <a href=\"https://doi.org/10.1112/blms.12965\">https://doi.org/10.1112/blms.12965</a>"},"abstract":[{"text":"The classical Steinitz theorem states that if the origin belongs to the interior of the convex hull of a set 𝑆⊂ℝ𝑑, then there are at most 2𝑑 points of 𝑆 whose convex hull contains the origin in the interior. Bárány, Katchalski,and Pach proved the following quantitative version of Steinitz’s theorem. Let 𝑄 be a convex polytope in ℝ𝑑 containing the standard Euclidean unit ball 𝐁𝑑. Then there exist at most 2𝑑 vertices of 𝑄 whose convex hull 𝑄′ satisfies 𝑟𝐁𝑑⊂𝑄′ with 𝑟⩾𝑑−2𝑑. They conjectured that 𝑟⩾𝑐𝑑−1∕2 holds with a universal constant 𝑐>0. We prove 𝑟⩾15𝑑2, the first polynomial lower bound on 𝑟. Furthermore, we show that 𝑟 is not greater than 2/√𝑑.","lang":"eng"}],"quality_controlled":"1","doi":"10.1112/blms.12965","oa_version":"Published Version","issue":"2","status":"public","language":[{"iso":"eng"}],"date_updated":"2025-09-04T11:31:49Z","year":"2024","author":[{"id":"87744F66-5C6F-11EA-AFE0-D16B3DDC885E","full_name":"Ivanov, Grigory","first_name":"Grigory","last_name":"Ivanov"},{"first_name":"Márton","last_name":"Naszódi","full_name":"Naszódi, Márton"}],"publication_identifier":{"issn":["0024-6093"],"eissn":["1469-2120"]},"publication":"Bulletin of the London Mathematical Society","file":[{"checksum":"30ea0694757bc668cf7cd15ae357b35e","content_type":"application/pdf","access_level":"open_access","date_updated":"2024-07-16T10:35:10Z","file_id":"17259","date_created":"2024-07-16T10:35:10Z","success":1,"file_size":111756,"file_name":"2024_BulletinLondonMathSoc_Ivanov.pdf","relation":"main_file","creator":"dernst"}],"date_created":"2023-12-10T23:00:58Z","date_published":"2024-02-01T00:00:00Z","external_id":{"arxiv":["2212.04308"],"isi":["001113277100001"]},"arxiv":1,"isi":1,"acknowledgement":"M.N. was supported by the János Bolyai Scholarship of the Hungarian Academy of Sciences aswell as the National Research, Development and Innovation Fund (NRDI) grants K119670 andK131529, and the ÚNKP-22-5 New National Excellence Program of the Ministry for Innovationand Technology from the source of the NRDI as well as the ELTE TKP 2021-NKTA-62 fundingscheme","type":"journal_article","volume":56,"_id":"14660","title":"Quantitative Steinitz theorem: A polynomial bound","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","corr_author":"1","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"has_accepted_license":"1"},{"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","_id":"14888","title":"Removing popular faces in curve arrangements","arxiv":1,"isi":1,"acknowledgement":"This work was initiated at the 16th European Research Week on Geometric Graphs in Strobl in 2019. A.W. is supported by the Austrian Science Fund (FWF): W1230. S.T. has been funded by the Vienna Science and Technology Fund (WWTF) [10.47379/ICT19035]. A preliminary version of this work has been presented at the 38th European Workshop on Computational Geometry (EuroCG 2022) in Perugia [9]. A full version of this paper, which includes appendices but is otherwise identical, is available as a technical report [10].","type":"conference","volume":14466,"date_published":"2024-01-06T00:00:00Z","date_created":"2024-01-28T23:01:43Z","external_id":{"arxiv":["2202.12175"],"isi":["001207942000002"]},"status":"public","alternative_title":["LNCS"],"language":[{"iso":"eng"}],"quality_controlled":"1","oa_version":"Preprint","doi":"10.1007/978-3-031-49275-4_2","author":[{"first_name":"Phoebe","full_name":"De Nooijer, Phoebe","last_name":"De Nooijer"},{"first_name":"Soeren","full_name":"Terziadis, Soeren","last_name":"Terziadis"},{"full_name":"Weinberger, Alexandra","last_name":"Weinberger","first_name":"Alexandra"},{"orcid":"0000-0002-6660-1322","id":"45CFE238-F248-11E8-B48F-1D18A9856A87","full_name":"Masárová, Zuzana","first_name":"Zuzana","last_name":"Masárová"},{"last_name":"Mchedlidze","full_name":"Mchedlidze, Tamara","first_name":"Tamara"},{"full_name":"Löffler, Maarten","last_name":"Löffler","first_name":"Maarten"},{"full_name":"Rote, Günter","first_name":"Günter","last_name":"Rote"}],"publication":"31st International Symposium on Graph Drawing and Network Visualization","publication_identifier":{"issn":["0302-9743"],"eissn":["1611-3349"],"isbn":["9783031492747"]},"conference":{"end_date":"2023-09-22","name":"GD: Graph Drawing and Network Visualization","location":"Isola delle Femmine, Palermo, Italy","start_date":"2023-09-20"},"year":"2024","date_updated":"2025-09-04T11:52:35Z","page":"18-33","day":"06","citation":{"mla":"De Nooijer, Phoebe, et al. “Removing Popular Faces in Curve Arrangements.” <i>31st International Symposium on Graph Drawing and Network Visualization</i>, vol. 14466, Springer Nature, 2024, pp. 18–33, doi:<a href=\"https://doi.org/10.1007/978-3-031-49275-4_2\">10.1007/978-3-031-49275-4_2</a>.","ama":"De Nooijer P, Terziadis S, Weinberger A, et al. Removing popular faces in curve arrangements. In: <i>31st International Symposium on Graph Drawing and Network Visualization</i>. Vol 14466. Springer Nature; 2024:18-33. doi:<a href=\"https://doi.org/10.1007/978-3-031-49275-4_2\">10.1007/978-3-031-49275-4_2</a>","chicago":"De Nooijer, Phoebe, Soeren Terziadis, Alexandra Weinberger, Zuzana Masárová, Tamara Mchedlidze, Maarten Löffler, and Günter Rote. “Removing Popular Faces in Curve Arrangements.” In <i>31st International Symposium on Graph Drawing and Network Visualization</i>, 14466:18–33. Springer Nature, 2024. <a href=\"https://doi.org/10.1007/978-3-031-49275-4_2\">https://doi.org/10.1007/978-3-031-49275-4_2</a>.","ieee":"P. De Nooijer <i>et al.</i>, “Removing popular faces in curve arrangements,” in <i>31st International Symposium on Graph Drawing and Network Visualization</i>, Isola delle Femmine, Palermo, Italy, 2024, vol. 14466, pp. 18–33.","short":"P. De Nooijer, S. Terziadis, A. Weinberger, Z. Masárová, T. Mchedlidze, M. Löffler, G. Rote, in:, 31st International Symposium on Graph Drawing and Network Visualization, Springer Nature, 2024, pp. 18–33.","ista":"De Nooijer P, Terziadis S, Weinberger A, Masárová Z, Mchedlidze T, Löffler M, Rote G. 2024. Removing popular faces in curve arrangements. 31st International Symposium on Graph Drawing and Network Visualization. GD: Graph Drawing and Network Visualization, LNCS, vol. 14466, 18–33.","apa":"De Nooijer, P., Terziadis, S., Weinberger, A., Masárová, Z., Mchedlidze, T., Löffler, M., &#38; Rote, G. (2024). Removing popular faces in curve arrangements. In <i>31st International Symposium on Graph Drawing and Network Visualization</i> (Vol. 14466, pp. 18–33). Isola delle Femmine, Palermo, Italy: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-031-49275-4_2\">https://doi.org/10.1007/978-3-031-49275-4_2</a>"},"abstract":[{"text":"A face in a curve arrangement is called popular if it is bounded by the same curve multiple times. Motivated by the automatic generation of curved nonogram puzzles, we investigate possibilities to eliminate the popular faces in an arrangement by inserting a single additional curve. This turns out to be NP-hard; however, it becomes tractable when the number of popular faces is small: We present a probabilistic FPT-approach in the number of popular faces.","lang":"eng"}],"oa":1,"main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2202.12175","open_access":"1"}],"month":"01","publisher":"Springer Nature","intvolume":"     14466","article_processing_charge":"No","scopus_import":"1","department":[{"_id":"UlWa"},{"_id":"HeEd"}],"publication_status":"published"},{"type":"conference","volume":3030,"month":"03","abstract":[{"text":"In this paper we build a constructive algorithm that returns a rectifiable curve that connects two points in a weakly convex set in a Hilbert space. We have proven that this algorithm converges and obtained an estimate on the curve’s length and compare the length of the curve obtained to known results.","lang":"eng"}],"citation":{"apa":"Lopushanski, M., &#38; Ivanov, G. (2024). A constructive algorithm for building rectifiable curves in weakly convex sets. In <i>AIP Conference Proceedings</i> (Vol. 3030). Virtual: AIP Publishing. <a href=\"https://doi.org/10.1063/5.0195908\">https://doi.org/10.1063/5.0195908</a>","ista":"Lopushanski M, Ivanov G. 2024. A constructive algorithm for building rectifiable curves in weakly convex sets. AIP Conference Proceedings. ICCMSE: International Conference of Computational Methods in Sciences and Engiineering vol. 3030, 080002.","short":"M. Lopushanski, G. Ivanov, in:, AIP Conference Proceedings, AIP Publishing, 2024.","ieee":"M. Lopushanski and G. Ivanov, “A constructive algorithm for building rectifiable curves in weakly convex sets,” in <i>AIP Conference Proceedings</i>, Virtual, 2024, vol. 3030, no. 1.","chicago":"Lopushanski, Mariana, and Grigory Ivanov. “A Constructive Algorithm for Building Rectifiable Curves in Weakly Convex Sets.” In <i>AIP Conference Proceedings</i>, Vol. 3030. AIP Publishing, 2024. <a href=\"https://doi.org/10.1063/5.0195908\">https://doi.org/10.1063/5.0195908</a>.","ama":"Lopushanski M, Ivanov G. A constructive algorithm for building rectifiable curves in weakly convex sets. In: <i>AIP Conference Proceedings</i>. Vol 3030. AIP Publishing; 2024. doi:<a href=\"https://doi.org/10.1063/5.0195908\">10.1063/5.0195908</a>","mla":"Lopushanski, Mariana, and Grigory Ivanov. “A Constructive Algorithm for Building Rectifiable Curves in Weakly Convex Sets.” <i>AIP Conference Proceedings</i>, vol. 3030, no. 1, 080002, AIP Publishing, 2024, doi:<a href=\"https://doi.org/10.1063/5.0195908\">10.1063/5.0195908</a>."},"title":"A constructive algorithm for building rectifiable curves in weakly convex sets","_id":"15296","day":"14","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","year":"2024","date_updated":"2024-04-08T07:40:53Z","department":[{"_id":"UlWa"}],"conference":{"end_date":"2022-10-29","location":"Virtual","start_date":"2022-10-26","name":"ICCMSE: International Conference of Computational Methods in Sciences and Engiineering"},"publication_status":"published","publication":"AIP Conference Proceedings","publication_identifier":{"eissn":["1551-7616"],"issn":["0094-243X"]},"author":[{"first_name":"Mariana","full_name":"Lopushanski, Mariana","last_name":"Lopushanski"},{"id":"87744F66-5C6F-11EA-AFE0-D16B3DDC885E","full_name":"Ivanov, Grigory","first_name":"Grigory","last_name":"Ivanov"}],"article_number":"080002","oa_version":"None","doi":"10.1063/5.0195908","scopus_import":"1","quality_controlled":"1","language":[{"iso":"eng"}],"status":"public","article_processing_charge":"No","issue":"1","intvolume":"      3030","publisher":"AIP Publishing","date_created":"2024-04-07T22:00:55Z","date_published":"2024-03-14T00:00:00Z"},{"day":"03","page":"47-82","ddc":["510"],"article_type":"original","citation":{"short":"P. De Nooijer, S. Terziadis, A. Weinberger, Z. Masárová, T. Mchedlidze, M. Löffler, G. Rote, Journal of Graph Algorithms and Applications 28 (2024) 47–82.","apa":"De Nooijer, P., Terziadis, S., Weinberger, A., Masárová, Z., Mchedlidze, T., Löffler, M., &#38; Rote, G. (2024). Removing popular faces in curve arrangements. <i>Journal of Graph Algorithms and Applications</i>. Brown University. <a href=\"https://doi.org/10.7155/jgaa.v28i2.2988\">https://doi.org/10.7155/jgaa.v28i2.2988</a>","ista":"De Nooijer P, Terziadis S, Weinberger A, Masárová Z, Mchedlidze T, Löffler M, Rote G. 2024. Removing popular faces in curve arrangements. Journal of Graph Algorithms and Applications. 28(2), 47–82.","chicago":"De Nooijer, Phoebe, Soeren Terziadis, Alexandra Weinberger, Zuzana Masárová, Tamara Mchedlidze, Maarten Löffler, and Günter Rote. “Removing Popular Faces in Curve Arrangements.” <i>Journal of Graph Algorithms and Applications</i>. Brown University, 2024. <a href=\"https://doi.org/10.7155/jgaa.v28i2.2988\">https://doi.org/10.7155/jgaa.v28i2.2988</a>.","ama":"De Nooijer P, Terziadis S, Weinberger A, et al. Removing popular faces in curve arrangements. <i>Journal of Graph Algorithms and Applications</i>. 2024;28(2):47-82. doi:<a href=\"https://doi.org/10.7155/jgaa.v28i2.2988\">10.7155/jgaa.v28i2.2988</a>","ieee":"P. De Nooijer <i>et al.</i>, “Removing popular faces in curve arrangements,” <i>Journal of Graph Algorithms and Applications</i>, vol. 28, no. 2. Brown University, pp. 47–82, 2024.","mla":"De Nooijer, Phoebe, et al. “Removing Popular Faces in Curve Arrangements.” <i>Journal of Graph Algorithms and Applications</i>, vol. 28, no. 2, Brown University, 2024, pp. 47–82, doi:<a href=\"https://doi.org/10.7155/jgaa.v28i2.2988\">10.7155/jgaa.v28i2.2988</a>."},"abstract":[{"text":"A face in a curve arrangement is called popular if it is bounded by the same curve multiple times. Motivated by the automatic generation of curved nonogram puzzles, we investigate possibilities to eliminate the popular faces in an arrangement by inserting a single additional curve. This turns out to be NP-hard; however, it becomes tractable when the number of popular faces is small: We present a randomized FPT-time algorithm where the parameter is the number of popular faces.","lang":"eng"}],"oa":1,"month":"11","DOAJ_listed":"1","intvolume":"        28","publisher":"Brown University","scopus_import":"1","article_processing_charge":"No","OA_place":"publisher","department":[{"_id":"UlWa"},{"_id":"HeEd"}],"publication_status":"published","file_date_updated":"2024-12-03T09:45:00Z","_id":"18604","title":"Removing popular faces in curve arrangements","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","corr_author":"1","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"has_accepted_license":"1","arxiv":1,"volume":28,"type":"journal_article","acknowledgement":"This work was initiated at the 16th European Research Week on Geometric Graphs in Strobl in 2019. A.W. has been supported by the Austrian Science Fund (FWF): W1230. S.T. has been funded by the Vienna Science and Technology Fund (WWTF) [10.47379/ICT19035] and by the NWO Gravitation project NETWORKS under grant no. 024.002.003. Part of the work was done while A.W. was emplyed at Graz University of Technology. Preliminary versions of this work have been presented at the 38th European Workshop on Computational Geometry (EuroCG\r\n2022) in Perugia [10] and at the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023) in Isola delle Femmine [11].","file":[{"content_type":"application/pdf","access_level":"open_access","date_updated":"2024-12-03T09:45:00Z","file_id":"18609","checksum":"be611da6f9d790dc980d6fb7283fe889","file_name":"2024_JourGraphAlgorithms_deNooijer.pdf","file_size":1582493,"creator":"dernst","relation":"main_file","date_created":"2024-12-03T09:45:00Z","success":1}],"date_created":"2024-12-01T23:01:54Z","date_published":"2024-11-03T00:00:00Z","OA_type":"gold","external_id":{"arxiv":["2202.12175"]},"quality_controlled":"1","doi":"10.7155/jgaa.v28i2.2988","oa_version":"Published Version","status":"public","issue":"2","language":[{"iso":"eng"}],"year":"2024","date_updated":"2024-12-03T09:49:18Z","author":[{"first_name":"Phoebe","full_name":"De Nooijer, Phoebe","last_name":"De Nooijer"},{"full_name":"Terziadis, Soeren","last_name":"Terziadis","first_name":"Soeren"},{"full_name":"Weinberger, Alexandra","last_name":"Weinberger","first_name":"Alexandra"},{"orcid":"0000-0002-6660-1322","first_name":"Zuzana","full_name":"Masárová, Zuzana","id":"45CFE238-F248-11E8-B48F-1D18A9856A87","last_name":"Masárová"},{"last_name":"Mchedlidze","full_name":"Mchedlidze, Tamara","first_name":"Tamara"},{"first_name":"Maarten","last_name":"Löffler","full_name":"Löffler, Maarten"},{"first_name":"Günter","last_name":"Rote","full_name":"Rote, Günter"}],"publication_identifier":{"issn":["1526-1719"]},"publication":"Journal of Graph Algorithms and Applications"}]