Browsing by Author "9df2efc1-221c-4d13-bb49-fa86dfae3a3d"
Now showing items 1-1 of 1
-
Dynamic Compact Planar Embeddings
St Denis, Michael (2023-04-28)This thesis presents a way to compactly represent dynamic connected planar embeddings, which may contain self loops and multi-edges, in 4m + o(m) bits, to support basic navigation in O(lg n) time and edge and vertex ...