Embedding Graphs in the Torus in Linear Time

Abstract

Let K be a subgraph of G, and suppose that we are given a (2-cell) embedding of K into a surface S. The embedding extension problem asks whether it is possible to extend the given embedding of K to an embedding of G in S . Every such embedding is called an embedding extension of K to G. An obstruction for embedding extensions is a subgraph 12 of G E ( K… (More)
DOI: 10.1007/3-540-59408-6_64

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics