Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012912284> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2012912284 endingPage "303" @default.
- W2012912284 startingPage "279" @default.
- W2012912284 abstract "We study the simplification of simplicial complexes by repeated edge contractions. First, we extend to arbitrary simplicial complexes the statement that edges satisfying the link condition can be contracted while preserving the homotopy type. Our primary interest is to simplify flag complexes such as Rips complexes for which it was proved recently that they can provide topologically correct reconstructions of shapes. Flag complexes (sometimes called clique complexes) enjoy the nice property of being completely determined by the graph of their edges. But, as we simplify a flag complex by repeated edge contractions, the property that it is a flag complex is likely to be lost. Our second contribution is to propose a new representation for simplicial complexes particularly well adapted for complexes close to flag complexes. The idea is to encode a simplicial complex K by the graph G of its edges together with the inclusion-minimal simplices in the set difference Flag (G) K. We call these minimal simplices blockers. We prove that the link condition translates nicely in terms of blockers and give formulae for updating our data structure after an edge contraction. Finally, we observe in some simple cases that few blockers appear during the simplification of Rips complexes, demonstrating the efficiency of our representation in this context." @default.
- W2012912284 created "2016-06-24" @default.
- W2012912284 creator A5021546111 @default.
- W2012912284 creator A5032344519 @default.
- W2012912284 creator A5078696011 @default.
- W2012912284 date "2012-08-01" @default.
- W2012912284 modified "2023-10-01" @default.
- W2012912284 title "EFFICIENT DATA STRUCTURE FOR REPRESENTING AND SIMPLIFYING SIMPLICIAL COMPLEXES IN HIGH DIMENSIONS" @default.
- W2012912284 cites W1561797603 @default.
- W2012912284 cites W2083472708 @default.
- W2012912284 cites W2098134851 @default.
- W2012912284 cites W2129358707 @default.
- W2012912284 cites W2133352215 @default.
- W2012912284 cites W4230163235 @default.
- W2012912284 doi "https://doi.org/10.1142/s0218195912600060" @default.
- W2012912284 hasPublicationYear "2012" @default.
- W2012912284 type Work @default.
- W2012912284 sameAs 2012912284 @default.
- W2012912284 citedByCount "57" @default.
- W2012912284 countsByYear W20129122842012 @default.
- W2012912284 countsByYear W20129122842013 @default.
- W2012912284 countsByYear W20129122842014 @default.
- W2012912284 countsByYear W20129122842015 @default.
- W2012912284 countsByYear W20129122842016 @default.
- W2012912284 countsByYear W20129122842017 @default.
- W2012912284 countsByYear W20129122842018 @default.
- W2012912284 countsByYear W20129122842019 @default.
- W2012912284 countsByYear W20129122842020 @default.
- W2012912284 countsByYear W20129122842021 @default.
- W2012912284 countsByYear W20129122842022 @default.
- W2012912284 countsByYear W20129122842023 @default.
- W2012912284 crossrefType "journal-article" @default.
- W2012912284 hasAuthorship W2012912284A5021546111 @default.
- W2012912284 hasAuthorship W2012912284A5032344519 @default.
- W2012912284 hasAuthorship W2012912284A5078696011 @default.
- W2012912284 hasBestOaLocation W20129122842 @default.
- W2012912284 hasConcept C114614502 @default.
- W2012912284 hasConcept C118615104 @default.
- W2012912284 hasConcept C132525143 @default.
- W2012912284 hasConcept C136119220 @default.
- W2012912284 hasConcept C146867743 @default.
- W2012912284 hasConcept C151730666 @default.
- W2012912284 hasConcept C155366967 @default.
- W2012912284 hasConcept C187929450 @default.
- W2012912284 hasConcept C202444582 @default.
- W2012912284 hasConcept C2776730729 @default.
- W2012912284 hasConcept C2779343474 @default.
- W2012912284 hasConcept C33923547 @default.
- W2012912284 hasConcept C3469331 @default.
- W2012912284 hasConcept C5961521 @default.
- W2012912284 hasConcept C64245159 @default.
- W2012912284 hasConcept C79236096 @default.
- W2012912284 hasConcept C86803240 @default.
- W2012912284 hasConceptScore W2012912284C114614502 @default.
- W2012912284 hasConceptScore W2012912284C118615104 @default.
- W2012912284 hasConceptScore W2012912284C132525143 @default.
- W2012912284 hasConceptScore W2012912284C136119220 @default.
- W2012912284 hasConceptScore W2012912284C146867743 @default.
- W2012912284 hasConceptScore W2012912284C151730666 @default.
- W2012912284 hasConceptScore W2012912284C155366967 @default.
- W2012912284 hasConceptScore W2012912284C187929450 @default.
- W2012912284 hasConceptScore W2012912284C202444582 @default.
- W2012912284 hasConceptScore W2012912284C2776730729 @default.
- W2012912284 hasConceptScore W2012912284C2779343474 @default.
- W2012912284 hasConceptScore W2012912284C33923547 @default.
- W2012912284 hasConceptScore W2012912284C3469331 @default.
- W2012912284 hasConceptScore W2012912284C5961521 @default.
- W2012912284 hasConceptScore W2012912284C64245159 @default.
- W2012912284 hasConceptScore W2012912284C79236096 @default.
- W2012912284 hasConceptScore W2012912284C86803240 @default.
- W2012912284 hasIssue "04" @default.
- W2012912284 hasLocation W20129122841 @default.
- W2012912284 hasLocation W20129122842 @default.
- W2012912284 hasLocation W20129122843 @default.
- W2012912284 hasLocation W20129122844 @default.
- W2012912284 hasLocation W20129122845 @default.
- W2012912284 hasLocation W20129122846 @default.
- W2012912284 hasLocation W20129122847 @default.
- W2012912284 hasLocation W20129122848 @default.
- W2012912284 hasLocation W20129122849 @default.
- W2012912284 hasOpenAccess W2012912284 @default.
- W2012912284 hasPrimaryLocation W20129122841 @default.
- W2012912284 hasRelatedWork W2011162705 @default.
- W2012912284 hasRelatedWork W2070506592 @default.
- W2012912284 hasRelatedWork W2073698623 @default.
- W2012912284 hasRelatedWork W2091443768 @default.
- W2012912284 hasRelatedWork W2099096594 @default.
- W2012912284 hasRelatedWork W2133717328 @default.
- W2012912284 hasRelatedWork W2952294319 @default.
- W2012912284 hasRelatedWork W3184145583 @default.
- W2012912284 hasRelatedWork W4298226481 @default.
- W2012912284 hasRelatedWork W4384112204 @default.
- W2012912284 hasVolume "22" @default.
- W2012912284 isParatext "false" @default.
- W2012912284 isRetracted "false" @default.
- W2012912284 magId "2012912284" @default.
- W2012912284 workType "article" @default.