Encuentro Nacional de Computación 2021, SMCC

Taller de Geometría Discreta y Computacional

Avisos

10 de agosto - Ya se encuentran disponibles los enlaces de Google Meet para nuestras sesiones:

1 de agosto - Algunos avisos con respecto al ENC, que es el evento dentro del cual se enmarca nuestro taller:

Por parte del ENC nos piden que los asistentes se registren al evento para fines estadísticos. Por favor, lean la siguiente página para saber más al respecto de cómo hacerlo: Información registro
Los costos para autores del enlace anterior no aplican en nuestro caso, pues este es un evento de pláticas, no de artículos.
En general, el ENC es un evento gratuito para todo mundo. Solamente si necesitan constancia de asistencia es que hay que pagar un costo de inscripción, de acuerdo a lo que se indica en la página. Esto también les incluye la membresía por un año a la Sociedad Mexicana de Ciencia de la Computación.

Algunos avisos con respecto a nuestro taller:

El taller es el 10 y 11 de agosto. Ya están disponibles los horarios de las pláticas en esta página, abajo
Habrá dos pláticas invitadas de 45 minutos. El resto de las pláticas será de 30 minutos.
Recuerden enviar la versión final de sus trabajos a Víctor Almendra. Ahora subimos la versión más reciente que nos hayan enviado a la página, y esta será la versión definitiva a partir del 3 de agosto.
Pueden ir revisando los trabajos enviados por otros ponentes. El formato está pensado justo para tener las ideas clave de cada plática (introducción, definiciones, resultados principales) antes de que sea.
Las sesiones de proyectos de titulación y de problemas abiertos serán algo más informales, y quien guste puede presentar en ellas.

Acerca de

Este taller se organiza en el marco del Encuentro Nacional de Computación de la Sociedad Mexicana de Ciencia de la Computación A.C. Todo el encuentro se realizará de manera virtual. La institución sede es la ENES-Morelia, UNAM en conjunto con la Universidad Michoacana de San Nicolás de Hidalgo.

Objetivo del taller

Identificar a la comunidad de investigadores y estudiantes mexicanos que se dediquen a la geometría discreta y computacional para ofrecerles un espacio de intercambio académico que permita fortalecer sus vínculos y que fomente la colaboración entre el perfil discreto y el computacional.

Temas

Recibiremos contribuiciones relacionadas con distintos temas en geometría discreta y computacional. Entre ellos se encuentran, pero no estan limitados a, los siguientes.

Algoritmos en geometría
Aplicaciones de geometría discreta y computacional
Aspectos geométricos de matroides
Búsquedas geométricas
Conjuntos convexos
Estructuras de datos geométricas
Geometría de transversales y teoremas tipo Helly
Politopos
Problemas extremales geométricos
Problemas geométricos dinámicos

Actividades

Conferencias invitadas
Pláticas de investigación y reporte de tesis
Presentación de pósters
Sesión de problemas abiertos
Sesión de propuestas de proyectos de titulación (licenciatura y posgrado)

Fechas importantes

Recepción de trabajos: 7 de junio de 2021
Revisión de trabajos: 8 al 27 de junio de 2021
Respuesta a los autores: 28 de junio de 2021
Versión final: 2 de agosto de 2021
Fechas del taller: 10 y 11 de agosto de 2021

Conferencistas invitados

Luis Montejano Peimbert - IM-Juriquilla, UNAM
Jorge Urrutia Galicia - IM-CDMX, UNAM

Trabajos aceptados

A continuación se enlistan los trabajos aceptados para el taller. Se puede descargar el trabajo enviado mediante el enlace al PDF después de la lista de autores.

Cuadriláteros arcoíris de área mínima y máxima - Alma Arévalo, R. Chávez Jiménez, A. Hernández Mora, R. López López, N. Marín, A. Ramírez Vigueras, Jorge Urrutia - PDF
De nervios, palabras y gráficas - Antonio Torres Hernández, Déborah Oliveros Braniff - PDF
El Diagrama de Voronoi de Rayos Giratorios y sus aplicaciones en iluminación con reﬂectores - Calos Alegría, Ioannis Mantas, Evanthia Papadopolou, Marko Savić, Hendrik Schrezemaier, Carlos Seara, Martin Suderland - PDF
El teorema del Ham Sandwich - Cuauhtemoc Gómez Navarro, Isabel Alicia Hubard Escalera - PDF
Familias de intersección de 2-trayectorias - Dolores Lara, Christian Rubio Montiel - PDF
Gráficas Autoduales en el Espacio - Eric Pauli Pérez, Luis Montejano Peimbert, Javier Bracho Carpizo, Jorge Ramírez Alfonsín, Edgardo Roldán Pensado, Miguel Raggi - PDF
Inmersiones de árboles en la malla con un mínimo número de dobleces de trayectorias - Nestaly Marín, Adriana Ramírez Vigueras, Oriol Solé Pi, Fabiano de Souza Oliveira, Jayme Luiz Szwarcfiter, Vitor Tocci Ferreira de Luca, Jorge Urrutia - PDF
Politopos métricos y el problema de los máximos diámetros - Gyiván Erick López Campos, Déborah Oliveros Braniff - PDF
Representación entera de teselaciones periódicas con polígonos regulares - José Ezequiel Soto Sánchez - PDF
Teselando del cuadrado en partes congruentes - Gerardo Lauro Maldonado Martínez, Edgardo Roldán Pensado - PDF
Thermal-Pack: A packing engine tailored to drive HP MJF production yield up - Juan Carlos Catana, Jun Zeng - PDF
Un viaje hamiltoniano a través de las teselaciones regulares del plano hiperbólico - Claudia Silva Ruiz, Christian Rubio Montiel - PDF

Programa de actividades

Los enlaces para las actividades del ENC están disponibles en el siguiente enlace: SMCC Enlaces a sesiones

El enlace directo para la sesión del martes 10 es Sesión martes

El enlace directo para la sesión del miércoles 11 es Sesión miércoles

	10 de agosto	11 de agosto
11:00-11:15	Bienvenida
11:15-12:00	Invitado: Jorge Urrutia	Invitado: Luis Montejano
12:00-12:30	Carlos Alegría	Cuahutemoc Gómez
12:30-13:00	Adriana Ramírez	Nestaly Marín
13:00-13:30	Juan Catana	Christian Rubio
13:30-14:00	Problemas	Proyectos titulación
14:00-16:00	Comida	Comida
16:00-16:30	Gerardo Maldonado	Eric Pauli
16:30-17:00	Claudia Silva	Gyiván López
17:00-17:30	José Soto	Antonio Torres
17:30-17:45		Despedida y convivio

Preparación y envío de trabajos

Para solicitar la presentación de una plática, póster, problema abierto o propuesta de titulación, se deberá enviar un documento de a lo más 2 cuartillas, usando la plantilla correspondiente. Para usar la plantilla en Overleaf, entra a tu cuenta de Overleaf, abre el enlace y luego en tu cuenta de Overleaf duplica el proyecto para obtener una versión editable. Para usar la plantilla Zip, descarga el archivo, extráelo y usa tu editor de LaTeX local. Para tu envío necesitarás únicamente el PDF generado. Deberá pesar menos de 10MB.

El Comité Técnico determinará si el trabajo es apropiado para su presentación en el taller. En caso de requierir más información o correcciones menores, le avisará a los autores para realizar los cambios pertinentes. Dicho comité también elegirá cuáles trabajos se aceptaran en caso de que excedan las sesiones disponibles.

Pláticas de investigación y reporte de tesis

En esta actividad está contemplada la presentación de resultados de investigación parciales o finales. También se recibirán propuestas de reporte de avance o conclusión de tesis de doctorado, maestría y casos excepcionales de licenciatura. Las propuestas deberán resumir el contenido de la plática y señalar bibliografía donde se pueda consultar más del tema. A todos los trabajos seleccionados se les otorgará una sesión de 30 minutos durante el taller.

Pósters

Las solicitudes consisirán únicamente en describir la propuesta de póster. Los pósters de propuestas aceptadas deberán ser enviados a más tardar el día 1 de agosto en formato PDF. Los pósters serán publicados en este sitio. Se les dará amplia difusión durante el taller.

Problemas abiertos

En esta actividad se presentarán problemas abiertos de geometría discreta y computacional. Esto es con la idea de establecer vínculos entre investigadores para realizar investigación en el área. Las propuestas deberán incluir el contexto del problema, las definiciones necesarias, el problema a estudiar y bibliografía auxiliar. Las propuestas aceptadas se presentarán en una sesión especial dedicada a ello. La colección de todas las propuestas se subirá a este sitio y permanecerá pública.

Propuestas de proyectos de titulación

En esta actividad se presentarán propuestas de proyectos de titulación a nivel licenciatura, maestría y doctorado. Esto es con la idea de establecer vínculos entre investigadores y estudiantes. Las propuestas deberán incluir el contexto del problema, las definiciones necesarias, el problema a estudiar y bibliografía auxiliar. Las propuestas aceptadas se presentarán en una sesión especial dedicada a ello. La colección de todas las propuestas se subirá a este sitio y permanecerá pública.

Organización del taller

Este taller fue organizado con el apoyo del proyecto PAPIIT IA104621 “Aspectos discretos y computacionales de la representación geométrica de estructuras combinatorias”