Class is cancelled on 11/21 and 12/5
研究関係
研究分野
コンピュータサイエンス理論、特に
計算幾何学 その他
アルゴリズム、離散数学何でも
現在の最大のテーマ:新世代の計算限界の解明と打破。 特定領域研究のページ
Recent Trends in
Theoretical Computer Science (Conference announcement)
私の古い論文リスト (1999
まで）
2000年以降のものは
DBLP にある論文リストをみてください。
代表的な著書
はみ出し幾何学(岩波サイエンスライブラリ、1994） −−計算幾何学の啓蒙書
データマイニング（共立出版2001）−−データマイニングの概説と 技術
工学基礎−離散数学とその応用 （数理工学社,2003,12月）−− 離散数学のテキスト。
オンラインアルゴリズムとストリームアルゴリズム （刊行予定）
ＩＢＭ社時代のプロジェクト（の一つ）のページ
ここ
編集委員をやっている雑誌（是非投稿してくださいね）
OR学会論文誌、応用数理学会英文誌
Citation Index
ResearchIndex
一般のコンピュータサイエンス分野の論文を探すには
DBLP Bibliography server
計算幾何学Web-pages
数学の論文なら
MathScinet
国際会議やワークショップを探すには
WWW Virtual Library Netlib conference DB
SIGACT NEWS THEORY
CALENDAR
京都大学
伊藤（大）先生の情報ページ (最近愛用させてもらっております）
計算理論関係の研究会
SIGAL （情報処理学会アルゴリズム研究会(UNICODEで見てください））
2002-3年度（主査）の SIGAL
IEICE COMP
（電子情報通信学会コンピュテーション研究会）
科学研究費関連
科学研究費ホームページ
徳山が深く関与する国際会議
International Symposium on Algorithms and Computation: Advisory committee chair
Combinatorics and Computation Conference, (COCOON) COCOON 2004 PC member:
1999(Chair), 2000, 2004, 2007.
ACM 計算幾何学国際会議（SCG) Eppstein のリスト, PC
member: 1992, 2002.
主催会議等
OR 関係のソフトウエアとベンチマークデータ
松井さんのページ
にあります。このページは楽しいです。
Genome search database in U. Tokyo
森下さんのBODYMAP
For Students
情報基礎A （文科系学部１年生）
<データ構造とアルゴリズム（電気系学部２年生）
情報システム評価学 (大学院講義）
情報システム評価学2010： Fun of mathematics
Design and Analysis of Information Systems 2009: Fun of mathematics
講義資料 (Lecture note)
- Day 1. Introduction, game and gambling:
Introduction
- Day 2. Counting 1: Pigeonhole principle:
Pigeonhole principle
- Day 3. Counting 2: Double Counting:
Double Counting
- Day 4. Gem of Combinatorics:
Gem of Combinatorics
- Day 5. Gem of Combinatorics 2 :
Gem of Combinatorics 2
- Day 6. Probabilistic method 1 :
Probability and expectation
- Day 7. Probabilistic method 2 :
Random graph and Random walk
- Day 8. Random walk:
Random graph and Random walk-2
- Day 9. Information coding (Follow up David Avis's lecture):
Information coding
- Day 10. Security and Mathematics:
How Bob send Alice an engage ring
- Day 11. Primes that professors love:
Primarity test
- Day 12. The third problem of Hilbert:
Geometry
- Report problem (deadline: February 8):
Report
情報システム評価学2009： 計算幾何学
Design and Analysis of Information Systems 2009: Computational Geometry
講義資料 (Lecture note)
Lecture on 10/26(Mon) is cancelled.
- Convex hull (Lecture 1 and Lecture 2):
oct5.pdf
- Updated file including Lecture 3 and Lecture 4:
Nov2.pdf
- Lecture 5: Nov16.pdf
- Lecture 7: Nov30.pdf
- Lecture 10: Jan04.pdf
- Lecture 11: Jan18.pdf
古いレポート問題
Report problems. Deadline: Feb.19
日本語と英語両方書いてあります。
過去の資料
- 情報システム評価学2007：数学の楽しみ
レポート(古いもの）
- 講義のどれか一回分のトピックの内容をまとめ、提出せよ。 パワーポイント資料を
参考に指定よいが、講義での説明や感想などを交えること
- 以下の2つのどちらかを提出せよ。長さはＡ４で２枚以上、５枚程度を限度とする。 形式自由。
同一内容の複数レポートは、点数を按分する。
- 上記トピックの発展や関連した話題を調べてレポートせよ。
- 自分の研究テーマもしくは興味あるトピック（数学でなくてよい）について判りやすく
説明せよ。
講義資料
- 幾何学：ヒルベルトの第三問題資料
- 確率論：トランプのシャッフル解析資料
- 素数：中国人剰余定理と素数判定資料
- 組合せ論：鳩の巣と二重カウント資料
- 彩色：不動点定理、美術館問題資料
- 線形代数：シャノンの符号化問題資料
- 円周率：ビフォンの針、オイラーの等式資料
- 情報システム評価学2005テーマ： オンラインアルゴリズム
オンラインアルゴリズムとオンライン学習の理論を学ぶ
レポート問題
- 情報システム評価学2004年: 組み合せ論と幾何学データ処理アルゴリズム
領域探索をメインに計算幾何学の技法を講義する
参考書：
M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf,
"Computational Geometry, Algorithms and Applications," Springer Verlag, 1997
(和訳あり 浅野哲夫訳）
H. Edelsbrunner, "Algorithms in Combinatorial Geometry",
Springer Verlag, 1987 (和訳あり 今井浩、今井桂子訳）
M. I. Shamos, F. Preparata,
"Computational Geometry -- An Introduction", Springer Verlag 1986.
(和訳あり、浅野孝夫、浅野哲夫訳）
- 情報システム評価学'03
テーマ= 組合せ理論と計算幾何学. 情報処理（情報処理学会機関紙）の 「プログラム・プロムナード」コラム
（プログラミング・オリンピックの問題解説） からトピックを選ぶ。
参考書：
M.
de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, "Computational
Geometry, Algorithms and Applications," Springer Verlag, 1997 (和訳あり 浅野哲夫訳）
J. Pach, P.Agarwal, "Combinatorial Geometry", Springer Verlag, 1995
P. Aarwal, M. Sharir, "Davenport- Schinzel Sequences and Their Geometric
Applications", Cambridge University Press,1995.
浅野哲夫：
データ構造--アルゴリズムシリーズ (近代科学社、1992)
- 情報システム評価学'02
ランダムアルゴリズム： 素数判定におけるデランダマイズなど
参考文献１： PRIMES is in P
参考文献２： Rajeev Motowani and Prabhakar Raghavan, "Randomized
Algorithms," Cambridge University Press, 1995, 476 pages.
参考文献３：
数論 河田敬義 (岩波基礎数学講座）I,II,III
参考文献４： Introduction to Cryptography (J.
Buchmann) Springer Verlag (和訳あり、但し英語版を薦める）
2002年のレポート問題は ここにあります
- 情報システム評価学’01
計算幾何学を中心にした幾何学的データ処理技法を 講義する
参考書： M. de Berg, M.
van Kreveld, M. Overmars, O. Schwarzkopf, "Computational Geometry,
Algorithms and Applications," Springer Verlag, 1997 (和訳あり 浅野哲夫訳）
- 情報システム評価学'01 2001年レポート問題(もっと問題を出したかもしれない）
- 情報システム評価学'00：ランダムアルゴリズム入門
参考書:
Rajeev Motowani and Prabhakar Raghavan, "Randomized
Algorithms," Cambridge University Press, 1995, 476 pages.
Noga Alon,
Joel H. Spencer, and Paul Erdos, "The Probabilitic Method,"
Wiley-Interscience Series, 1992, 254 pages.
- 2000年のレポート問題
- English version: Report problems
情報システム評価学'00 レポート問題解答と解説
- Report problems
for 情報システム評価学'99
- Solutions
ボロノイ図を書く JAVA Applet 〔木津 勇一郎さん作成） 付き
その他
人柄
明るいがボケているところあり。整理整頓が大の苦手。
見掛け
学内では背広を着ていることもあるが、 基本的には上の写真(1999年1月撮影）のような姿。
日韓アルゴリズムと計算量国際会議（2003年7月）を開催しました。 写真は ここです。
徳山の楽しそうな写真(ノルウエーで)はここ 
趣味（徹底的に不健康）
囲碁（ちょっと強い）ブリッジ（下手）マージャン（下手）将棋（下手）
推理小説を読む（最近読まない）食べて飲む（太ってる）
家族
妻、娘
