Tesis doctoral de David Orden Martín
Esta tesis está dividida en dos partes independientes, aunque ambas proporcionan construcciones en combinatoria geométrica. en la primera parte, se aborda el estudio de métodos para construir triangulaciones «sencillas» de hipercubos de dimensión alta. la segunda parte de la tesis trata sobre las relaciones entre grafos planos, rigidez y pseudo-triangulaciones de un conjunto a de puntos en el plano. en primer lugar, construimos un politopo simple cuyos vértices son todas las posibles pseudo-triangulaciones de a y cuya estructura de caras es esencialmente la de grafos planos. Posteriormente probamos que todo grafo plano minimalmente rígido se puede poner como pseudo-triangulación puntiaguda en el plano. Finalmente, caracterizamos los armazones esféricos sin cruces cuyo recíproco es también sin cruces.
Datos académicos de la tesis doctoral «Dos problemas de combinatoria geométrica: triangulaciones eficientes del hipercubo: grafos planos y rigidez«
- Título de la tesis: Dos problemas de combinatoria geométrica: triangulaciones eficientes del hipercubo: grafos planos y rigidez
- Autor: David Orden Martín
- Universidad: Cantabria
- Fecha de lectura de la tesis: 27/06/2003
Dirección y tribunal
- Director de la tesis
- Francisco Santos Leal
- Tribunal
- Presidente del tribunal: Lozano imízcoz María teresa
- marcos Noy serrano (vocal)
- franz Aurenhammer (vocal)
- salvador Segura gomis (vocal)