Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
An algorithm for calculating top-dimensional bounding chains
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Robotik, perception och lärande, RPL.ORCID-id: 0000-0002-8750-0897
CUNY, Math Dept, Coll Staten Isl, New York, NY 10021 USA..
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Robotik, perception och lärande, RPL.ORCID-id: 0000-0003-2965-2953
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Robotik, perception och lärande, RPL.ORCID-id: 0000-0003-1114-6040
2018 (engelsk)Inngår i: PEERJ COMPUTER SCIENCE, ISSN 2376-5992, artikkel-id e153Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

We describe the Coefficient-Flow algorithm for calculating the bounding chain of an (n-1)-boundary on an n-manifold-like simplicial complex S. We prove its correctness and show that it has a computational time complexity of O(vertical bar S(n-1)vertical bar) (where S(n-1) is the set of (n-1)-faces of S). We estimate the big-O coefficient which depends on the dimension of S and the implementation. We present an implementation, experimentally evaluate the complexity of our algorithm, and compare its performance with that of solving the underlying linear system.

sted, utgiver, år, opplag, sider
PEERJ INC , 2018. artikkel-id e153
Emneord [en]
Homology, Computational algebraic topology
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-232420DOI: 10.7717/peerj-cs.153ISI: 000437236300001Scopus ID: 2-s2.0-85074143181OAI: oai:DiVA.org:kth-232420DiVA, id: diva2:1235328
Forskningsfinansiär
Knut and Alice Wallenberg FoundationSwedish Research Council
Merknad

QC 20180725

Tilgjengelig fra: 2018-07-25 Laget: 2018-07-25 Sist oppdatert: 2019-12-02bibliografisk kontrollert

Open Access i DiVA

fulltext(1381 kB)15 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1381 kBChecksum SHA-512
dbe35035395bdfad16057cd48bbf3a608527406d7bdd145fedb60eef1fb168892ecd4fab7d9f158e804de1d14e8ede5e9613ad46b08e77f29d23c534082f68da
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Carvalho, Joao FredericoKragic, DanicaPokorny, Florian T.

Søk i DiVA

Av forfatter/redaktør
Carvalho, Joao FredericoKragic, DanicaPokorny, Florian T.
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 15 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 288 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf