<?xml version="1.0" encoding="UTF-8"?>
<OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/"
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd">
<ListRecords>
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/oai_dc/"
           xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/"
           xmlns:dc="http://purl.org/dc/elements/1.1/"
           xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
           xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
   	<dc:title>Topological simplification guided by forbidden regions</dc:title>
   	<dc:title>LIPIcs</dc:title>
   	<dc:creator>Leśkiewicz, Jakub</dc:creator>
   	<dc:creator>Furmanek, Bartosz</dc:creator>
   	<dc:creator>Lipiński, Michał ; https://orcid.org/0000-0001-9789-9750</dc:creator>
   	<dc:creator>Morozov, Dmitriy</dc:creator>
   	<dc:subject>persistent homology</dc:subject>
   	<dc:subject>topological simplification</dc:subject>
   	<dc:subject>depth posets</dc:subject>
   	<dc:subject>ddc:500</dc:subject>
   	<dc:description>Topological simplification is the process of reducing complexity of a function while maintaining its essential features. Its goal is to find a new filter function, which reorders cells of the input complex in a way which eliminates some persistent homological features, without affecting the rest. We present a new approach to simplification based on the concept of forbidden regions and combinatorial dynamics. It allows us to reorder and cancel critical values, whose cancellation is not possible using existing methods because they are not consecutive in the total order. Each such cancellation takes O(c⋅n) time in the worst case, where c is the number of birth-death pairs and n is the size of the input complex.</dc:description>
   	<dc:publisher>Schloss Dagstuhl - Leibniz-Zentrum für Informatik</dc:publisher>
   	<dc:date>2026</dc:date>
   	<dc:type>info:eu-repo/semantics/conferenceObject</dc:type>
   	<dc:type>doc-type:conferenceObject</dc:type>
   	<dc:type>text</dc:type>
   	<dc:type>http://purl.org/coar/resource_type/c_5794</dc:type>
   	<dc:identifier>https://research-explorer.ista.ac.at/record/22002</dc:identifier>
   	<dc:identifier>https://research-explorer.ista.ac.at/download/22002/22110</dc:identifier>
   	<dc:source>Leśkiewicz J, Furmanek B, Lipiński M, Morozov D. Topological simplification guided by forbidden regions. In: &lt;i&gt;42nd International Symposium on Computational Geometry&lt;/i&gt;. Vol 367. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2026. doi:&lt;a href=&quot;https://doi.org/10.4230/LIPIcs.SoCG.2026.72&quot;&gt;10.4230/LIPIcs.SoCG.2026.72&lt;/a&gt;</dc:source>
   	<dc:language>eng</dc:language>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/doi/10.4230/LIPIcs.SoCG.2026.72</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/e-issn/1868-8969</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/isbn/9783959774185</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/arxiv/2603.16416</dc:relation>
   	<dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
</oai_dc:dc>
</ListRecords>
</OAI-PMH>
