[{"_id":"21056","related_material":{"record":[{"relation":"earlier_version","status":"public","id":"21051"}]},"article_processing_charge":"No","publication_identifier":{"eisbn":["9781611978971"]},"place":"Philadelphia, PA, United States","publication_status":"published","department":[{"_id":"HeEd"}],"doi":"10.1137/1.9781611978971.225","abstract":[{"lang":"eng","text":"In this work, we introduce and study what we believe is an intriguing, and, to the best of our knowledge, previously unknown connection between two fundamental areas in computational topology, namely topological data analysis (TDA) and knot theory. Given a function from a topological space to ℝ, TDA provides tools to simplify and study the importance of topological features: in particular, the 𝑙^𝑡⁢ℎ-dimensional persistence diagram encodes the topological changes (or 𝑙-homology) in the sublevel set as the function value increases into a set of points in the plane. Given a continuous one parameter family of such functions, we can combine the persistence diagrams into an object known as a vineyard, which tracks the evolution of points in the persistence diagram as the function changes. If we further restrict that family of functions to be periodic, we identify the two ends of the vineyard, yielding a closed vineyard. This allows the study of monodromy, which in this context means that following the family of functions for a period permutes the set of points in a non-trivial way. Recent work has studied monodromy in the directional persistent homology transform, demonstrating some interesting connections between an input shape and monodromy in the persistent homology transform for 0-dimensional homology embedded in ℝ^2.\r\nIn this work, given a link and a value 𝑙, we construct a topological space (based on the given link) and periodic family of functions on this space (based on the Euclidean distance function), such that the closed 𝑙-vineyard contains this link. This shows that vineyards are topologically as rich as one could possibly hope, suggesting many future directions of work. Importantly, it has at least two immediate consequences we explicitly point out:\r\n1.\tMonodromy of any periodicity can occur in a 𝑙-vineyard for any 𝑙. This answers a variant of a question by Arya and collaborators. To exhibit this as a consequence of our first main result we also reformulate monodromy in a more geometric way, which may be of interest in itself.\r\n2.\tTopologically distinguishing closed vineyards is likely to be difficult (from a complexity theory as well as from a practical perspective) because of the difficulty of knot and link recognition, which have strong connections to many NP-hard problems."}],"OA_type":"green","editor":[{"first_name":"Kasper","last_name":"Green Larsen","full_name":"Green Larsen, Kasper"},{"full_name":"Saha, Barna","first_name":"Barna","last_name":"Saha"}],"acknowledgement":"We thank the reviewers for both SODA and ATMCS for their comments, whichimproved the exposition. We thank Kate Turner for discussion and Clément Maria for pointing out thatAlexander’s theorem was already (well) known. Mathijs Wintraecken would like to express his gratitude tothe administrative support he received from University of Notre Dame during his visit and from Sophie Honnoratand Stephanie Verdonck at Inria in general.This work has been supported by the ANR grant StratMesh, ANR-24-CE48-1899, by NSF award 2444309, andthe welcome package from IDEX of the Université Côte d’Azur, ANR-15-IDEX-01.","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2504.11203","open_access":"1"}],"author":[{"full_name":"Chambers, Erin W.","first_name":"Erin W.","last_name":"Chambers"},{"id":"35638A5C-AAC7-11E9-B0BF-5503E6697425","last_name":"Fillmore","first_name":"Christopher D","full_name":"Fillmore, Christopher D"},{"full_name":"Stephenson, Elizabeth R","id":"2D04F932-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6862-208X","last_name":"Stephenson","first_name":"Elizabeth R"},{"full_name":"Wintraecken, Mathijs","first_name":"Mathijs","last_name":"Wintraecken","orcid":"0000-0002-7472-2220","id":"307CFBC8-F248-11E8-B48F-1D18A9856A87"}],"OA_place":"repository","date_created":"2026-01-28T12:58:16Z","publication":"Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms","type":"book_chapter","publisher":"Society for Industrial and Applied Mathematics","date_updated":"2026-02-16T08:06:23Z","language":[{"iso":"eng"}],"date_published":"2026-01-07T00:00:00Z","month":"01","year":"2026","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","arxiv":1,"status":"public","page":"6240-6263","citation":{"short":"E.W. Chambers, C.D. Fillmore, E.R. Stephenson, M. Wintraecken, in:, K. Green Larsen, B. Saha (Eds.), Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, United States, 2026, pp. 6240–6263.","mla":"Chambers, Erin W., et al. “Braiding Vineyards.” <i>Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms</i>, edited by Kasper Green Larsen and Barna Saha, Society for Industrial and Applied Mathematics, 2026, pp. 6240–63, doi:<a href=\"https://doi.org/10.1137/1.9781611978971.225\">10.1137/1.9781611978971.225</a>.","ieee":"E. W. Chambers, C. D. Fillmore, E. R. Stephenson, and M. Wintraecken, “Braiding Vineyards,” in <i>Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms</i>, K. Green Larsen and B. Saha, Eds. Philadelphia, PA, United States: Society for Industrial and Applied Mathematics, 2026, pp. 6240–6263.","ama":"Chambers EW, Fillmore CD, Stephenson ER, Wintraecken M. Braiding Vineyards. In: Green Larsen K, Saha B, eds. <i>Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms</i>. Philadelphia, PA, United States: Society for Industrial and Applied Mathematics; 2026:6240-6263. doi:<a href=\"https://doi.org/10.1137/1.9781611978971.225\">10.1137/1.9781611978971.225</a>","apa":"Chambers, E. W., Fillmore, C. D., Stephenson, E. R., &#38; Wintraecken, M. (2026). Braiding Vineyards. In K. Green Larsen &#38; B. Saha (Eds.), <i>Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms</i> (pp. 6240–6263). Philadelphia, PA, United States: Society for Industrial and Applied Mathematics. <a href=\"https://doi.org/10.1137/1.9781611978971.225\">https://doi.org/10.1137/1.9781611978971.225</a>","chicago":"Chambers, Erin W., Christopher D Fillmore, Elizabeth R Stephenson, and Mathijs Wintraecken. “Braiding Vineyards.” In <i>Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms</i>, edited by Kasper Green Larsen and Barna Saha, 6240–63. Philadelphia, PA, United States: Society for Industrial and Applied Mathematics, 2026. <a href=\"https://doi.org/10.1137/1.9781611978971.225\">https://doi.org/10.1137/1.9781611978971.225</a>.","ista":"Chambers EW, Fillmore CD, Stephenson ER, Wintraecken M. 2026.Braiding Vineyards. In: Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms. , 6240–6263."},"oa_version":"Preprint","quality_controlled":"1","oa":1,"external_id":{"arxiv":["2504.11203"]},"day":"07","title":"Braiding Vineyards"},{"citation":{"chicago":"Chambers, Erin, Christopher D Fillmore, Elizabeth R Stephenson, and Mathijs Wintraecken. “Braiding Vineyards.” <i>ArXiv</i>, n.d. <a href=\"https://doi.org/10.48550/ARXIV.2504.11203\">https://doi.org/10.48550/ARXIV.2504.11203</a>.","ista":"Chambers E, Fillmore CD, Stephenson ER, Wintraecken M. Braiding vineyards. arXiv, <a href=\"https://doi.org/10.48550/ARXIV.2504.11203\">10.48550/ARXIV.2504.11203</a>.","ama":"Chambers E, Fillmore CD, Stephenson ER, Wintraecken M. Braiding vineyards. <i>arXiv</i>. doi:<a href=\"https://doi.org/10.48550/ARXIV.2504.11203\">10.48550/ARXIV.2504.11203</a>","apa":"Chambers, E., Fillmore, C. D., Stephenson, E. R., &#38; Wintraecken, M. (n.d.). Braiding vineyards. <i>arXiv</i>. <a href=\"https://doi.org/10.48550/ARXIV.2504.11203\">https://doi.org/10.48550/ARXIV.2504.11203</a>","ieee":"E.  Chambers, C. D. Fillmore, E. R. Stephenson, and M. Wintraecken, “Braiding vineyards,” <i>arXiv</i>. .","short":"E.  Chambers, C.D. Fillmore, E.R. Stephenson, M. Wintraecken, ArXiv (n.d.).","mla":"Chambers, Erin, et al. “Braiding Vineyards.” <i>ArXiv</i>, doi:<a href=\"https://doi.org/10.48550/ARXIV.2504.11203\">10.48550/ARXIV.2504.11203</a>."},"status":"public","author":[{"last_name":" Chambers","first_name":"Erin","full_name":" Chambers, Erin"},{"first_name":"Christopher D","id":"35638A5C-AAC7-11E9-B0BF-5503E6697425","last_name":"Fillmore","full_name":"Fillmore, Christopher D"},{"last_name":"Stephenson","orcid":"0000-0002-6862-208X","id":"2D04F932-F248-11E8-B48F-1D18A9856A87","first_name":"Elizabeth R","full_name":"Stephenson, Elizabeth R"},{"first_name":"Mathijs","id":"307CFBC8-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-7472-2220","last_name":"Wintraecken","full_name":"Wintraecken, Mathijs"}],"title":"Braiding vineyards","date_created":"2026-01-27T14:41:44Z","OA_place":"repository","corr_author":"1","oa_version":"Preprint","external_id":{"arxiv":["2504.11203"]},"day":"02","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2504.11203"}],"oa":1,"publication_status":"draft","publication":"arXiv","_id":"21051","article_processing_charge":"No","related_material":{"record":[{"relation":"later_version","status":"public","id":"21056"},{"id":"21021","status":"public","relation":"dissertation_contains"}]},"type":"preprint","abstract":[{"text":"In this work, we introduce and study what we believe is an intriguing and, to the best of our knowledge, previously unknown connection between two areas in computational topology, topological data analysis (TDA) and knot theory. Given a function from a topological space to $\\mathbb{R}$, TDA provides tools to simplify and study the importance of topological features: in particular, the $l^{th}$-dimensional persistence diagram encodes the $l$-homology in the sublevel set as the function value increases as a set of points in the plane. Given a continuous one-parameter family of such functions, we can combine the persistence diagrams into an object known as a vineyard, which track the evolution of points in the persistence diagram. If we further restrict that family of functions to be periodic, we identify the two ends of the vineyard, yielding a closed vineyard. This allows the study of monodromy, which in this context means that following the family of functions for a period permutes the set of points in a non-trivial way. In this work, given a link and value $l$, we construct a topological space and periodic family of functions such that the closed $l$-vineyard contains this link. This shows that vineyards are topologically as rich as one could possibly hope. Importantly, it has at least two immediate consequences: First, monodromy of any periodicity can occur in a $l$-vineyard, answering a variant of a question by [Arya et al 2024]. To exhibit this, we also reformulate monodromy in a more geometric way, which may be of interest in itself. Second, distinguishing vineyards is likely to be difficult given the known difficulty of knot and link recognition, which have strong connections to many NP-hard problems.","lang":"eng"}],"arxiv":1,"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","language":[{"iso":"eng"}],"date_published":"2026-01-02T00:00:00Z","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_updated":"2026-04-07T11:42:48Z","year":"2026","doi":"10.48550/ARXIV.2504.11203","month":"01","department":[{"_id":"HeEd"}]},{"date_updated":"2025-11-24T10:05:11Z","language":[{"iso":"eng"}],"date_published":"2025-11-01T00:00:00Z","month":"11","year":"2025","volume":16296,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","arxiv":1,"publication":"4th International Joint Conference on Discrete Geometry and Mathematical Morphology","type":"conference","publisher":"Springer Nature","oa_version":"Preprint","quality_controlled":"1","oa":1,"day":"01","external_id":{"arxiv":["2504.14743"]},"title":"The mid-sphere cousin of the medial axis transform","status":"public","page":"133-147","citation":{"short":"H. Edelsbrunner, E.R. Stephenson, M.H. Thoresen, in:, 4th International Joint Conference on Discrete Geometry and Mathematical Morphology, Springer Nature, 2025, pp. 133–147.","mla":"Edelsbrunner, Herbert, et al. “The Mid-Sphere Cousin of the Medial Axis Transform.” <i>4th International Joint Conference on Discrete Geometry and Mathematical Morphology</i>, vol. 16296, Springer Nature, 2025, pp. 133–47, doi:<a href=\"https://doi.org/10.1007/978-3-032-09544-2_10\">10.1007/978-3-032-09544-2_10</a>.","ieee":"H. Edelsbrunner, E. R. Stephenson, and M. H. Thoresen, “The mid-sphere cousin of the medial axis transform,” in <i>4th International Joint Conference on Discrete Geometry and Mathematical Morphology</i>, Groningen, The Netherlands, 2025, vol. 16296, pp. 133–147.","apa":"Edelsbrunner, H., Stephenson, E. R., &#38; Thoresen, M. H. (2025). The mid-sphere cousin of the medial axis transform. In <i>4th International Joint Conference on Discrete Geometry and Mathematical Morphology</i> (Vol. 16296, pp. 133–147). Groningen, The Netherlands: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-032-09544-2_10\">https://doi.org/10.1007/978-3-032-09544-2_10</a>","ama":"Edelsbrunner H, Stephenson ER, Thoresen MH. The mid-sphere cousin of the medial axis transform. In: <i>4th International Joint Conference on Discrete Geometry and Mathematical Morphology</i>. Vol 16296. Springer Nature; 2025:133-147. doi:<a href=\"https://doi.org/10.1007/978-3-032-09544-2_10\">10.1007/978-3-032-09544-2_10</a>","chicago":"Edelsbrunner, Herbert, Elizabeth R Stephenson, and Martin H Thoresen. “The Mid-Sphere Cousin of the Medial Axis Transform.” In <i>4th International Joint Conference on Discrete Geometry and Mathematical Morphology</i>, 16296:133–47. Springer Nature, 2025. <a href=\"https://doi.org/10.1007/978-3-032-09544-2_10\">https://doi.org/10.1007/978-3-032-09544-2_10</a>.","ista":"Edelsbrunner H, Stephenson ER, Thoresen MH. 2025. The mid-sphere cousin of the medial axis transform. 4th International Joint Conference on Discrete Geometry and Mathematical Morphology. DGMM: Discrete Geometry and Mathematical Morphology, LNCS, vol. 16296, 133–147."},"conference":{"start_date":"2025-11-03","end_date":"2025-11-06","location":"Groningen, The Netherlands","name":"DGMM: Discrete Geometry and Mathematical Morphology"},"department":[{"_id":"HeEd"}],"doi":"10.1007/978-3-032-09544-2_10","OA_type":"green","abstract":[{"text":"The medial axis of a smoothly embedded surface in R^3 consists of all points for which the Euclidean distance function on the surface has at least two global minima. We generalize this notion to the mid-sphere axis, which consists of all points for which the Euclidean distance function has two interchanging saddles that swap their partners in the pairing by persistent homology. It offers a discrete-algebraic multi-scale approach to computing ridge-like structures on the surface. As a proof of concept, an algorithm that computes stair-case approximations of the mid-sphere axis is provided.","lang":"eng"}],"scopus_import":"1","article_processing_charge":"No","_id":"20658","alternative_title":["LNCS"],"publication_identifier":{"eissn":["1611-3349"],"isbn":["9783032095435"],"issn":["0302-9743"]},"publication_status":"published","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2504.14743"}],"author":[{"last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","full_name":"Edelsbrunner, Herbert"},{"full_name":"Stephenson, Elizabeth R","id":"2D04F932-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6862-208X","last_name":"Stephenson","first_name":"Elizabeth R"},{"first_name":"Martin H","id":"47CB1472-F248-11E8-B48F-1D18A9856A87","last_name":"Thoresen","full_name":"Thoresen, Martin H"}],"OA_place":"repository","date_created":"2025-11-23T23:01:37Z","intvolume":"     16296"},{"acknowledgement":"We thank André Lieutier, David Letscher, Ellen Gasparovic, Kathryn Leonard, and Tao Ju for early discussions on this work. We also thank Lu Liu, Yajie Yan, and Tao Ju for sharing code to generate the examples. We further thank Abigail Thompson for discussion on the conjecture and James Damon for sharing his insight in singularity theory. We thank the reviewers for their detailed reviews, which helped to improve the exposition.\r\nOpen access funding provided by Institute of Science and Technology (IST Austria). Partially supported by the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’ and the European Research Council (ERC), grant no. 788183, ‘Alpha Shape Theory Extended’. The first author was supported in part by the National Science Foundation through grants DBI-1759807, CCF-1907612, and CCF-2444309. The fourth author was supported by the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No. 754411, the Austrian science fund (FWF) M-3073, ANR grant StratMesh, ANR-24-CE48-1899, and the welcome package from IDEX of the Université Côte d’Azur, ANR-15-IDEX-01.","intvolume":"         4","project":[{"name":"Alpha Shape Theory Extended","grant_number":"788183","call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425"},{"grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships","call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425"},{"_id":"fc390959-9c52-11eb-aca3-afa58bd282b2","grant_number":"M03073","name":"Learning and triangulating manifolds via collapses"}],"author":[{"full_name":"Chambers, Erin Wolf","first_name":"Erin Wolf","last_name":"Chambers"},{"first_name":"Christopher D","id":"35638A5C-AAC7-11E9-B0BF-5503E6697425","last_name":"Fillmore","full_name":"Fillmore, Christopher D"},{"full_name":"Stephenson, Elizabeth R","last_name":"Stephenson","orcid":"0000-0002-6862-208X","id":"2D04F932-F248-11E8-B48F-1D18A9856A87","first_name":"Elizabeth R"},{"full_name":"Wintraecken, Mathijs","last_name":"Wintraecken","orcid":"0000-0002-7472-2220","id":"307CFBC8-F248-11E8-B48F-1D18A9856A87","first_name":"Mathijs"}],"OA_place":"publisher","date_created":"2025-08-31T22:01:33Z","ddc":["510"],"has_accepted_license":"1","publication_status":"published","related_material":{"record":[{"status":"public","relation":"dissertation_contains","id":"21021"}]},"_id":"20260","article_processing_charge":"Yes (via OA deal)","publication_identifier":{"eissn":["2730-9657"]},"abstract":[{"text":"The medial axis of a set consists of the points in the ambient space without a unique closest point in the original set. Since its introduction, the medial axis has been used extensively in many applications as a method of computing a skeleton topologically equivalent to the original set. Unfortunately, one limiting factor in the use of the medial axis of a smooth manifold is that it is not necessarily topologically stable under small perturbations of the manifold. To counter these instabilities, various prunings of the medial axis have been proposed in the computational geometry community. Here, we examine one type of pruning, called burning. Because of the good experimental results it was hoped that the burning method of simplifying the medial axis would be stable. In this work, we show a simple example that dashes such hopes. Based on Bing’s house with two rooms, we demonstrate an isotopy of a shape where the medial axis goes from collapsible to non-collapsible. More precisely, we consider the standard deformation retract from the closed ball to Bing’s house with two rooms, but stop just short of the point where Bing’s house becomes two dimensional. This way we obtain an isotopy from the 3-ball to a thickened version of Bing’s house. Under this isotopy, the medial axis goes from collapsible to non-collapsible. We stress that this isotopy can be made generic, in the sense of singularity theory, as developed by Arnol’d and Thom.","lang":"eng"}],"ec_funded":1,"file_date_updated":"2025-12-30T07:52:58Z","OA_type":"hybrid","scopus_import":"1","department":[{"_id":"HeEd"}],"doi":"10.1007/s44007-025-00170-0","page":"811-828","citation":{"ieee":"E. W. Chambers, C. D. Fillmore, E. R. Stephenson, and M. Wintraecken, “Burning or collapsing the medial axis is unstable,” <i>La Matematica</i>, vol. 4. Springer Nature, pp. 811–828, 2025.","short":"E.W. Chambers, C.D. Fillmore, E.R. Stephenson, M. Wintraecken, La Matematica 4 (2025) 811–828.","mla":"Chambers, Erin Wolf, et al. “Burning or Collapsing the Medial Axis Is Unstable.” <i>La Matematica</i>, vol. 4, Springer Nature, 2025, pp. 811–28, doi:<a href=\"https://doi.org/10.1007/s44007-025-00170-0\">10.1007/s44007-025-00170-0</a>.","ista":"Chambers EW, Fillmore CD, Stephenson ER, Wintraecken M. 2025. Burning or collapsing the medial axis is unstable. La Matematica. 4, 811–828.","chicago":"Chambers, Erin Wolf, Christopher D Fillmore, Elizabeth R Stephenson, and Mathijs Wintraecken. “Burning or Collapsing the Medial Axis Is Unstable.” <i>La Matematica</i>. Springer Nature, 2025. <a href=\"https://doi.org/10.1007/s44007-025-00170-0\">https://doi.org/10.1007/s44007-025-00170-0</a>.","ama":"Chambers EW, Fillmore CD, Stephenson ER, Wintraecken M. Burning or collapsing the medial axis is unstable. <i>La Matematica</i>. 2025;4:811-828. doi:<a href=\"https://doi.org/10.1007/s44007-025-00170-0\">10.1007/s44007-025-00170-0</a>","apa":"Chambers, E. W., Fillmore, C. D., Stephenson, E. R., &#38; Wintraecken, M. (2025). Burning or collapsing the medial axis is unstable. <i>La Matematica</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s44007-025-00170-0\">https://doi.org/10.1007/s44007-025-00170-0</a>"},"article_type":"original","file":[{"creator":"dernst","date_created":"2025-12-30T07:52:58Z","file_id":"20885","date_updated":"2025-12-30T07:52:58Z","access_level":"open_access","success":1,"file_name":"2025_LaMatematica_Chambers.pdf","relation":"main_file","file_size":2678640,"checksum":"e2043259194bfcdf3d74c4da8a5a853f","content_type":"application/pdf"}],"status":"public","title":"Burning or collapsing the medial axis is unstable","corr_author":"1","oa_version":"Published Version","quality_controlled":"1","oa":1,"day":"01","publisher":"Springer Nature","PlanS_conform":"1","publication":"La Matematica","type":"journal_article","volume":4,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_updated":"2026-04-07T11:42:48Z","date_published":"2025-12-01T00:00:00Z","language":[{"iso":"eng"}],"month":"12","year":"2025"},{"alternative_title":["LIPIcs"],"_id":"18097","article_processing_charge":"Yes","publication_identifier":{"isbn":["9783959773164"]},"publication_status":"published","department":[{"_id":"HeEd"}],"doi":"10.4230/LIPIcs.SoCG.2024.87","conference":{"start_date":"2024-06-11","end_date":"2024-06-14","name":"SoCG: Symposium on Computational Geometry","location":"Athens, Greece"},"file_date_updated":"2024-09-19T10:30:37Z","abstract":[{"lang":"eng","text":"In our companion paper \"Tight bounds for the learning of homotopy à la Niyogi, Smale, and Weinberger for subsets of Euclidean spaces and of Riemannian manifolds\" we gave optimal bounds (in terms of the two one-sided Hausdorff distances) on a sample P of an input shape 𝒮 (either manifold or general set with positive reach) such that one can infer the homotopy of 𝒮 from the union of balls with some radius centred at P, both in Euclidean space and in a Riemannian manifold of bounded curvature. The construction showing the optimality of the bounds is not straightforward. The purpose of this video is to visualize and thus elucidate said construction in the Euclidean setting."}],"ec_funded":1,"acknowledgement":"This research has been supported by the European Research Council (ERC), grant No. 788183, by the Wittgenstein Prize, Austrian Science Fund (FWF), grant No. Z 342-N31, and by the DFG Collaborative Research Center TRR 109, Austrian Science Fund (FWF), grant No. I02979-N35. Mathijs Wintraecken: Supported by the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No. 754411, the Austrian science fund (FWF) grant No. M-3073, and the welcome package from IDEX of the Université Côte d’Azur.\r\nWe thank Jean-Daniel Boissonnat, Herbert Edelsbrunner, and Mariette Yvinec for discussion.","intvolume":"       293","project":[{"grant_number":"788183","name":"Alpha Shape Theory Extended","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"grant_number":"Z00342","name":"Mathematics, Computer Science","call_identifier":"FWF","_id":"268116B8-B435-11E9-9278-68D0E5697425"},{"grant_number":"I02979-N35","name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"name":"ISTplus - Postdoctoral Fellowships","grant_number":"754411","_id":"260C2330-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"grant_number":"M03073","name":"Learning and triangulating manifolds via collapses","_id":"fc390959-9c52-11eb-aca3-afa58bd282b2"}],"has_accepted_license":"1","ddc":["000"],"date_created":"2024-09-19T10:29:48Z","author":[{"first_name":"Dominique","last_name":"Attali","full_name":"Attali, Dominique"},{"full_name":"Kourimska, Hana","id":"D9B8E14C-3C26-11EA-98F5-1F833DDC885E","orcid":"0000-0001-7841-0091","last_name":"Kourimska","first_name":"Hana"},{"full_name":"Fillmore, Christopher D","id":"35638A5C-AAC7-11E9-B0BF-5503E6697425","last_name":"Fillmore","first_name":"Christopher D"},{"id":"ee449b28-344d-11ef-a6d5-9ca430e9e9ff","last_name":"Ghosh","first_name":"Ishika","full_name":"Ghosh, Ishika"},{"full_name":"Lieutier, Andre","last_name":"Lieutier","first_name":"Andre"},{"full_name":"Stephenson, Elizabeth R","last_name":"Stephenson","orcid":"0000-0002-6862-208X","id":"2D04F932-F248-11E8-B48F-1D18A9856A87","first_name":"Elizabeth R"},{"full_name":"Wintraecken, Mathijs","first_name":"Mathijs","id":"307CFBC8-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-7472-2220","last_name":"Wintraecken"}],"type":"conference","publication":"40th International Symposium on Computational Geometry","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","month":"06","year":"2024","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_updated":"2025-04-15T07:16:58Z","language":[{"iso":"eng"}],"date_published":"2024-06-06T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":293,"status":"public","article_number":"87","citation":{"chicago":"Attali, Dominique, Hana Kourimska, Christopher D Fillmore, Ishika Ghosh, Andre Lieutier, Elizabeth R Stephenson, and Mathijs Wintraecken. “The Ultimate Frontier: An Optimality Construction for Homotopy Inference (Media Exposition).” In <i>40th International Symposium on Computational Geometry</i>, Vol. 293. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2024.87\">https://doi.org/10.4230/LIPIcs.SoCG.2024.87</a>.","ista":"Attali D, Kourimska H, Fillmore CD, Ghosh I, Lieutier A, Stephenson ER, Wintraecken M. 2024. The ultimate frontier: An optimality construction for homotopy inference (media exposition). 40th International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 293, 87.","ama":"Attali D, Kourimska H, Fillmore CD, et al. The ultimate frontier: An optimality construction for homotopy inference (media exposition). In: <i>40th International Symposium on Computational Geometry</i>. Vol 293. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2024. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2024.87\">10.4230/LIPIcs.SoCG.2024.87</a>","apa":"Attali, D., Kourimska, H., Fillmore, C. D., Ghosh, I., Lieutier, A., Stephenson, E. R., &#38; Wintraecken, M. (2024). The ultimate frontier: An optimality construction for homotopy inference (media exposition). In <i>40th International Symposium on Computational Geometry</i> (Vol. 293). Athens, Greece: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2024.87\">https://doi.org/10.4230/LIPIcs.SoCG.2024.87</a>","ieee":"D. Attali <i>et al.</i>, “The ultimate frontier: An optimality construction for homotopy inference (media exposition),” in <i>40th International Symposium on Computational Geometry</i>, Athens, Greece, 2024, vol. 293.","mla":"Attali, Dominique, et al. “The Ultimate Frontier: An Optimality Construction for Homotopy Inference (Media Exposition).” <i>40th International Symposium on Computational Geometry</i>, vol. 293, 87, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2024.87\">10.4230/LIPIcs.SoCG.2024.87</a>.","short":"D. Attali, H. Kourimska, C.D. Fillmore, I. Ghosh, A. Lieutier, E.R. Stephenson, M. Wintraecken, in:, 40th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024."},"file":[{"file_size":3507177,"content_type":"application/pdf","checksum":"9355c2e60b8ec285e1b22719c5b73f1a","file_id":"18098","date_updated":"2024-09-19T10:30:37Z","access_level":"open_access","success":1,"file_name":"2024_LIPICs_Attali.pdf","relation":"main_file","creator":"dernst","date_created":"2024-09-19T10:30:37Z"}],"oa":1,"day":"06","oa_version":"Published Version","quality_controlled":"1","corr_author":"1","title":"The ultimate frontier: An optimality construction for homotopy inference (media exposition)"},{"status":"public","page":"11:1-11:19","citation":{"short":"D. Attali, H. Kourimska, C.D. Fillmore, I. Ghosh, A. Lieutier, E.R. Stephenson, M. Wintraecken, in:, 40th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024, p. 11:1-11:19.","mla":"Attali, Dominique, et al. “Tight Bounds for the Learning of Homotopy à La Niyogi, Smale, and Weinberger for Subsets of Euclidean Spaces and of Riemannian Manifolds.” <i>40th International Symposium on Computational Geometry</i>, vol. 293, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024, p. 11:1-11:19, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2024.11\">10.4230/LIPIcs.SoCG.2024.11</a>.","ieee":"D. Attali <i>et al.</i>, “Tight bounds for the learning of homotopy à la Niyogi, Smale, and Weinberger for subsets of euclidean spaces and of Riemannian manifolds,” in <i>40th International Symposium on Computational Geometry</i>, Athens, Greece, 2024, vol. 293, p. 11:1-11:19.","ama":"Attali D, Kourimska H, Fillmore CD, et al. Tight bounds for the learning of homotopy à la Niyogi, Smale, and Weinberger for subsets of euclidean spaces and of Riemannian manifolds. In: <i>40th International Symposium on Computational Geometry</i>. Vol 293. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2024:11:1-11:19. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2024.11\">10.4230/LIPIcs.SoCG.2024.11</a>","apa":"Attali, D., Kourimska, H., Fillmore, C. D., Ghosh, I., Lieutier, A., Stephenson, E. R., &#38; Wintraecken, M. (2024). Tight bounds for the learning of homotopy à la Niyogi, Smale, and Weinberger for subsets of euclidean spaces and of Riemannian manifolds. In <i>40th International Symposium on Computational Geometry</i> (Vol. 293, p. 11:1-11:19). Athens, Greece: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2024.11\">https://doi.org/10.4230/LIPIcs.SoCG.2024.11</a>","ista":"Attali D, Kourimska H, Fillmore CD, Ghosh I, Lieutier A, Stephenson ER, Wintraecken M. 2024. Tight bounds for the learning of homotopy à la Niyogi, Smale, and Weinberger for subsets of euclidean spaces and of Riemannian manifolds. 40th International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 293, 11:1-11:19.","chicago":"Attali, Dominique, Hana Kourimska, Christopher D Fillmore, Ishika Ghosh, André Lieutier, Elizabeth R Stephenson, and Mathijs Wintraecken. “Tight Bounds for the Learning of Homotopy à La Niyogi, Smale, and Weinberger for Subsets of Euclidean Spaces and of Riemannian Manifolds.” In <i>40th International Symposium on Computational Geometry</i>, 293:11:1-11:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2024.11\">https://doi.org/10.4230/LIPIcs.SoCG.2024.11</a>."},"file":[{"file_size":20886142,"checksum":"6a2ddc8b51aa58f197a8b294750f1f8d","content_type":"application/pdf","date_updated":"2024-06-25T11:47:26Z","file_id":"17171","access_level":"open_access","success":1,"file_name":"LIPIcs.SoCG.2024.11.pdf","relation":"main_file","creator":"cfillmor","date_created":"2024-06-25T11:47:26Z"}],"oa_version":"Published Version","quality_controlled":"1","oa":1,"day":"06","external_id":{"arxiv":["2206.10485"]},"title":"Tight bounds for the learning of homotopy à la Niyogi, Smale, and Weinberger for subsets of euclidean spaces and of Riemannian manifolds","publication":"40th International Symposium on Computational Geometry","type":"conference","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","date_updated":"2025-04-15T07:16:57Z","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"language":[{"iso":"eng"}],"date_published":"2024-06-06T00:00:00Z","month":"06","year":"2024","volume":293,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","arxiv":1,"acknowledgement":"This research has been supported by the European Research Council (ERC), grant No. 788183, by the Wittgenstein Prize, Austrian Science Fund (FWF), grant No. Z 342-N31, and by the DFG Collaborative Research Center TRR 109, Austrian Science Fund (FWF), grant No. I 02979-N35.\r\nWintraecken, Mathijs: Supported by the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No. 754411, the Austrian science fund (FWF) grant No. M-3073, and the welcome package from IDEX of the Université Côte d'Azur.","intvolume":"       293","project":[{"_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Alpha Shape Theory Extended","grant_number":"788183"},{"call_identifier":"FWF","_id":"268116B8-B435-11E9-9278-68D0E5697425","name":"Mathematics, Computer Science","grant_number":"Z00342"},{"call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425","grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships"},{"grant_number":"I02979-N35","name":"Persistence and stability of geometric complexes","call_identifier":"FWF","_id":"2561EBF4-B435-11E9-9278-68D0E5697425"},{"_id":"fc390959-9c52-11eb-aca3-afa58bd282b2","name":"Learning and triangulating manifolds via collapses","grant_number":"M03073"}],"ddc":["516"],"has_accepted_license":"1","author":[{"last_name":"Attali","first_name":"Dominique","full_name":"Attali, Dominique"},{"full_name":"Kourimska, Hana","first_name":"Hana","id":"D9B8E14C-3C26-11EA-98F5-1F833DDC885E","orcid":"0000-0001-7841-0091","last_name":"Kourimska"},{"first_name":"Christopher D","id":"35638A5C-AAC7-11E9-B0BF-5503E6697425","last_name":"Fillmore","full_name":"Fillmore, Christopher D"},{"full_name":"Ghosh, Ishika","first_name":"Ishika","id":"ee449b28-344d-11ef-a6d5-9ca430e9e9ff","last_name":"Ghosh"},{"first_name":"André","last_name":"Lieutier","full_name":"Lieutier, André"},{"full_name":"Stephenson, Elizabeth R","id":"2D04F932-F248-11E8-B48F-1D18A9856A87","last_name":"Stephenson","orcid":"0000-0002-6862-208X","first_name":"Elizabeth R"},{"first_name":"Mathijs","last_name":"Wintraecken","orcid":"0000-0002-7472-2220","id":"307CFBC8-F248-11E8-B48F-1D18A9856A87","full_name":"Wintraecken, Mathijs"}],"date_created":"2024-06-25T11:45:58Z","_id":"17170","alternative_title":["LIPIcs"],"article_processing_charge":"No","publication_identifier":{"isbn":["9783959773164"],"eissn":["1868-8969"]},"publication_status":"published","conference":{"start_date":"2024-06-11","end_date":"2024-06-14","name":"SoCG: Symposium on Computational Geometry","location":"Athens, Greece"},"department":[{"_id":"GradSch"},{"_id":"HeEd"}],"doi":"10.4230/LIPIcs.SoCG.2024.11","abstract":[{"lang":"eng","text":"In this article we extend and strengthen the seminal work by Niyogi, Smale, and Weinberger on the learning of the homotopy type from a sample of an underlying space. In their work, Niyogi, Smale, and Weinberger studied samples of C² manifolds with positive reach embedded in ℝ^d. We extend their results in the following ways: - As the ambient space we consider both ℝ^d and Riemannian manifolds with lower bounded sectional curvature. - In both types of ambient spaces, we study sets of positive reach - a significantly more general setting than C² manifolds - as well as general manifolds of positive reach. - The sample P of a set (or a manifold) 𝒮 of positive reach may be noisy. We work with two one-sided Hausdorff distances - ε and δ - between P and 𝒮. We provide tight bounds in terms of ε and δ, that guarantee that there exists a parameter r such that the union of balls of radius r centred at the sample P deformation-retracts to 𝒮. We exhibit their tightness by an explicit construction. We carefully distinguish the roles of δ and ε. This is not only essential to achieve tight bounds, but also sensible in practical situations, since it allows one to adapt the bound according to sample density and the amount of noise present in the sample separately."}],"file_date_updated":"2024-06-25T11:47:26Z","ec_funded":1,"scopus_import":"1"},{"user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","date_updated":"2026-04-07T14:02:30Z","date_published":"2023-08-24T00:00:00Z","language":[{"iso":"eng"}],"month":"08","year":"2023","publisher":"Institute of Science and Technology Austria","supervisor":[{"full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833","first_name":"Herbert"}],"type":"dissertation","title":"Generalizing medial axes with homology switches","corr_author":"1","oa_version":"Published Version","oa":1,"day":"24","page":"43","citation":{"ama":"Stephenson ER. Generalizing medial axes with homology switches. 2023. doi:<a href=\"https://doi.org/10.15479/at:ista:14226\">10.15479/at:ista:14226</a>","apa":"Stephenson, E. R. (2023). <i>Generalizing medial axes with homology switches</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/at:ista:14226\">https://doi.org/10.15479/at:ista:14226</a>","ista":"Stephenson ER. 2023. Generalizing medial axes with homology switches. Institute of Science and Technology Austria.","chicago":"Stephenson, Elizabeth R. “Generalizing Medial Axes with Homology Switches.” Institute of Science and Technology Austria, 2023. <a href=\"https://doi.org/10.15479/at:ista:14226\">https://doi.org/10.15479/at:ista:14226</a>.","short":"E.R. Stephenson, Generalizing Medial Axes with Homology Switches, Institute of Science and Technology Austria, 2023.","mla":"Stephenson, Elizabeth R. <i>Generalizing Medial Axes with Homology Switches</i>. Institute of Science and Technology Austria, 2023, doi:<a href=\"https://doi.org/10.15479/at:ista:14226\">10.15479/at:ista:14226</a>.","ieee":"E. R. Stephenson, “Generalizing medial axes with homology switches,” Institute of Science and Technology Austria, 2023."},"file":[{"file_size":15501411,"content_type":"application/x-zip-compressed","checksum":"453caf851d75c3478c10ed09bd242a91","creator":"cchlebak","date_created":"2023-08-24T13:02:49Z","access_level":"closed","date_updated":"2024-02-26T23:30:03Z","file_name":"documents-export-2023-08-24.zip","file_id":"14227","relation":"source_file","embargo_to":"open_access"},{"relation":"main_file","file_id":"14228","access_level":"open_access","file_name":"thesis_pdf_a.pdf","date_updated":"2024-02-26T23:30:03Z","date_created":"2023-08-24T13:03:42Z","creator":"cchlebak","embargo":"2024-02-25","checksum":"7349d29963d6695e555e171748648d9a","content_type":"application/pdf","file_size":6854783}],"status":"public","file_date_updated":"2024-02-26T23:30:03Z","abstract":[{"lang":"eng","text":"We introduce the notion of a Faustian interchange in a 1-parameter family of smooth\r\nfunctions to generalize the medial axis to critical points of index larger than 0.\r\nWe construct and implement a general purpose algorithm for approximating such\r\ngeneralized medial axes."}],"department":[{"_id":"GradSch"},{"_id":"HeEd"}],"doi":"10.15479/at:ista:14226","publication_status":"published","_id":"14226","article_processing_charge":"No","alternative_title":["ISTA Master's Thesis"],"publication_identifier":{"issn":["2791-4585"]},"degree_awarded":"MS","author":[{"full_name":"Stephenson, Elizabeth R","id":"2D04F932-F248-11E8-B48F-1D18A9856A87","last_name":"Stephenson","orcid":"0000-0002-6862-208X","first_name":"Elizabeth R"}],"date_created":"2023-08-24T13:01:18Z","OA_place":"publisher","ddc":["500"],"has_accepted_license":"1"},{"intvolume":"        32","author":[{"full_name":"Shipman, Barbara A.","last_name":"Shipman","first_name":"Barbara A."},{"full_name":"Stephenson, Elizabeth R","last_name":"Stephenson","orcid":"0000-0002-6862-208X","id":"2D04F932-F248-11E8-B48F-1D18A9856A87","first_name":"Elizabeth R"}],"issue":"5","date_created":"2023-01-16T10:07:21Z","publication_identifier":{"eissn":["1935-4053"],"issn":["1051-1970"]},"article_processing_charge":"No","_id":"12307","keyword":["Education","General Mathematics"],"publication_status":"published","doi":"10.1080/10511970.2021.1872750","department":[{"_id":"HeEd"},{"_id":"GradSch"}],"abstract":[{"lang":"eng","text":"Point-set topology is among the most abstract branches of mathematics in that it lacks tangible notions of distance, length, magnitude, order, and size. There is no shape, no geometry, no algebra, and no direction. Everything we are used to visualizing is gone. In the teaching and learning of mathematics, this can present a conundrum. Yet, this very property makes point set topology perfect for teaching and learning abstract mathematical concepts. It clears our minds of preconceived intuitions and expectations and forces us to think in new and creative ways. In this paper, we present guided investigations into topology through questions and thinking strategies that open up fascinating problems. They are intended for faculty who already teach or are thinking about teaching a class in topology or abstract mathematical reasoning for undergraduates. They can be used to build simple to challenging projects in topology, proofs, honors programs, and research experiences."}],"scopus_import":"1","status":"public","page":"593-609","article_type":"original","citation":{"ieee":"B. A. Shipman and E. R. Stephenson, “Tangible topology through the lens of limits,” <i>PRIMUS</i>, vol. 32, no. 5. Taylor &#38; Francis, pp. 593–609, 2022.","mla":"Shipman, Barbara A., and Elizabeth R. Stephenson. “Tangible Topology through the Lens of Limits.” <i>PRIMUS</i>, vol. 32, no. 5, Taylor &#38; Francis, 2022, pp. 593–609, doi:<a href=\"https://doi.org/10.1080/10511970.2021.1872750\">10.1080/10511970.2021.1872750</a>.","short":"B.A. Shipman, E.R. Stephenson, PRIMUS 32 (2022) 593–609.","ista":"Shipman BA, Stephenson ER. 2022. Tangible topology through the lens of limits. PRIMUS. 32(5), 593–609.","chicago":"Shipman, Barbara A., and Elizabeth R Stephenson. “Tangible Topology through the Lens of Limits.” <i>PRIMUS</i>. Taylor &#38; Francis, 2022. <a href=\"https://doi.org/10.1080/10511970.2021.1872750\">https://doi.org/10.1080/10511970.2021.1872750</a>.","ama":"Shipman BA, Stephenson ER. Tangible topology through the lens of limits. <i>PRIMUS</i>. 2022;32(5):593-609. doi:<a href=\"https://doi.org/10.1080/10511970.2021.1872750\">10.1080/10511970.2021.1872750</a>","apa":"Shipman, B. A., &#38; Stephenson, E. R. (2022). Tangible topology through the lens of limits. <i>PRIMUS</i>. Taylor &#38; Francis. <a href=\"https://doi.org/10.1080/10511970.2021.1872750\">https://doi.org/10.1080/10511970.2021.1872750</a>"},"quality_controlled":"1","oa_version":"None","day":"28","title":"Tangible topology through the lens of limits","corr_author":"1","publication":"PRIMUS","type":"journal_article","publisher":"Taylor & Francis","language":[{"iso":"eng"}],"date_published":"2022-05-28T00:00:00Z","date_updated":"2024-10-09T21:03:58Z","year":"2022","month":"05","volume":32,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"doi":"10.3390/ijms23031763","department":[{"_id":"HeEd"}],"scopus_import":"1","abstract":[{"lang":"eng","text":"Targeting dysregulated Ca2+ signaling in cancer cells is an emerging chemotherapy approach. We previously reported that store-operated Ca2+ entry (SOCE) blockers, such as RP4010, are promising antitumor drugs for esophageal cancer. As a tyrosine kinase inhibitor (TKI), afatinib received FDA approval to be used in targeted therapy for patients with EGFR mutation-positive cancers. While preclinical studies and clinical trials have shown that afatinib has benefits for esophageal cancer patients, it is not known whether a combination of afatinib and RP4010 could achieve better anticancer effects. Since TKI can alter intracellular Ca2+ dynamics through EGFR/phospholipase C-γ pathway, in this study, we evaluated the inhibitory effect of afatinib and RP4010 on intracellular Ca2+ oscillations in KYSE-150, a human esophageal squamous cell carcinoma cell line, using both experimental and mathematical simulations. Our mathematical simulation of Ca2+ oscillations could fit well with experimental data responding to afatinib or RP4010, both separately or in combination. Guided by simulation, we were able to identify a proper ratio of afatinib and RP4010 for combined treatment, and such a combination presented synergistic anticancer-effect evidence by experimental measurement of intracellular Ca2+ and cell proliferation. This intracellular Ca2+ dynamic-based mathematical simulation approach could be useful for a rapid and cost-effective evaluation of combined targeting therapy drugs."}],"file_date_updated":"2022-02-14T07:46:30Z","publication_identifier":{"eissn":["1422-0067"],"issn":["1661-6596"]},"_id":"10754","pmid":1,"article_processing_charge":"Yes","publication_status":"published","has_accepted_license":"1","ddc":["510","576"],"issue":"3","date_created":"2022-02-13T23:01:35Z","author":[{"last_name":"Chang","first_name":"Yan","full_name":"Chang, Yan"},{"last_name":"Funk","first_name":"Marah","full_name":"Funk, Marah"},{"full_name":"Roy, Souvik","last_name":"Roy","first_name":"Souvik"},{"last_name":"Stephenson","orcid":"0000-0002-6862-208X","id":"2D04F932-F248-11E8-B48F-1D18A9856A87","first_name":"Elizabeth R","full_name":"Stephenson, Elizabeth R"},{"first_name":"Sangyong","last_name":"Choi","full_name":"Choi, Sangyong"},{"full_name":"Kojouharov, Hristo V.","last_name":"Kojouharov","first_name":"Hristo V."},{"full_name":"Chen, Benito","last_name":"Chen","first_name":"Benito"},{"full_name":"Pan, Zui","last_name":"Pan","first_name":"Zui"}],"acknowledgement":"This work was partially supported by grants from National Institutes of Health (NIH) (R01 CA185055, S10OD0252300) and The University of Texas System STARs Award (to Z.P.),\r\nThe University of Texas at Arlington Interdisciplinary Research Program (to B.C., H.V.K. and Z.P.). ","intvolume":"        23","year":"2022","month":"02","language":[{"iso":"eng"}],"date_published":"2022-02-01T00:00:00Z","date_updated":"2025-06-11T13:46:46Z","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":23,"type":"journal_article","publication":"International Journal of Molecular Sciences","publisher":"MDPI","isi":1,"external_id":{"isi":["000754773500001"],"pmid":["35163685"]},"day":"01","oa":1,"quality_controlled":"1","oa_version":"Published Version","title":"Developing a mathematical model of intracellular Calcium dynamics for evaluating combined anticancer effects of afatinib and RP4010 in esophageal cancer","status":"public","article_number":"1763","file":[{"file_size":24416183,"checksum":"8890ad20c54e90dc58ad5ea97c902998","content_type":"application/pdf","success":1,"date_updated":"2022-02-14T07:46:30Z","access_level":"open_access","file_name":"2022_IJMS_Chang.pdf","file_id":"10756","relation":"main_file","creator":"dernst","date_created":"2022-02-14T07:46:30Z"}],"citation":{"short":"Y. Chang, M. Funk, S. Roy, E.R. Stephenson, S. Choi, H.V. Kojouharov, B. Chen, Z. Pan, International Journal of Molecular Sciences 23 (2022).","mla":"Chang, Yan, et al. “Developing a Mathematical Model of Intracellular Calcium Dynamics for Evaluating Combined Anticancer Effects of Afatinib and RP4010 in Esophageal Cancer.” <i>International Journal of Molecular Sciences</i>, vol. 23, no. 3, 1763, MDPI, 2022, doi:<a href=\"https://doi.org/10.3390/ijms23031763\">10.3390/ijms23031763</a>.","ieee":"Y. Chang <i>et al.</i>, “Developing a mathematical model of intracellular Calcium dynamics for evaluating combined anticancer effects of afatinib and RP4010 in esophageal cancer,” <i>International Journal of Molecular Sciences</i>, vol. 23, no. 3. MDPI, 2022.","ama":"Chang Y, Funk M, Roy S, et al. Developing a mathematical model of intracellular Calcium dynamics for evaluating combined anticancer effects of afatinib and RP4010 in esophageal cancer. <i>International Journal of Molecular Sciences</i>. 2022;23(3). doi:<a href=\"https://doi.org/10.3390/ijms23031763\">10.3390/ijms23031763</a>","apa":"Chang, Y., Funk, M., Roy, S., Stephenson, E. R., Choi, S., Kojouharov, H. V., … Pan, Z. (2022). Developing a mathematical model of intracellular Calcium dynamics for evaluating combined anticancer effects of afatinib and RP4010 in esophageal cancer. <i>International Journal of Molecular Sciences</i>. MDPI. <a href=\"https://doi.org/10.3390/ijms23031763\">https://doi.org/10.3390/ijms23031763</a>","ista":"Chang Y, Funk M, Roy S, Stephenson ER, Choi S, Kojouharov HV, Chen B, Pan Z. 2022. Developing a mathematical model of intracellular Calcium dynamics for evaluating combined anticancer effects of afatinib and RP4010 in esophageal cancer. International Journal of Molecular Sciences. 23(3), 1763.","chicago":"Chang, Yan, Marah Funk, Souvik Roy, Elizabeth R Stephenson, Sangyong Choi, Hristo V. Kojouharov, Benito Chen, and Zui Pan. “Developing a Mathematical Model of Intracellular Calcium Dynamics for Evaluating Combined Anticancer Effects of Afatinib and RP4010 in Esophageal Cancer.” <i>International Journal of Molecular Sciences</i>. MDPI, 2022. <a href=\"https://doi.org/10.3390/ijms23031763\">https://doi.org/10.3390/ijms23031763</a>."},"article_type":"original"},{"scopus_import":"1","editor":[{"full_name":"Goaoc, Xavier","last_name":"Goaoc","first_name":"Xavier"},{"first_name":"Michael","last_name":"Kerber","full_name":"Kerber, Michael"}],"abstract":[{"lang":"eng","text":"The medial axis of a set consists of the points in the ambient space without a unique closest point on the original set. Since its introduction, the medial axis has been used extensively in many applications as a method of computing a topologically equivalent skeleton. Unfortunately, one limiting factor in the use of the medial axis of a smooth manifold is that it is not necessarily topologically stable under small perturbations of the manifold. To counter these instabilities various prunings of the medial axis have been proposed. Here, we examine one type of pruning, called burning. Because of the good experimental results, it was hoped that the burning method of simplifying the medial axis would be stable. In this work we show a simple example that dashes such hopes based on Bing’s house with two rooms, demonstrating an isotopy of a shape where the medial axis goes from collapsible to non-collapsible."}],"ec_funded":1,"file_date_updated":"2022-06-07T07:58:30Z","series_title":"LIPIcs","doi":"10.4230/LIPIcs.SoCG.2022.66","department":[{"_id":"HeEd"}],"conference":{"name":"SoCG: Symposium on Computational Geometry","location":"Berlin, Germany","start_date":"2022-06-07","end_date":"2022-06-10"},"publication_status":"published","publication_identifier":{"isbn":["978-3-95977-227-3"],"issn":["1868-8969"]},"article_processing_charge":"No","_id":"11428","date_created":"2022-06-01T14:18:04Z","author":[{"last_name":"Chambers","first_name":"Erin","full_name":"Chambers, Erin"},{"full_name":"Fillmore, Christopher D","first_name":"Christopher D","last_name":"Fillmore","id":"35638A5C-AAC7-11E9-B0BF-5503E6697425"},{"id":"2D04F932-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6862-208X","last_name":"Stephenson","first_name":"Elizabeth R","full_name":"Stephenson, Elizabeth R"},{"full_name":"Wintraecken, Mathijs","orcid":"0000-0002-7472-2220","last_name":"Wintraecken","id":"307CFBC8-F248-11E8-B48F-1D18A9856A87","first_name":"Mathijs"}],"has_accepted_license":"1","ddc":["510"],"project":[{"_id":"fc390959-9c52-11eb-aca3-afa58bd282b2","name":"Learning and triangulating manifolds via collapses","grant_number":"M03073"},{"grant_number":"788183","name":"Alpha Shape Theory Extended","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425","grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships"}],"acknowledgement":"Partially supported by the DFG Collaborative Research Center TRR 109, “Discretization in Geometry and Dynamics” and the European Research Council (ERC), grant no. 788183, “Alpha Shape Theory Extended”. Erin Chambers: Supported in part by the National Science Foundation through grants DBI-1759807, CCF-1907612, and CCF-2106672. Mathijs Wintraecken: Supported by the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No. 754411. The Austrian science fund (FWF) M-3073 Acknowledgements We thank André Lieutier, David Letscher, Ellen Gasparovic, Kathryn Leonard, and Tao Ju for early discussions on this work. We also thank Lu Liu, Yajie Yan and Tao Ju for sharing code to generate the examples.","intvolume":"       224","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","volume":224,"year":"2022","month":"06","language":[{"iso":"eng"}],"date_published":"2022-06-01T00:00:00Z","date_updated":"2025-04-14T07:43:57Z","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","type":"conference","publication":"38th International Symposium on Computational Geometry","corr_author":"1","title":"A cautionary tale: Burning the medial axis is unstable","day":"01","oa":1,"quality_controlled":"1","oa_version":"Published Version","file":[{"checksum":"b25ce40fade4ebc0bcaae176db4f5f1f","content_type":"application/pdf","file_size":17580705,"relation":"main_file","access_level":"open_access","date_updated":"2022-06-07T07:58:30Z","file_name":"2022_LIPICs_Chambers.pdf","success":1,"file_id":"11437","date_created":"2022-06-07T07:58:30Z","creator":"dernst"}],"citation":{"chicago":"Chambers, Erin, Christopher D Fillmore, Elizabeth R Stephenson, and Mathijs Wintraecken. “A Cautionary Tale: Burning the Medial Axis Is Unstable.” In <i>38th International Symposium on Computational Geometry</i>, edited by Xavier Goaoc and Michael Kerber, 224:66:1-66:9. LIPIcs. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2022.66\">https://doi.org/10.4230/LIPIcs.SoCG.2022.66</a>.","ista":"Chambers E, Fillmore CD, Stephenson ER, Wintraecken M. 2022. A cautionary tale: Burning the medial axis is unstable. 38th International Symposium on Computational Geometry. SoCG: Symposium on Computational GeometryLIPIcs vol. 224, 66:1-66:9.","apa":"Chambers, E., Fillmore, C. D., Stephenson, E. R., &#38; Wintraecken, M. (2022). A cautionary tale: Burning the medial axis is unstable. In X. Goaoc &#38; M. Kerber (Eds.), <i>38th International Symposium on Computational Geometry</i> (Vol. 224, p. 66:1-66:9). Berlin, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2022.66\">https://doi.org/10.4230/LIPIcs.SoCG.2022.66</a>","ama":"Chambers E, Fillmore CD, Stephenson ER, Wintraecken M. A cautionary tale: Burning the medial axis is unstable. In: Goaoc X, Kerber M, eds. <i>38th International Symposium on Computational Geometry</i>. Vol 224. LIPIcs. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2022:66:1-66:9. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2022.66\">10.4230/LIPIcs.SoCG.2022.66</a>","ieee":"E. Chambers, C. D. Fillmore, E. R. Stephenson, and M. Wintraecken, “A cautionary tale: Burning the medial axis is unstable,” in <i>38th International Symposium on Computational Geometry</i>, Berlin, Germany, 2022, vol. 224, p. 66:1-66:9.","short":"E. Chambers, C.D. Fillmore, E.R. Stephenson, M. Wintraecken, in:, X. Goaoc, M. Kerber (Eds.), 38th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022, p. 66:1-66:9.","mla":"Chambers, Erin, et al. “A Cautionary Tale: Burning the Medial Axis Is Unstable.” <i>38th International Symposium on Computational Geometry</i>, edited by Xavier Goaoc and Michael Kerber, vol. 224, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022, p. 66:1-66:9, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2022.66\">10.4230/LIPIcs.SoCG.2022.66</a>."},"page":"66:1-66:9","status":"public"}]