| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 翻转立方网格 | Marshall Bern, David Eppstein, Jeff Erickson | cs/0108020 | cs.CG | 2010-01-21 |
| 平面宽度的渐增和渐减维护 | David Eppstein | cs/9809038 | cs.CG | 2010-01-21 |
| 网格平滑的最佳点放置 | Nina Amenta, Marshall Bern, David Eppstein | cs/9809081 | cs.CG | 2010-01-21 |
| 线性复杂度六面体网格生成 | David Eppstein | cs/9809109 | cs.CG | 2010-01-21 |
| 用于着色四叉树的算法 | David Eppstein, Marshall W. Bern, Brad Hutchings | cs/9907030 | cs.CG | 2010-01-21 |
| 不连通平面细分中的点位置 | Prosenjit Bose, Luc Devroye, Karim Douieb, Vida Dujmovic, James King, and Pat Morin | 1001.2763 | cs.CG | 2010-01-18 |
| 一棵树和一个没有几何同时嵌入的路径 | Patrizio Angelini, Markus Geyer, Michael Kaufmann, and Daniel Neuwirth | 1001.0555 | cs.CG | 2010-01-05 |
| 亚历山德罗夫定理的一个伪多项式算法 | Daniel Kane, Gregory N. Price, and Erik D. Demaine | 0812.5030 | cs.CG | 2010-01-04 |
| 球形布局实现：使用质心Voronoi镶嵌 | Martin Larrea, Dana Urribarri, Sergio Martig, Silvia Castro | 0912.3974 | cs.CG | 2009-12-22 |
| 关于当$q$为奇数时，对超伪球面上的镶嵌${p,q}$进行算法研究的新分割方法 | Margenstern Maurice | 0911.4040 | cs.CG | 2009-12-19 |
| 稀疏几何图的小膨胀 | Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman Haverkort, Michiel Smid, Antoine Vigneron | cs/0702080 | cs.CG | 2009-12-07 |
| 查询多边形域中两个边界点的最短路径 | Sang Won Bae and Yoshio Okamoto | 0911.5017 | cs.CG | 2009-11-30 |
| 用顶点或点警卫保护曲线画廊 | Menelaos I. Karavelas and Elias P. Tsigaridas | 0802.2594 | cs.CG | 2009-11-25 |
| 关于利用点外部的凸化多边形 | Adrian Dumitrescu and Evan Hilscher | 0911.4146 | cs.CG | 2009-11-24 |
| 关于$n$个点中最大的空轴对齐盒子 | Adrian Dumitrescu and Minghui Jiang | 0909.3127 | cs.CG | 2009-11-23 |
| 欧几里德平面中的简洁贪心几何路由 | Michael T. Goodrich and Darren Strash | 0812.3893 | cs.CG | 2009-10-02 |
| 不精确点集之间的有向Hausdorff距离 | Christian Knauer, Maarten L"offler, Marc Scherfenberg, Thomas Wolle | 0909.4642 | cs.CG | 2009-09-30 |
| 折叠正交形状的通用褶皱图案 | Nadia Benbernou, Erik D. Demaine, Martin L. Demaine, Aviv Ovadya | 0909.5388 | cs.CG | 2009-09-30 |
| 平面最小-#问题的调查和一种新的竞争方法 | Lilian Buzer | cs/0209007 | cs.CG | 2009-09-29 |
| 穿越计数：近似最小生成树 | Sariel Har-Peled and Piotr Indyk | cs/0303001 | cs.CG | 2009-09-29 |
| 穿孔平面的裤子分解 | Sheung-Hung Poon (1) and Shripad Thite (1) ((1) Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, The Netherlands) | cs/0602080 | cs.CG | 2009-09-29 |
| 计算欧几里得 | M.H. van Emden and B. Moa | cs/0606036 | cs.CG | 2009-09-29 |
| 轮廓平均尺寸的上界 | Marc Glisse (INRIA Lorraine - LORIA), Sylvain Lazard (INRIA Lorraine - LORIA) | cs/0702087 | cs.CG | 2009-09-29 |
| 计算几何栏目34 | Pankaj K. Agarwal and Joseph O'Rourke | cs/9808008 | cs.CG | 2009-09-25 |
| 随机化为困难的 Ω(n) 问题提供简单的 O(n log star n) 算法 | Olivier Devillers | cs/9810007 | cs.CG | 2009-09-25 |