bubok.es utiliza cookies propias y de terceros para mejorar nuestros servicios y a recordar sus preferencias mediante el análisis de sus hábitos de navegación. Ver política de privacidad. OK
Buscar en Bubok

Diversos tipos de planaridad de grafos

de José Cáceres González
  • Autor: José Cáceres González
  • Formato: Disquete
  • isbn: 9788482402123
  • Idioma: español
  • visitas: 28
Desde que fueran introducidos en 1967 por Chartrand y Harary, los grafos periplanos (outerplanar) han sido una de las familias de grafos planos con mayor número de aplicaciones prácticas (que van desde la arquitectura hasta el diseño de circuitos integrados) o en otras disciplinas de las matemáticas (Geometría Computacional y Graph Drawing por nombrar dos de ellas). Sin embargo, esta familia es relativamente pequeña dentro del conjunto de los grafos planos y existen diferentes ámbitos en los que no esposible directamente su utilización como herramienta. Creemos que es necesario ampliarla en diferentes direcciones para abordar nuevos problemas. Por ello, esta memoria está dedicada a completar y construir diferentes generalizaciones del concepto de grafo periplano.Uno de los puntos que más hemos desarrollado, ha sido la construcción de algoritmoseficientes que reconocieran las familias de grafos que estudiamos. En principio, esto puedeparecer redundante, ya que existen varios algoritmos lineales de planaridad de grafos (Hopcroft y Tarjan; Lempel, Even y Cederbaum; y Nishizeki y Chiba) y cualquiera de ellos podría, en teoría, adaptarse a nuestros fines.Sin embargo, en la práctica esto no es posible. Los algoritmos de planaridad antesmencionados, debido a su naturaleza, utilizan estructuras de datos muy complicadas y realizan complejas instrucciones que en la práctica hacen que el algoritmo no sea lineal. Por tanto, es necesario buscar métodos más ajustados a nuestros fines que al utilizar operaciones más sencillas, funcionen efectivamente en tiempo lineal.
...[Leer más]
ESTE LIBRO NO SE ENCUENTRA DISPONIBLE. PUEDES VER MÁS ABAJO OTROS LIBROS DE TEMÁTICA SIMILAR QUE PUEDEN INTERESARTE.
Los clientes que compraron este libro también compraron

La librería Bubok cuenta con más de 70.000 títulos publicados. ¿Todavía no encuentras el tuyo? Aquí te presentamos algunas lecturas recomendadas basándonos en las valoraciones de lectores que compraron este mismo libro.
¿No es lo que buscabas? Descubre toda nuestra selección en la librería: ebooks, publicaciones en papel, de descarga gratuita, de temáticas especializadas... ¡Feliz lectura!

Bubok es una editorial que brinda a cualquier autor las herramientas y servicios necesarios para editar sus obras, publicarlas y venderlas en más de siete países, tanto en formato digital como en papel, con tiradas a partir de un solo ejemplar. Los acuerdos de Bubok permiten vender este catálogo en cientos de plataformas digitales y librerías físicas.
Si quieres descubrir las posibilidades de edición y publicación para tu libro, ponte en contacto con nosotros a través de este formulario y comenzaremos a dar forma a tu proyecto.

¿Quieres que te informemos de cómo publicar tu obra? Déjanos tu teléfono y te llamamos sin compromiso.

Introduce el nombre

Introduce el teléfono

Introduce el E-mail

Introduce un email válido

Escoge el estado del manuscrito

Gracias por contactar con Bubok, su mensaje ha sido enviado con éxito. Una persona de nuestro departamento de asesoría al cliente se pondrá en contacto contigo a la mayor brevedad.
Enviar