| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 极坐标、球面和正交空间细分用于算法加速：O(1)点在多边形/多面体测试 | Vaclav Skala | 2208.12488 | cs.CG | 2022-08-29 |
| 连续 Fréchet 距离的次二次方根 n^ε 近似 | Thijs van der Horst, Marc van Kreveld, Tim Ophelders and Bettina Speckmann | 2208.12721 | cs.CG | 2022-08-29 |
| 计算几何体的闵可夫斯基差 | Matthias Althoff | 1512.02794 | cs.CG | 2022-08-24 |
| 一个简单多边形内汉密尔顿回路的直线嵌入启发式算法 | Maryam Fadavian and Heidar Fadavian | 2208.09275 | cs.CG | 2022-08-22 |
| 计算最小的相交凸多边形 | Antonios Antoniadis, Mark de Berg, S''andor Kisfaludi-Bak, Antonis Skarlatos | 2208.07567 | cs.CG | 2022-08-17 |
| 四维空间中四面体的交点搜索 | Esther Ezra and Micha Sharir | 2208.06703 | cs.CG | 2022-08-16 |
| 线性时间内围绕凸多边形的最小面积全覆盖三角形 | Kai Jin and Zhiyi Huang | 1712.05081 | cs.CG | 2022-08-15 |
| 几何约束求解综述 | Qiang Zou, Zhihong Tang, Hsi-Yung Feng, Shuming Gao, Chenchu Zhou and Yusheng Liu | 2202.13795 | cs.CG | 2022-08-15 |
| 点集的最小覆盖面积与单位正方形 | Stephane Durocher, J. Mark Keil and Debajyoti Mondal | 2208.06122 | cs.CG | 2022-08-15 |
| 区块链中的钻石永恒：几何多面体点集模式匹配 | Gill Barequet, Shion Fukuzawa, Michael T. Goodrich, David M. Mount, Martha C. Osegueda, Evrim Ozel | 2208.05597 | cs.CG | 2022-08-12 |
| 广义扭曲图中$K_n$中的空三角形 | Alfredo Garc''ia, Javier Tejel, Birgit Vogtenhuber, and Alexandra Weinberger | 2208.05819 | cs.CG | 2022-08-12 |
| 基于变形的融合树编辑距离 | Florian Wetzels, Christoph Garth | 2208.05850 | cs.CG | 2022-08-12 |
| 重访随机点：组合复杂性与算法 | Sariel Har-Peled and Elfarouk Harb | 2208.03829 | cs.CG | 2022-08-09 |
| 解决多边形包含问题的技术 | Kai Jin, Taikun Zhu, Ruixi Luo | 1707.04071 | cs.CG | 2022-07-29 |
| 球面上的任意阶Voronoi图 | Merc`e Claverol, Andrea de las Heras Parrilla and Clemens Huemer | 2207.13788 | cs.CG | 2022-07-29 |
| 最大权重凸多面体 | Mohammad Ali Abam, Ali Mohammad Lavasani and Denis Pankratov | 2207.12915 | cs.CG | 2022-07-27 |
| 矩形螺旋星系仍然困难 | Erik D. Demaine and Maarten L"offler and Christiane Schmidt | 2110.00058 | cs.CG | 2022-07-22 |
| 可准确计算和连续的度量方法适用于有限和1周期序列的等距类。 | Vitaliy Kurlin | 2205.04388 | cs.CG | 2022-07-19 |
| 几何优化中的非负二次规划 | Siu-Wing Cheng and Man Ting Wong | 2207.07839 | cs.CG | 2022-07-19 |
| 合并树之间的编辑距离 | Raghavendra Sridharamurthy, Talha Bin Masood, Adhitya Kamakshidasan, Vijay Natarajan | 2207.08511 | cs.CG | 2022-07-19 |
| 平面图的几个类别的分割数：算法与通用下界 | Ina Goe{ss}mann, Jonathan Klawitter, Boris Klemz, Felix Klesen, Stephen Kobourov, Myroslav Kryven, Alexander Wolff, Johannes Zink | 2202.11604 | cs.CG | 2022-07-18 |
| 涉及半代数范围搜索的高效优化问题算法 | Matthew J. Katz and Micha Sharir | 2111.02052 | cs.CG | 2022-07-15 |
| 对立的半抱位 | Erik Krohn, Bengt J. Nilsson, Christiane Schmidt | 2207.04474 | cs.CG | 2022-07-12 |
| 最小视点问题的APX难度 | Mayank Chaturvedi, Bengt J. Nilsson | 2207.04488 | cs.CG | 2022-07-12 |
| 数字图像的价值偏移双滤波 | Anway De, Thong Vo, Matthew Wright | 2207.02990 | cs.CG | 2022-07-08 |