✦ LIBER ✦

[ACM Press the 2012 symposuim - Chapel Hill, North Carolina, USA (2012.06.17-2012.06.20)] Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12 - How to walk your dog in the mountains with no magic leash

✍ Scribed by Har-Peled, Sariel; Nayyeri, Amir; Salavatipour, Mohammad; Sidiropoulos, Anastasios

Book ID: 121086992
Publisher: ACM Press
Year: 2012
Weight: 814 KB
Category: Article
ISBN: 1450312993
DOI: 10.1145/2261250.2261269

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[ACM Press the 2012 symposuim - Chapel H

[ACM Press the 2012 symposuim - Chapel Hill, North Carolina, USA (2012.06.17-2012.06.20)] Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12 - Counting plane graphs

✍ Sharir, Micha; Sheffer, Adam; Welzl, Emo 📂 Article 📅 2012 🏛 ACM Press ⚖ 480 KB

[ACM Press the 2012 symposuim - Chapel H

[ACM Press the 2012 symposuim - Chapel Hill, North Carolina, USA (2012.06.17-2012.06.20)] Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12 - A deterministic o(m log m) time algorithm for the reeb graph

✍ Parsa, Salman 📂 Article 📅 2012 🏛 ACM Press ⚖ 895 KB

[ACM Press the 2012 symposuim - Chapel H

✍ Parsa, Salman 📂 Article 📅 2012 🏛 ACM Press 🌐 English ⚖ 895 KB

We present a deterministic algorithm to compute the Reeb graph of a PL real-valued function on a simplicial complex in O(m log m) time, where m is the size of the 2-skeleton. The problem reduces to dynamic graph connectivity. We obtain the running time by using offline graph connectivity which assum