Singular Arrange and Traverse Algorithm for Computing Reeb Spaces of Bivariate PL Maps

Petar Hristov, Ingrid Hotz, Talha Bin Masood · 2026

Read Singular Arrange and Traverse Algorithm for Computing Reeb Spaces of Bivariate PL Maps by Petar Hristov, Ingrid Hotz, Talha Bin Masood (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-21087.txt.

Description

Reeb spaces generalize Reeb graphs to maps with several scalar functions over one domain, but computing them exactly and efficiently has lagged. Petar Hristov, Ingrid Hotz, and Talha Bin Masood close that gap in this 2026 arXiv paper using singular arrange and traverse. Their method builds on the arrange-and-traverse framework and exploits a bivariate fact: only singular edges shape the Reeb space.

Ignoring the many regular edges yields large speedups on datasets where regular edges dominate, as in many physics simulations. The authors provide an implementation and benchmark it against the original algorithm, reporting gains of up to four orders of magnitude on real datasets. Practitioners get an exact Reeb-space tool fast enough for routine use.

Catalog record

CREATORPetar Hristov, Ingrid Hotz, Talha Bin Masood
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-21087

Browse the full library · About the Tower of Babel