Dynamic Planar Embeddings of Dynamic Graphs

Holm, J; Rotenberg, E

Rotenberg, E (reprint author), Univ Copenhagen, Dept Comp Sci, Univ Pk 1, DK-2100 Copenhagen, Denmark.

THEORY OF COMPUTING SYSTEMS, 2017; 61 (4): 1054

Abstract

We present an algorithm to support the dynamic embedding in the plane of a dynamic graph. An edge can be inserted across a face between two vertices o......

Full Text Link