[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

[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

[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 🌐 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

[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 - How to walk your dog in the mountains with no magic leash

✍ Har-Peled, Sariel; Nayyeri, Amir; Salavatipour, Mohammad; Sidiropoulos, Anastasi 📂 Article 📅 2012 🏛 ACM Press ⚖ 814 KB

[ACM Press the 17th ACM symposium - Newa

[ACM Press the 17th ACM symposium - Newark, New Jersey, USA (2012.06.20-2012.06.22)] Proceedings of the 17th ACM symposium on Access Control Models and Technologies - SACMAT '12 - A calculus for privacy-friendly authentication

✍ Bichsel, Patrik; Camenisch, Jan; Sommer, Dieter 📂 Article 📅 2012 🏛 ACM Press ⚖ 530 KB

[ACM Press the thirteenth ACM internatio

[ACM Press the thirteenth ACM international symposium - Hilton Head, South Carolina, USA (2012.06.11-2012.06.14)] Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing - MobiHoc '12 - Spatial spectrum access game

✍ Chen, Xu; Huang, Jianwei 📂 Article 📅 2012 🏛 ACM Press ⚖ 576 KB

[ACM Press the 17th ACM symposium - Newa

[ACM Press the 17th ACM symposium - Newark, New Jersey, USA (2012.06.20-2012.06.22)] Proceedings of the 17th ACM symposium on Access Control Models and Technologies - SACMAT '12 - Towards a policy enforcement infrastructure for distributed usage control

✍ Kelbert, Florian; Pretschner, Alexander 📂 Article 📅 2012 🏛 ACM Press ⚖ 423 KB