Purpose
This workshop aims to promote global collaboration in research on computational geometry, bringing together researchers from diverse geographic and academic areas, in celebration of the 65th birthday of Tetsuo Asano. The workshop features scientific talks by top researchers influenced by Tetsuo, demonstrating the importance of cross-cultural collaborations, and looks ahead to future developments and advances.
Date and Location
Date: June 11 (Wed), 2:30pm - 6:35pm
Place: Kyoto University Centennial Memorial Hall (A workshop in CG Week 2014)
Program
-
[2:30-2:50] Opening:
Takeshi Tokuyama
(Tohoku University)
"A Mathematical Expedition into Zone Diagrams" -
[2:50-3:30]
David Kirkpatrick
(University of British Columbia)
"Efficient algorithms with small workspace: shortest paths in grid graphs revisited" -
[3:30-4:10]
John Hershberger
(Mentor Graphics)
"Geometric kth Shortest Paths: Life and Death in the Parking Garage" - Short break
-
[4:30-5:10]
Danny Z. Chen
(University of Notre Dame)
"New Imaging Algorithms in Computational Geometry with Applications" -
[5:10-5:50]
Otfried Cheong
(Korea Advanced Institute of Science and Technology)
"In how many ways can you stab four congruent balls?" - [6:00-6:30]
Tetsuo Asano
(Japan Advanced Institute of Science and Technology)
"Designing Algorithms with Limited Work Space" - [6:30-6:35] Closing
Registration
Free for the registered participants of SOCG 2014.
Others should register from the
SOCG webpage
(1-day workshop registration).
Brief Introduction of Tetsuo Asano

Tetsuo Asano was born in 1949 at Kyoto prefecture, Japan. He has contributed to the community of computational geometry by his efforts to grow collaboration as well as by his scientific accomplishments. He inspired Asian researchers and worked hard to organize forums such as ISAAC, WAAC and the Korean Workshop on Computational Geometry, advancing the global community of computational geometry. Moreover, he has collaborated with people in different practical and academic fields requiring geometric computation, including VLSI design, image processing, image printing, telefax manufacturing and embedded system development, and has pioneered novel applications of computational geometry to other fields. He is a fellow of the ACM, IPSJ, and IEICE, and will be the president of Japan Advanced Institute of Science and Technology (JAIST) from April 2014.
Organizers
- Takeshi Tokuyama (Tohoku University)
- Yota Otachi (JAIST)
- Yoshio Okamoto (University of Electro-Communications)
- Otfried Cheong (KAIST)