2007-04-26から1日間の記事一覧
Michael A. Bekos, Michael Kaufmann, Antonios Symvonis and Alexander Wolff Computational Geometry Volume 36, Issue 3, April 2007, Pages 215-236 http://dx.doi.org/10.1016/j.comgeo.2006.05.003Graph Drawing 2004の論文.地図のラベル付け問題に関…
Christian Schindelhauer, Klaus Volbert and Martin Ziegler Computational Geometry Volume 36, Issue 3, April 2007, Pages 197-214 http://dx.doi.org/10.1016/j.comgeo.2006.02.001 ISAAC 2004の論文.盛んに研究されているspannerのはなし.点集合Pに…
Joachim Gudmundsson, Giri Narasimhan and Michiel Smid Computational Geometry Volume 36, Issue 3, April 2007, Pages 183-196 http://dx.doi.org/10.1016/j.comgeo.2006.05.002 地図上の道などはコンピュータ内部で折れ線として表現されているが,例え…
N.G.H. Kruithof and G. Vegter Computational Geometry Volume 36, Issue 3, April 2007, Pages 166-182 http://dx.doi.org/10.1016/j.comgeo.2006.01.003 Edelsbrunnerの定義したskin surfaceの三角形メッシュを作る論文で,skin surfaceの定義に現れるshr…
Mark de Berg, Dan Halperin and Mark Overmars Computational Geometry Volume 36, Issue 3, April 2007, Pages 159-165 http://dx.doi.org/10.1016/j.comgeo.2006.03.002 任意精度のアレンジメントを有限精度のアレンジメントに変換することをsnap roundin…