| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 可见区域的VC维度的一个新上界 | Alexander Gilbers and Rolf Klein | 1206.5689 | cs.CG | 2012-06-26 |
| 简单多边形中隐藏的移动卫兵 | Sarah Cannon, Diane L. Souvaine, Andrew Winslow | 1206.1803 | cs.CG | 2012-06-11 |
| 着色和守卫安排 | Prosenjit Bose, Jean Cardinal, S''ebastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Perouz Taslakian | 1205.5162 | cs.CG | 2012-06-07 |
| 从弹出式卡片到咖啡杯焦斑：骑士的面甲 | Stephanie Jakus and Joseph O'Rourke | 1206.1312 | cs.CG | 2012-06-07 |
| 点集的稳健非参数数据逼近通过数据降维 | Stephane Durocher, Alexandre Leblanc, Jason Morrison, Matthew Skala | 1205.6717 | cs.CG | 2012-05-31 |
| 两个点集的三角剖分的翻转距离是NP完全的 | Anna Lubiw and Vinayak Pathak | 1205.2425 | cs.CG | 2012-05-14 |
| 每个问题都有一个最佳的解决方案。 | Jos''e Miguel D''iaz-B''a~nez, Matias Korman, Pablo P''erez-Lantero, Inmaculada Ventura | 1205.1882 | cs.CG | 2012-05-10 |
| 展开棱柱体作为凸面片：反例与正面结果 | Joseph O'Rourke | 1205.2048 | cs.CG | 2012-05-10 |
| 定位单个设施和高速线路 | Jos''e Miguel D''iaz-B''a~nez, Matias Korman, Pablo P''erez-Lantero, Inmaculada Ventura | 1205.1556 | cs.CG | 2012-05-09 |
| 在次二次时间内计算离散Fréchet距离 | Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir | 1204.5333 | cs.CG | 2012-04-25 |
| 高阶城市 Voronoi 图 | Andreas Gemsa, D. T. Lee, Chih-Hung Liu, Dorothea Wagner | 1204.4374 | cs.CG | 2012-04-20 |
| 简单多边形可见性问题的空间高效算法 | Minati De, Anil Maheshwari and Subhas C. Nandy | 1204.2634 | cs.CG | 2012-04-13 |
| 在局部通用位置方法下对实代数空间曲线进行合理参数逼近的认证 | Jin-San Cheng, Kai Jin, Xiao-Shan Gao and Daniel Lazard | 1204.0905 | cs.CG | 2012-04-05 |
| 受控扰动的通用分析工具箱 | Ralf Osbild | 1203.6464 | cs.CG | 2012-03-30 |
| 对数时间内的圆分离查询 | Greg Aloupis and Luis Barba and Stefan Langerman | 1203.6266 | cs.CG | 2012-03-29 |
| 各向异性 Voronoi 图的良好行为的实际条件 | Guillermo D. Canas | 1202.0867 | cs.CG | 2012-03-27 |
| 具有奇偶约束的无冲突图定向 | Sarah Cannon, Mashhood Ishaque, Csaba T''oth | 1203.3256 | cs.CG | 2012-03-27 |
| 分布式位置定位和跟踪（DPLT）集群式移动自组织网络（MANET）中恶意节点 | Shakhakarmi Niraj, Dhadesugoor R. Vaman | 1203.3601 | cs.CG | 2012-03-19 |
| 使用GeoGebra软件进行地理学研究建模 | Ionica Soare, Carmen Antohe | 1203.0912 | cs.CG | 2012-03-06 |
| 在平面上绘制具有预设外部面和多项式面积的图形 | Erin W. Chambers, David Eppstein, Michael T. Goodrich, Maarten L"offler | 1009.0088 | cs.CG | 2012-03-01 |
| 常规艺术画廊：墙内-全在 | Zoran Sunic | 1011.1917 | cs.CG | 2012-02-29 |
| $L\_1$-和$L\_infty$-Delaunay三角剖分的伸缩因子 | Nicolas Bonichon (LaBRI, INRIA Bordeaux - Sud-Ouest), Cyril Gavoille (LaBRI, INRIA Bordeaux - Sud-Ouest, IUF), Nicolas Hanusse (LaBRI, INRIA Bordeaux - Sud-Ouest), Ljubomir Perkovic (CTI, SOC) | 1202.5127 | cs.CG | 2012-02-28 |
| 弗雷歇距离的再探讨和扩展 | Sariel Har-Peled and Benjamin Raichel | 1202.5610 | cs.CG | 2012-02-28 |
| 平面中的瓶颈非交叉匹配 | A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz and Yohai Trabelsi | 1202.4146 | cs.CG | 2012-02-21 |
| 在接近线性时间内逼近现实曲线的Fréchet距离 | Anne Driemel, Sariel Har-Peled and Carola Wenk | 1003.0460 | cs.CG | 2012-01-31 |