{"id":16268,"date":"2002-01-04T00:00:00","date_gmt":"2002-01-04T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/teselaciones-y-grafos-de-interseccion\/"},"modified":"2002-01-04T00:00:00","modified_gmt":"2002-01-04T00:00:00","slug":"teselaciones-y-grafos-de-interseccion","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/teselaciones-y-grafos-de-interseccion\/","title":{"rendered":"Teselaciones y grafos de interseccion"},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Castro Ochoa Natalia De <\/strong><\/h2>\n<p>En numerosas aplicaciones se utilizan representaciones gr\u00e1ficas para esquematizar informaci\u00f3n. El objetivo de estas representaciones es simplificar la estructura de los datos en un espacio relativamente peque\u00f1o. Por lo general un dibujo vale m\u00e1s que mil palabras, siempre que el dibujo sea claro y legible. El dibujo de grafos es una joven \u00e1rea de investigaci\u00f3n que plantea justamente ese problema: construir representaciones geom\u00e9tricas de grafos esquematizando la informaci\u00f3n de la manera m\u00e1s sencilla posible.  en esta memoria estudiamos tres representaciones de grafos que constituyen particiones ortogonales del plano o de otras superficies y tienen aplicaci\u00f3n pr\u00e1ctica en diversos problemas tales como el dise\u00f1o de circuitos el\u00e9ctricos, dise\u00f1o arquitect\u00f3nico o dise\u00f1o de bases de datos. Los problemas que nos planteamos consisten en determinar qu\u00e9 grafos admiten una representaci\u00f3n en la que sus v\u00e9rtices est\u00e1n asociados a objetos geom\u00e9tricos (segmentos o rect\u00e1ngulos) y sus aristas son relaciones entre esos objetos (de visibilidad o de adyacencia).  el problema de determinar qu\u00e9 grafos admiten este tipo de representaci\u00f3n y, caso de que la admitan encontrarla, est\u00e1 resuelto para grafos en el plano. Surge la necesidad de estudiar otras superficies adem\u00e1s del plano, ya que la mayor\u00eda de los problemas pr\u00e1cticos que se plantean, sobre todo los relacionados con la planificaci\u00f3n de movimientos en robots, no se encuentran en general en el plano, sino que describen una variedad algebraica inmersa en el espacio. Por esta raz\u00f3n, parece interesante el estudio en otras superficies no planas. Se han escogido, para la generalziaci\u00f3n al caso no plano, las superficies del cilindro y el toro, utilizando en ambos casos particiones ortogonales de ambas superficies.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Teselaciones y grafos de interseccion<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Teselaciones y grafos de interseccion <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Castro Ochoa Natalia De <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Sevilla<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/04\/2002<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li> Dana Jimenez Juan  Carlos<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: alberto M\u00e1rquez p\u00e9rez <\/li>\n<li>marc Noy serrano (vocal)<\/li>\n<li>Manuel Abellanas oar (vocal)<\/li>\n<li>Carlos Mariju\u00e1n l\u00f3pez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Castro Ochoa Natalia De En numerosas aplicaciones se utilizan representaciones gr\u00e1ficas para esquematizar informaci\u00f3n. El objetivo de [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[583,126,10715],"tags":[10831,27863,51490,10900,10832,30936],"class_list":["post-16268","post","type-post","status-publish","format-standard","hentry","category-geometria","category-matematicas","category-sevilla","tag-alberto-marquez-perez","tag-carlos-marijuan-lopez","tag-castro-ochoa-natalia-de","tag-dana-jimenez-juan-carlos","tag-manuel-abellanas-oar","tag-marc-noy-serrano"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/16268","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=16268"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/16268\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=16268"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=16268"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=16268"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}