Canada-Japan Workshop on Discrete and Computational Geometry 13-15 July, 2009 Sanjo Conference Hall University of Tokyo, Japan.

Monday, July 13

09h30 - 10h00	Welcome reception and opening remarks
10h00 - 12h00	Session A1 A11 Pivoting in linear complementarity: two polynomial-time cases Komei Fukuda (ETH Zurich) A12 Decomposition of multiple coverings into more parts Sebastien Collette (Université Libre de Bruxelles) A13 Selective perturbation in geometric computation Kokichi Sugihara (Meiji University)
12h00 - 14h00	Lunch break
14h00 - 15h00	Session A2 A21 Segment highway insertion under the generalized city metric Matias Korman (Tohoku University) A22 More bounds on the diameter of convex polytopes William Hua (McMaster University) A23 Realizations of oriented matroids by extended solvability sequence method Hiroyuki Miyata (University of Tokyo)
15h00 - 15h30	Coffee break
15h30 - 17h30	Session A3 A31 A proof of the molecular conjecture Naoki Katoh (Kyoto University) A32 Connectivity augmentation in planar straight line graphs Csaba Toth (University of Calgary) A33 Pinning a line by geometric objects Xavier Goaoc (INRIA Nancy)

Tuesday, July 14

09h30 - 10h00	Coffee
10h00 - 12h00	Session B1 B11 Distance k-sectors and zone diagrams Takeshi Tokuyama (Tohoku University) B12 Minkowski sums of polytopes: bounds on f-vectors Christophe Weibel (McGill University) B13 A cluster pattern approach for improved carpet encoding of surfaces Kamen Kanev (Shizuoka University)
12h00	Workshop group photo
12h00 - 14h00	Lunch break
14h00 - 15h00	Session B2 B21 On the infinitesimal rigidity of bar-and-slider frameworks Shinichi Tanigawa (Kyoto University) B22 On extensions of cyclic arrangements Feng Xie (McMaster University) B23 Round-tour Voronoi diagram: a new generalization of the Voronoi diagram Hidenori Fujii (University of Tokyo)
15h00 - 15h30	Coffee break
15h30 - 17h30	Session B3 B31 Empty pentagons in degenerate point sets Stefan Langerman (Université Libre de Bruxelles) B32 Discrete geometry of multi-criteria optimization problems Yoshio Okamoto (Tokyo Institute of Technology) B33 Parameterized complexity of geometric problems Christian Knauer (Free University Berlin)
18h00	Banquet at Innsyoutei

Wednesday, July 15

09h30 - 10h00	Coffee
10h00 - 12h00	Session C1 C11 Constant working space algorithms for geometric problems Tetsuo Asano (JAIST) C12 The duality between maximum margin separation and norm minimization David Bremner (University of New Brunswick) C13 Computational aspects of monotone dualization Kazuhisa Makino (University of Tokyo)
12h00 - 14h00	Lunch break
14h00 - 15h20	Session C2 C21 History based pivot rules and unique sink orientations David Avis (McGill University) C22 A continuous d-step conjecture for polytopes Antoine Deza (McMaster University)