| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 越野行驶：道路网络中的横向复杂性 | David Eppstein, Michael T. Goodrich, Lowell Trott | 0909.2891 | cs.CG | 2009-09-17 |
| 在双曲平面上的铺砖导航及可能应用 | Maurice Margenstern | 0909.2157 | cs.CG | 2009-09-14 |
| 几何环境下的集合多覆盖问题 | Chandra Chekuri, Kenneth L. Clarkson, and Sariel Har-Peled | 0909.0537 | cs.CG | 2009-09-04 |
| 半代数范围查询和空集搜索及其应用 | Micha Sharir, Hayim Shaul | 0908.4061 | cs.CG | 2009-08-31 |
| 计算几何问题的图论解决方案 | David Eppstein | 0908.3916 | cs.CG | 2009-08-28 |
| 刚性图的欧几里德嵌入计数的代数方法 | Ioannis Z. Emiris, Elias P. Tsigaridas, Antonios Varvitsiotis | 0906.1437 | cs.CG | 2009-08-27 |
| 样本的狂欢：网络、逼近、相对性和敏感性 | Sariel Har-Peled | 0908.3716 | cs.CG | 2009-08-27 |
| 检测点集中的所有正多边形 | Greg Aloupis, Jean Cardinal, Sebastien Collette, John Iacono, Stefan Langerman | 0908.2442 | cs.CG | 2009-08-19 |
| 最小特征尺寸保持的分解 | Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, John Iacono | 0908.2493 | cs.CG | 2009-08-19 |
| 胖和友好不够 | Sariel Har-Peled | 0908.2369 | cs.CG | 2009-08-18 |
| 凸多面体和其他数值抽象的精确联接检测 | Roberto Bagnara, Patricia M. Hill, Enea Zaffanella | 0904.1783 | cs.CG | 2009-08-10 |
| GMap：将图形绘制为地图 | Emden R. Gansner, Yifan Hu, Stephen G. Kobourov | 0907.2585 | cs.CG | 2009-07-16 |
| 曲面上的一种新的本征数值方法 | Sheng-Gwo Chen, Mei-Hsiu Chi and Jyh-Yang Wu | 0907.1817 | cs.CG | 2009-07-13 |
| 随机增量构建压缩四叉树 | Sariel Har-Peled | 0907.0907 | cs.CG | 2009-07-09 |
| 低交叉数的生成树近似 | Sariel Har-Peled | 0907.1131 | cs.CG | 2009-07-08 |
| 守卫地形的复杂性 | James King and Erik Krohn | 0907.1280 | cs.CG | 2009-07-08 |
| 海绵宝宝在树上：子树聚类和双曲裤分解 | David Eppstein | cs/0604034 | cs.CG | 2009-07-08 |
| 目标追踪的准多项式时间近似方案 | Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi Varadarajan | 0907.1080 | cs.CG | 2009-07-07 |
| 克拉克森算法在违规者空间中的应用 | Yves Brise and Bernd G"artner | 0906.4706 | cs.CG | 2009-06-30 |
| 折叠褶皱的（非）存在性：纸张在折痕之间的折叠方式 | Erik D. Demaine, Martin L. Demaine, Vi Hart, Gregory N. Price, Tomohiro Tachi | 0906.4747 | cs.CG | 2009-06-26 |
| 用球体固定线的下界 | Otfried Cheong (KAIST), Xavier Goaoc (INRIA Lorraine - LORIA), Andreas Holmsen (KAIST) | 0906.2924 | cs.CG | 2009-06-17 |
| 线条和连接 | Haim Kaplan and Micha Sharir and Eugenii Shustin | 0906.0558 | cs.CG | 2009-06-03 |
| 鸟群集的融合 | Bernard Chazelle | 0905.4241 | cs.CG | 2009-05-27 |
| 测试几何交叉图的二分性 | David Eppstein | cs/0307023 | cs.CG | 2009-05-23 |
| 通过算法的视角研究道路网络的几何图属性 | David Eppstein and Michael T. Goodrich | 0808.3694 | cs.CG | 2009-05-14 |