Browsing Faculty of Graduate Studies Online Theses by Subject "dynamic planar embedding"
Now showing items 1-1 of 1
-
Dynamic Compact Planar Embeddings
(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 ...