加载中 . . .
中文标题 作者 论文ID 分类简称 发布时间
大规模点集的单位圆覆盖算法实验 Rachel Friederich, Matthew Graham, Anirban Ghosh, Brian Hicks, Ronald Shevchenko 2205.01716 cs.CG 2022-05-05
凸多边形上的最大-最小$k$-分散 Vishwanath R. Singireddy and Manjanna Basappa 2205.02021 cs.CG 2022-05-05
周期序列的密度函数 Olga Anosova and Vitaliy Kurlin 2205.02226 cs.CG 2022-05-05
任意供应和分布的几何运输问题的近线性时间逼近方案 Kyle Fox (1), Jiashuai Lu (1) ((1) The University of Texas at Dallas) 1907.04426 cs.CG 2022-05-03
用少量正方形覆盖一组线段 Joachim Gudmundsson, Mees van de Kerkhof, Andr''e van Renssen, Frank Staals, Lionov Wiratma and Sampson Wong 2101.09913 cs.CG 2022-05-03
色彩$k$最近邻查询 Thijs van der Horst, Maarten L"offler, Frank Staals 2205.00277 cs.CG 2022-05-03
半保护单调多边形的复杂性 Hannah Miller Hillberg, Erik Krohn, Alex Pahlow 2204.13143 cs.CG 2022-04-29
用隐式的、多边形表面近似三角网格 ''Agoston Sipos, Tam''as V''arady, P''eter Salvi 2204.11070 cs.CG 2022-04-26
有时候几乎线性大小的可靠跨度生成器 Kevin Buchin, Sariel Har-Peled and Daniel Olah 1912.01547 cs.CG 2022-04-25
在弗雷歇距离下更快的近似子曲线覆盖 Frederik Br"uning, Jacobus Conradi and Anne Driemel 2204.09949 cs.CG 2022-04-22
时间窗口Frechet和基于度量的编辑距离用于被动收集的轨迹 Jiaxin Ding, Jie Gao, Steven Skiena 2204.10053 cs.CG 2022-04-22
半导体封装设计中的基底路由拓扑 Rak-Kyeong Seong, Jaeho Yang, Sang-Hoon Han 2105.07892 cs.CG 2022-04-20
近邻连接的两个中心问题的高效算法 Binay Bhattacharya, Amirhossein Mozafari, Thomas C. Shermer 2204.08754 cs.CG 2022-04-20
单线阿波罗尼斯垫:极限是否是填充空间的分形曲线? L.M.G. Feijs 2204.05729 cs.CG 2022-04-13
无平角地折叠未指定单顶点复合体(具有指定边长的组合嵌入平面图) Lily Chung, Erik D. Demaine, Dylan Hendrickson, Victor Luo 2204.03696 cs.CG 2022-04-11
在3D空间中划分轴平行线 Boris Aronov, Abdul Basit, Mark de Berg, Joachim Gudmundsson 2204.01772 cs.CG 2022-04-06
走廊保卫问题的固定参数可解算法 Remi Raman, R Subashini, Subhasree Methirumangalath 1902.03820 cs.CG 2022-03-30
将正方形最优最坏情况密度装入一个圆盘 S''andor P. Fekete and Vijaykrishna Gurunathan and Kushagra Juneja and Phillip Keldenich and Linda Kleist and Christian Scheffer 2103.07258 cs.CG 2022-03-30
高维空间中的质心沃罗诺伊镶嵌计算 Bhagyashri Telsang and Seddik Djouadi 2203.15507 cs.CG 2022-03-30
最大曝光问题的参数化复杂性 Remi Raman, Shahin John J S, R Subashini, Subhasree Methirumangalath 2203.11114 cs.CG 2022-03-23
几何支配集与集合覆盖的局部搜索 Minati De and Abhiruk Lahiri 1605.02499 cs.CG 2022-03-22
革命圆锥上三角形折纸结构的多稳态设计 Georg Nawratil 2110.10986 cs.CG 2022-03-22
在具有有界树宽1-骨架的单纯复形中寻找最小有界和同源链 Mitchell Black and Amir Nayyeri 2107.10339 cs.CG 2022-03-17
几何相交图中最大匹配的近似算法 Sariel Har-Peled and Everett Yang 2201.01849 cs.CG 2022-03-17
关于半代数范围报告 Peyman Afshani and Pingan Cheng 2203.07096 cs.CG 2022-03-16