Sparsifying Disk Intersection Graphs for Reliable Connectivity
The intersection graph induced by a set of n disks can be dense. It is thus natural to try and sparsify it, while preserving connectivity. Unfortunately, sparse graphs can always be made disconnected by removing a small number of vertices. In this work, we present a randomized sparsification algori...
Պահպանված է:
| Հիմնական հեղինակներ: | , |
|---|---|
| Ձևաչափ: | Artigo |
| Լեզու: | Inglês |
| Հրապարակվել է: |
Wolfgang Mulzer
2024-12-01
|
| Շարք: | Computing in Geometry and Topology |
| Առցանց հասանելիություն: | https://www.cgt-journal.org/index.php/cgt/article/view/66 |
| Ցուցիչներ: |
Չկան պիտակներ, Եղեք առաջինը, ով նշում է այս գրառումը!
|