2006-11-20から1日間の記事一覧

「共役」複素数

もちろん「きょうやく」と読む.「きょうえき」と打っても変換候補に出てこないし,Yahoo!辞書 (大辞泉) でも「きょうやく」しかない.岩波数学辞典も岩波数学入門辞典も「きょうやく」しかない.

Kinetic and dynamic data structures for convex hulls and upper envelopes

Giora Alexandron, Haim Kaplan and Micha Sharir Computational Geometry Volume 36, Issue 2 , February 2007, Pages 144-158 http://dx.doi.org/10.1016/j.comgeo.2006.01.002WADS2005論文のジャーナル版. 計算幾何ではdynamic data structure (動的デー…

On simultaneous planar graph embeddings

Peter Brass, Eowyn Cenek, Cristian A. Duncan, Alon Efrat, Cesim Erten, Dan P. Ismailescu, Stephen G. Kobourov, Anna Lubiw and Joseph S.B. Mitchell Computational Geometry Volume 36, Issue 2 , February 2007, Pages 117-130 http://dx.doi.org/1…

Delaunay triangulations approximate anchor hulls

Tamal K. Dey, Joachim Giesen and Samrat Goswami Computational Geometry Volume 36, Issue 2 , February 2007, Pages 131-143 http://dx.doi.org/10.1016/j.comgeo.2006.01.001SODA2005論文のジャーナル版. まず,「anchor hull」という概念を導入してい…

An incremental algorithm for reconstruction of surfaces of arbitrary codimension

Daniel Freedman Computational Geometry Volume 36, Issue 2 , February 2007, Pages 106-116 http://dx.doi.org/10.1016/j.comgeo.2006.05.004曲面再構成 (surface reconstruction) を逐次的に行なおうとするもの. ここでいう「逐次的」は,faceを逐次的…

On the stabbing number of a random Delaunay triangulation

Prosenjit Bose and Luc Devroye Computational Geometry Volume 36, Issue 2 , February 2007, Pages 89-105 http://dx.doi.org/10.1016/j.comgeo.2006.05.005平面上で正の面積を持つコンパクト凸集合の中にn個の点を一様ランダム独立にばらまき,それらの…

SAGA2007

4th Symposium on Stochastic Algorithms, Foundations, and Applicationsという会議が来年9月にチューリッヒで行なわれるようです.確率的アルゴリズムや離散確率論の会議です. 論文投稿〆切は3月末のようです.

NHC秋学校

宇野さんからニュースレター原稿の依頼が来たので,早速書いて提出.