dor_id: 1500048

506.#.#.a: Público

650.#.4.x: Físico Matemáticas y Ciencias de la Tierra

336.#.#.b: other

336.#.#.3: Registro de colección de proyectos

336.#.#.a: Registro de colección universitaria

351.#.#.b: Proyectos Universitarios PAPIIT (PAPIIT)

351.#.#.a: Colecciones Universitarias Digitales

harvesting_group: ColeccionesUniversitarias

270.1.#.p: Dirección General de Repositorios Universitarios. contacto@dgru.unam.mx

590.#.#.c: Otro

270.#.#.d: MX

270.1.#.d: México

590.#.#.b: Concentrador

883.#.#.u: https://datosabiertos.unam.mx/

883.#.#.a: Portal de Datos Abiertos UNAM, Colecciones Universitarias

590.#.#.a: Administración central

883.#.#.1: http://www.ccud.unam.mx/

883.#.#.q: Dirección General de Repositorios Universitarios

850.#.#.a: Universidad Nacional Autónoma de México

856.4.0.u: http://datosabiertos.unam.mx/DGAPA:PAPIIT:IA102513

100.1.#.a: José David Flores Peñaloza

524.#.#.a: Dirección de Desarrollo Académico, Dirección General de Asuntos del Personal Académico (DGAPA). "Gráficas geométricas", Proyectos Universitarios PAPIIT (PAPIIT). En "Portal de datos abiertos UNAM" (en línea), México, Universidad Nacional Autónoma de México.

720.#.#.a: José David Flores Peñaloza

245.1.0.a: Gráficas geométricas

502.#.#.c: Universidad Nacional Autónoma de México

561.1.#.a: Facultad de Ciencias, UNAM

264.#.0.c: 2013

264.#.1.c: 2013

307.#.#.a: 2019-05-23 18:40:21.491

653.#.#.a: Geometría computacional/geometría combinatoria; Matemáticas

506.1.#.a: La titularidad de los derechos patrimoniales de este recurso digital pertenece a la Universidad Nacional Autónoma de México. Su uso se rige por una licencia Creative Commons BY 4.0 Internacional, https://creativecommons.org/licenses/by/4.0/legalcode.es, fecha de asignación de la licencia 2013, para un uso diferente consultar al responsable jurídico del repositorio por medio de contacto@dgru.unam.mx

041.#.7.h: spa

500.#.#.a: Se llevará a cabo investigación básica sobre gráficas geométricas._x000D_ _x000D_ Los recursos que se solicitan al fondo PAPIIT son para la compra de equipo de cómputo de alto desempeño complementario para el desarollo del proyecto SEP-Conacyt número 168277, titulado "gráficas geométricas", cuyo responsable es el solicitante de este proyecto. _x000D_ _x000D_ Usaremos el equipo de cómputo solicitado para poder buscar programáticamente ejemplos y contraejemplos que nos puedan guiar en la formulación de soluciones a nuestras preguntas. La mayoría de los problemas que estudiemos resultan computacionalmente difíciles (son problemas NP-Completos), y para poder explorar estos problemas el uso de cómputo de alto desempeño es muy importante. _x000D_ _x000D_ Anteriormente hemos empleado equipo de cómputo para dirigir nuestra investigación: usando un cluster de 8 computadoras, F. Zaragoza encontró resultados parciales a nuestra investigación conjunta. En particular encontró que toda gráfica 4-coloreable de hasta 13 vértices tiene un dibujo primitivo plano pequeño. Este es un resultado parcial muy importante para determina si toda gráfica 4-colorable tiene un dibujo primitivo plano._x000D_ _x000D_ En la sección de antecedentes se describen las gráficas geométricas y se mencionan resultados previos del proponente respecto a estos objetos._x000D_ _x000D_ En la metodología se proponen dos problemas específicos a estudiar, como ilustración del tipo de problemas que estudiaremos. También se mencionan los resultados previos de ambos problemas. _x000D_ El proponente es coautor de los resultados previos más importantes del primero de estos dos problemas: dibujos primitivos de gráficas. De este problema se habla en la primera parte. _x000D_ En la segunda parte se habla sobre el problema de Hamiltonicidad en gráficas geométricas. La hamiltonicidad es una propiedad muy importante de cualquier gráfica, en un sentido práctico._x000D_ _x000D_ Es importante aclarar que trabajaremos, además de en estos problemas, en muchos otros más que tengan que ver con graficas geométricas en particular, y con geometría computacional y combinatoria en general._x000D_ _x000D_ Puesto que las gráficas geométricas aparecen de manera natural en muchas áreas de computación, los resultados que se obtendran, además de ser valiosos en el sentido de investigación básica, tienen el potencial de servir como fundamentos para el desarrollo y mejora de tecnologías concretas de computo. Algunas de estas tecnologías son Diseño de microprocesadores (VLSI), Sistemas de información geográfica (GIS) y Diseño Asistido por computadora (CAD), por mencionar sólo algunas._x000D_ _x000D_ _x000D_

046.#.#.j: 2019-11-14 12:26:40.706

264.#.1.b: Dirección General de Asuntos del Personal Académico

handle: 071b246d10eb9cc1

harvesting_date: 2019-11-14 12:26:40.706

856.#.0.q: text/html

last_modified: 2019-11-22 00:00:00

license_url: https://creativecommons.org/licenses/by/4.0/legalcode.es

license_type: by

No entro en nada

No entro en nada 2