Matches in SemOpenAlex for { <https://semopenalex.org/work/W3138432912> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3138432912 endingPage "405" @default.
- W3138432912 startingPage "376" @default.
- W3138432912 abstract "Abstract Given a finite set $$Asubset {mathbb {R}}^d$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mi>A</mml:mi> <mml:mo>⊂</mml:mo> <mml:msup> <mml:mrow> <mml:mi>R</mml:mi> </mml:mrow> <mml:mi>d</mml:mi> </mml:msup> </mml:mrow> </mml:math> , let $$text {Cov}_{r,k}$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:msub> <mml:mtext>Cov</mml:mtext> <mml:mrow> <mml:mi>r</mml:mi> <mml:mo>,</mml:mo> <mml:mi>k</mml:mi> </mml:mrow> </mml:msub> </mml:math> denote the set of all points within distance r to at least k points of A . Allowing r and k to vary, we obtain a 2-parameter family of spaces that grow larger when r increases or k decreases, called the multicover bifiltration . Motivated by the problem of computing the homology of this bifiltration, we introduce two closely related combinatorial bifiltrations, one polyhedral and the other simplicial, which are both topologically equivalent to the multicover bifiltration and far smaller than a Čech-based model considered in prior work of Sheehy. Our polyhedral construction is a bifiltration of the rhomboid tiling of Edelsbrunner and Osang, and can be efficiently computed using a variant of an algorithm given by these authors. Using an implementation for dimension 2 and 3, we provide experimental results. Our simplicial construction is useful for understanding the polyhedral construction and proving its correctness." @default.
- W3138432912 created "2021-03-29" @default.
- W3138432912 creator A5042946661 @default.
- W3138432912 creator A5047215403 @default.
- W3138432912 creator A5049325609 @default.
- W3138432912 creator A5050249107 @default.
- W3138432912 date "2023-02-20" @default.
- W3138432912 modified "2023-10-13" @default.
- W3138432912 title "Computing the Multicover Bifiltration" @default.
- W3138432912 cites W1520127302 @default.
- W3138432912 cites W152787284 @default.
- W3138432912 cites W1540762735 @default.
- W3138432912 cites W1572799282 @default.
- W3138432912 cites W1965432148 @default.
- W3138432912 cites W1969883941 @default.
- W3138432912 cites W2001887552 @default.
- W3138432912 cites W2014209644 @default.
- W3138432912 cites W2019705554 @default.
- W3138432912 cites W2030347560 @default.
- W3138432912 cites W2035774625 @default.
- W3138432912 cites W2037613900 @default.
- W3138432912 cites W2048475323 @default.
- W3138432912 cites W2055884227 @default.
- W3138432912 cites W2065367476 @default.
- W3138432912 cites W2104339857 @default.
- W3138432912 cites W2134803627 @default.
- W3138432912 cites W2144044408 @default.
- W3138432912 cites W2568390795 @default.
- W3138432912 cites W2570901095 @default.
- W3138432912 cites W2912734548 @default.
- W3138432912 cites W2972005378 @default.
- W3138432912 cites W3093000527 @default.
- W3138432912 cites W3098889154 @default.
- W3138432912 cites W3141985190 @default.
- W3138432912 cites W327529882 @default.
- W3138432912 cites W4211264793 @default.
- W3138432912 cites W4214874122 @default.
- W3138432912 cites W4226031082 @default.
- W3138432912 cites W4251980118 @default.
- W3138432912 cites W4252470353 @default.
- W3138432912 cites W4254977685 @default.
- W3138432912 cites W4300640952 @default.
- W3138432912 cites W4376865689 @default.
- W3138432912 cites W94242635 @default.
- W3138432912 doi "https://doi.org/10.1007/s00454-022-00476-8" @default.
- W3138432912 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/37581017" @default.
- W3138432912 hasPublicationYear "2023" @default.
- W3138432912 type Work @default.
- W3138432912 sameAs 3138432912 @default.
- W3138432912 citedByCount "1" @default.
- W3138432912 countsByYear W31384329122023 @default.
- W3138432912 crossrefType "journal-article" @default.
- W3138432912 hasAuthorship W3138432912A5042946661 @default.
- W3138432912 hasAuthorship W3138432912A5047215403 @default.
- W3138432912 hasAuthorship W3138432912A5049325609 @default.
- W3138432912 hasAuthorship W3138432912A5050249107 @default.
- W3138432912 hasBestOaLocation W31384329121 @default.
- W3138432912 hasConcept C11413529 @default.
- W3138432912 hasConcept C114614502 @default.
- W3138432912 hasConcept C154945302 @default.
- W3138432912 hasConcept C33923547 @default.
- W3138432912 hasConcept C41008148 @default.
- W3138432912 hasConceptScore W3138432912C11413529 @default.
- W3138432912 hasConceptScore W3138432912C114614502 @default.
- W3138432912 hasConceptScore W3138432912C154945302 @default.
- W3138432912 hasConceptScore W3138432912C33923547 @default.
- W3138432912 hasConceptScore W3138432912C41008148 @default.
- W3138432912 hasFunder F4320310426 @default.
- W3138432912 hasFunder F4320321181 @default.
- W3138432912 hasIssue "2" @default.
- W3138432912 hasLocation W31384329121 @default.
- W3138432912 hasLocation W31384329122 @default.
- W3138432912 hasLocation W31384329123 @default.
- W3138432912 hasLocation W31384329124 @default.
- W3138432912 hasOpenAccess W3138432912 @default.
- W3138432912 hasPrimaryLocation W31384329121 @default.
- W3138432912 hasRelatedWork W1978042415 @default.
- W3138432912 hasRelatedWork W1979597421 @default.
- W3138432912 hasRelatedWork W2007980826 @default.
- W3138432912 hasRelatedWork W2061531152 @default.
- W3138432912 hasRelatedWork W2386767533 @default.
- W3138432912 hasRelatedWork W2748952813 @default.
- W3138432912 hasRelatedWork W2899084033 @default.
- W3138432912 hasRelatedWork W3002753104 @default.
- W3138432912 hasRelatedWork W4225152035 @default.
- W3138432912 hasRelatedWork W4245490552 @default.
- W3138432912 hasVolume "70" @default.
- W3138432912 isParatext "false" @default.
- W3138432912 isRetracted "false" @default.
- W3138432912 magId "3138432912" @default.
- W3138432912 workType "article" @default.