Ilustraciones visuales del círculo de embalaje teorema?

Question

Círculo de embalaje teorema de los estados:

Para cada conectado simple plano gráfico G no es un círculo de embalaje en el plano cuya intersección de la gráfica es (isomorfo a) G.

Papel Collins, randall Stephenson: Un círculo de embalaje algoritmo se describe un algoritmo para la obtención de círculo pack correspondiente a un plano gráfico.

Sin embargo, he intentado buscar en internet imágenes de la resultante círculo de paquetes, y no podía encontrar unos pocos. Los que he encontrado y que había un poco de belleza en ellos. Sospecho que toda la belleza de ese círculo de paquetes aún no descubierto.

Me gustaría saber si alguien intentaba generar círculo de los paquetes correspondientes a algunas de las clases de grafos planares, como estos:

o similar?

---

Algunos raros ejemplos visuales que he encontrado en internet.:

---

---

---

Answer 1

Si usted lee el último artículo en el periódico que usted vinculada, usted verá que los autores de ese documento a dar un enlace para el software que calcula el círculo de envases.

Answer 2

He calculado círculo de envases en varios casos especiales de tomar ventaja de la simetría. Sin embargo, no he implementado círculo de embalaje en todos los casos.

El NOS gráfico es presentado en una revisión de la Geometría Hiperbólica por Cannon, Floyed, Kenyon y de Parada. Plaza apuntados son otro objeto geométrico asociado con grafos planares.

---

Es difícil encontrar buenas implementaciones de círculo de embalaje. Incluso hemos tenido algunos, el software se va lentamente fuera de fecha. Al menos, una teoría es sujetado en algunos documentos:

• La convergencia de círculo de envases para el mapeo de Riemann que cualquier gráfico ha círculo envases conduce a una prueba del Mapeo de Riemann teorema de
• En la convergencia de círculo en envases para la Riemann Mapa
• La aproximación de la Conformación de las Estructuras a través de Círculo de Embalaje
• Wikipedia tiene muchas referencias interesantes también.