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 ...