Workshop "Combinatorial Reconfiguration in Discrete and Computational Geometry"
August 30, 2021
Online via Zoom
http://dopal.cs.uec.ac.jp/okamotoy/misc/2021/crdcg.html
===============================================================================
As a part of the research project "Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration" (head
investigator: Takehiro Ito), we are going to organize Workshop "Combinatorial Reconfiguration in Discrete and Computational Geometry" via Zoom on August 30
(based on European Timezone).
Webpage of the research project: https://core.dais.is.tohoku.ac.jp/en/
A basic idea is to share fundamental concepts and recent trends of combinatorial reconfiguration problems that arise in discrete and computational geometry and
identify future research directions. In discrete and computational geometry, metric and topological properties concerning flips and compatibility of several
geometric structures have been discussed; theory and algorithms for reconfiguration in robotics and nanomanufacturing have been studied; several questions
involving continuous deformations in topology have been investigated through the algorithmic lens. This workshop aims at the broad audience of discrete
mathematics and theoretical computer science, who wish to learn and work on this active research area.
The program will be exclusively composed of invited talks. Each talk is planned to span one hour, including discussion.
*Registration*
The workshop is held as a Zoom meeting. If you are interested in participation, please register yourself at the following site.
https://uec-tokyo.zoom.us/meeting/register/tJYld-uprT8sGNX6iOPDDFsgknnt_HU9YmrM
After registration, the detail will be sent as an email.
Participation is free of charge.
*List of Confirmed Invited Speakers*
-Hsien-Chih Chang (Dartmouth College, USA)
-Sándor Fekete (Technische Universität Braunschweig, Germany)
-Dan Halperin (Tel Aviv University, Israel)
-Hugo Parlier (University of Luxembourg, Luxembourg)
-Rodrigo Silveira (Universitat Politècnica de Catalunya, Spain)
-Emo Welzl (ETH Zürich, Switzerland)
*Program*
Time in CEST Speaker: Title
8:00- 9:00 Dan Halperin: Geometric Reconfiguration and Assembly Planning
9:10-10:10 Emo Welzl: Triangulation Flip Graphs of Planar Point Sets
10:20-11:20 Hugo Parlier: TBA
13:40-14:40 Rodrigo Silveira: Flips in Higher Order Delaunay Triangulations
14:50-15:50 Hsien-Chih Chang: Morphing Planar Metrics
16:00-17:00 Sándor Fekete: Coordinated Reconfiguration for Swarms of Objects
The abstracts can be found at the workshop webpage. http://dopal.cs.uec.ac.jp/okamotoy/misc/2021/crdcg.html
*Organizer*
-Yoshio Okamoto (The University of Electro-Communications, Japan)
okamotoy@uec.ac.jp
If you have an inquiry, please send it to the organizer.
--
Yoshio Okamoto, Prof. <okamotoy@uec.ac.jp>
Dept. of Computer and Network Engineering
University of Electro-Communications
Chofugaoka 1-5-1, Chofu, Tokyo 182-8585
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
