{"id":129919,"date":"1996-01-01T00:00:00","date_gmt":"1996-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/sobre-visibilidad-en-espacios-n-dimensionales-y-superficies-no-planas\/"},"modified":"1996-01-01T00:00:00","modified_gmt":"1996-01-01T00:00:00","slug":"sobre-visibilidad-en-espacios-n-dimensionales-y-superficies-no-planas","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/sobre-visibilidad-en-espacios-n-dimensionales-y-superficies-no-planas\/","title":{"rendered":"Sobre visibilidad en espacios n-dimensionales y superficies no planas."},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Cobos Gavala Francisco Javier <\/strong><\/h2>\n<p>Tres son los problemas fundamentales que presenta el estudio de los grafos de visibilidad: el de la construccion, el de la caracterizacion y el de la reconstruccion.El problema de la construccion del grafo de visibilidad para una configuracion finita de segmentos sobre el plano se resuelve en tiempo cuadratico. Sin embargo, dado que sobre otras superficies, como puedan ser el cilindro o el toro, dos puntos no solo definen una geodesica sino toda una familia no finita de ellas, el problema de la construccion de dicho grafo puede ser un problema de naturaleza no finita. En un primer capitulo se estudia este problema, sobre las superficies del cilindro y del toro, dandose algoritmos que, en tiempo finito, determinan si dicho grafo es o no finito.  en cuanto a los problemas de la caracterizacion y la reconstruccion, los resultados existentes son aun muy escasos. Desde sus inicios, la teoria de la visibilidad ha tratado de estudiar si cualquier grafo admite una representacion de visibilidad, al igual que la admite de manera topologica, sin obtener mas que algunos resultados parciales en este sentido.  mediante generalizaciones, de cualquiera de las dos vias mas generales que aparecen en la literatura, se consigue probar que cualquier grafo admite una representacion de visibilidad, dedicandose un capitulo a cada una de ellas.  la primera, que denominamos vhr-visibilidad y consiste en aumentar la dimension del espacio euclideo sobre el que se trabaja, nos conduce a la definicion del que llamaremos indice de representacion de un grafo. La segunda via, consistente en aumentar el genero de la superficie sobre la cual se realiza la representacion, nos llevara a definir el indice bar de dicho grafo.  en los referidos capitulos se obtienen los indices de representacion para algunas familias distinguidas de grafos asi como la caracterizacion de los grafos de indice igual a 1. Es decir l, la caracterizacion de los grafos que admiten una repr<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Sobre visibilidad en espacios n-dimensionales y superficies no planas.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Sobre visibilidad en espacios n-dimensionales y superficies no planas. <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Cobos Gavala Francisco Javier <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Sevilla<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1996<\/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>Alberto M\u00e1rquez P\u00e9rez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Miguel Florencio Lora <\/li>\n<li>Jos\u00e9 Ramon Gomez Martin (vocal)<\/li>\n<li> Fernandez Fernandez Luis Manuel (vocal)<\/li>\n<li>Gregorio Hern\u00e1ndez Pe\u00f1alver (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Cobos Gavala Francisco Javier Tres son los problemas fundamentales que presenta el estudio de los grafos 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":[1890,15977,583,10899,126,10715],"tags":[10831,243389,163728,30718,26592,11162],"class_list":["post-129919","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-diseno-con-ayuda-de-ordenador","category-geometria","category-geometrias-finitas","category-matematicas","category-sevilla","tag-alberto-marquez-perez","tag-cobos-gavala-francisco-javier","tag-fernandez-fernandez-luis-manuel","tag-gregorio-hernandez-penalver","tag-jose-ramon-gomez-martin","tag-miguel-florencio-lora"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/129919","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=129919"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/129919\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=129919"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=129919"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=129919"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}