Description |
-
Abstract: An \emph{embedding} of a graph $G$ is a drawing $\varphi:G\rightarrow M$ of $G$ on a surface $M$ such that every vertex in $V(G)$ is mapped to a distinct point and edges in $E(G)$ to interior-disjoint Jordan arcs between the corresponding vertices. A \emph{weak embedding} is a map $\varphi:G\rightarrow M$ such that, for every $\varepsilon>0$, there exists an embedding $\psi_\varepsilo... read moren:G\rightarrow M$ so that $\|\varphi-\psi_\varepsilon\|
Thesis (Ph.D.)--Tufts University, 2018.
Submitted to the Dept. of Computer Science.
Advisor: Diane Souvaine.
Committee: Csaba Tóth, Erik Demaine, Greg Aloupis, and Lenore Cowen.
Keyword: Computer science.read less
|
This object is in collection