{"id":20600,"date":"2018-03-09T09:10:00","date_gmt":"2018-03-09T09:10:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/diseno-de-redes-optimas-en-la-metrica-l1\/"},"modified":"2018-03-09T09:10:00","modified_gmt":"2018-03-09T09:10:00","slug":"diseno-de-redes-optimas-en-la-metrica-l1","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/sevilla\/diseno-de-redes-optimas-en-la-metrica-l1\/","title":{"rendered":"Dise\u00f1o de redes \u00f3ptimas en la m\u00e9trica l1"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Mar\u00eda  Auxiliadora Moreno Gonzalez <\/strong><\/h2>\n<p>Debido a sus m\u00faltiples aplicaciones, el dise\u00f1o de redes es uno de los problemas m\u00e1s estudiados dentro de la geometr\u00eda computacional. El problema que se plantea es el de concectar una nube de puntos mediante una buena red, donde la calidad de la red se medir\u00e1 seg\u00fan lo que se requiera de ella. As\u00ed, en muchos de estos problemas es interesante encontrar grafos con pocas aristas que aproximen la distancia entre cada pareja de puntos. Estos grafos llamados spanners han sido ampliamente estudiados, principalmente en la m\u00e9trica eucl\u00eddea. Sin embargo, puesto que en muchos casos las redes son ortogonales, la m\u00e9trica que refleja las distancias entre los puntos es la m\u00e9trica l1. en este trabajo consideramos el problema de la construcci\u00f3n de spanners en la m\u00e9trica l1, no s\u00f3lo adaptando m\u00e9todos ya conocidos para la m\u00e9trica eucl\u00eddea sino dise\u00f1ando nuevos m\u00e9todos basados en las propiedades geom\u00e9tricas espec\u00edficas de esta m\u00e9trica. Adem\u00e1s, hacemos un estudio m\u00e1s detallado para el dise\u00f1o de redes sin cruces y redes sin ciclos.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Dise\u00f1o de redes \u00f3ptimas en la m\u00e9trica l1<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Dise\u00f1o de redes \u00f3ptimas en la m\u00e9trica l1 <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Mar\u00eda  Auxiliadora Moreno Gonzalez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Sevilla<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 13\/12\/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>Jose Caceres Gonzalez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: eladio Dom\u00ednguez murillo <\/li>\n<li>clara isabel Grima ruiz (vocal)<\/li>\n<li>Manuel Abellanas oar (vocal)<\/li>\n<li>carmen Cort\u00e9s parejo (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Mar\u00eda Auxiliadora Moreno Gonzalez Debido a sus m\u00faltiples aplicaciones, el dise\u00f1o de redes es uno de los [&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":[10715],"tags":[62600,58350,10833,62599,10832,62598],"class_list":["post-20600","post","type-post","status-publish","format-standard","hentry","category-sevilla","tag-carmen-cortes-parejo","tag-clara-isabel-grima-ruiz","tag-eladio-dominguez-murillo","tag-jose-caceres-gonzalez","tag-manuel-abellanas-oar","tag-maria-auxiliadora-moreno-gonzalez"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/20600","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=20600"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/20600\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=20600"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=20600"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=20600"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}