Se pueden encontrar otras aplicaciones en la impresión de circuitos electrónicos, donde el objetivo es imprimir (embeber) un circuito (el grafo) en un circuito impreso (la superficie) sin que dos conexiones se crucen entre sí y den como resultado un cortocircuito.A un grafo se le puede asociar un complejo simplicial abstracto C con un conjunto de un solo elemento por vértice y un conjunto de dos elementos por arista.[3] John Hopcroft y Robert Tarjan[4] obtuvieron un medio para comprobar la planitud de un grafo en tiempo lineal con respecto al número de enlaces.Su algoritmo hace esto mediante la construcción de un grafo embebido que denominan palmera.Sus líneas de enlace se dibujan en páginas separadas de tal manera que los bordes que residen en la misma página no se cruzan en ningún caso.
Animación que detalla el embebido del
grafo de Papo
y su representación asociada en un toroide