瓦伦汀·波里什丘克(Valentin Polishchuk)
人员信息
优化列表
2020年–今天
2024 [第51条] Kien C.Huynh(基恩·C·休恩) , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
吃冰激凌和夹竹桃。 乐趣 2024 : 32:1-32:4 [公元50年] Kien C.Huynh(基恩·C·休恩) , 约瑟夫·S·B·米切尔 , 林恩恩(Linh Nguyen) , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
优化多边形域中基于可见性的搜索。 重拍 2024 : 27:1-27:16 【i24】 Kien C.Huynh(基恩·C·休恩) , 约瑟夫·S·B·米切尔 , 林恩恩(Linh Nguyen) , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
优化多边形域中基于可见性的搜索。 CoRR公司 abs/2402.05420 ( 2024 ) 2023 [公元49年] 雷利·布朗 , Prahlad Narasimhan Kasthurirangan公司 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
简单多边形中凸覆盖和隐藏集的常数因子近似算法。 光纤通信系统 2023 : 1357-1365 [公元48年] Omrit过滤器 , 马扬克·戈斯瓦米 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
翻转Fréchet距离。 ITCS公司 2023 : 51:1-51:22 [公元47年] 埃丝特·M·阿金 , Rezaul Alam乔杜里 , 马扬克·戈斯瓦米 , 黄学军 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 拉凯什·拉文德兰 :
控制传染病的公平子图选择(简要公告)。 拉各斯 2023 : 370-372 2022 [第23条] Omrit过滤器 , 马扬克·戈斯瓦米 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
如何保持社交距离:几何方法。 CoRR公司 abs/2203.04548 ( 2022 ) 2021 [i22] 米哈伊尔·克雷切托夫 , 埃米尔·穆罕默德·埃斯迈耶利·西卡鲁迪 , 阿隆·埃弗拉特 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 迈克尔·切尔特科夫 :
通过图形模型推断和凸规划预测和预防疫情。 CoRR公司 abs/2109.04517 ( 2021 ) 2020 [公元32年] 瓦伦汀·波里什丘克(Valentin Polishchuk) , 克里斯蒂安·施密特 :
第33届欧洲计算几何研讨会特刊,客座编辑前言。 计算。 几何。 87 : 101590 ( 2020 ) [公元46年] 凯文·巴钦 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 谢多夫 , 罗曼·沃罗诺夫 :
几何隐蔽路径和平面可满足性。 SoCG公司 2020 : 24:1-24:15 [公元45年] 埃丝特·M·阿金 , Rathish Das公司 , 杰高 , 马扬克·戈斯瓦米 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , Csaba D.Tóth公司 :
用弦将多边形切割成小块:基于激光的定位。 欧洲航天局 2020 : 7:1-7:23 【i21】 埃丝特·M·阿金 , Rathish Das公司 , 杰高 , 马扬克·戈斯瓦米 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , Csaba D.Tóth公司 :
用弦将多边形切割成小块:基于激光的定位。 CoRR公司 abs/2006.15089 ( 2020 )
2010 – 2019
2019 [公元31年] 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 米科·西西卡斯基 , 王海涛 :
三角矩形域中最小连接直线路径的优化算法。 算法 81 ( 1 ) : 289-316 ( 2019 ) 【j30】 奥维迪乌·戴斯库 , 斯蒂芬·弗里德里希斯 , 赫曼特·马利克 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 克里斯蒂安·施密特 :
高度地形保护和单色调多边形保护。 计算。 几何。 84 : 22-35 ( 2019 ) [公元44年] 尼尔·马马诺 , 阿隆·埃弗拉特 , 大卫·艾普斯坦 , 丹尼尔·弗里斯伯格 , 迈克尔·古德里奇 , 斯蒂芬·G·科博罗夫 , 佩德罗·马蒂亚斯 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
最近邻链的新应用:欧氏TSP图和摩托车图。 国际会计准则委员会 2019 : 51:1-51:21 [c43] 伊琳娜·科斯蒂奇纳 , 马尔滕·洛夫勒 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 弗兰克·斯塔尔斯 :
最重要的细分市场障碍。 涉水 2019 : 495-509 [i20] 瓦伦汀·波里什丘克(Valentin Polishchuk) , 谢多夫 , 罗曼·沃罗诺夫 :
几何隐蔽路径和平面可满足性。 CoRR公司 abs/1902.06471 ( 2019 ) [i19] 阿隆·埃弗拉特 , 大卫·艾普斯坦 , 丹尼尔·弗里斯伯格 , 迈克尔·古德里奇 , 斯蒂芬·G·科博罗夫 , 尼尔·马马诺 , 佩德罗·马蒂亚斯 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
欧几里德TSP、摩托车图和最近邻链的其他新应用。 CoRR公司 腹肌/1902.06875 ( 2019 ) [i18] 伊琳娜·科斯蒂奇纳 , 马尔滕·洛夫勒 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 弗兰克·斯塔尔斯 :
最重要的部门障碍。 CoRR公司 腹肌/1905.01185 ( 2019 ) 2018 [公元29年] 瓦伦汀·波里什丘克(Valentin Polishchuk) , 维贾亚·拉马钱德兰 , Rezaul Alam乔杜里 :
社论:ALENEX 2017特刊。 ACM J.实验算法 23 ( 2018 ) [公元42年] 瓦伦汀·波里什丘克(Valentin Polishchuk) , 谢多夫 :
Gender-Aware设施在多人世界中的位置。 乐趣 2018 : 28:1-28:16 [公元41年] 内德·丹尼肖尔 , 尼古拉斯·帕帕斯 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 万杰利斯·安吉拉基斯 :
可用性和QoS约束下移动雾基础设施中的服务分配。 全球通讯社 2018 : 1-6 [公元40年] 鲍里斯·阿罗诺夫 , 阿隆·埃弗拉特 , 李明(音) , 杰高 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 王伯阳 , 韩玉泉 , 嘉信鼎 :
我朋友的朋友太社交了吗 社交世界中位置隐私的限制。 MobiHoc公司 2018 : 280-289 [i17] 斯蒂芬·弗里德里希斯 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 克里斯蒂安·施密特 :
海拔地形保护和保护单色多边形。 CoRR公司 abs/1803.05893 ( 2018 ) 2017 [公元28年] Sang Won Bae(裴相元) , 马蒂亚斯·科尔曼 , 约瑟夫·S·B·米切尔 , 冈本义雄 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 王海涛 :
计算L 1 多边形域的测地直径和中心。 谨慎。 计算。 几何。 57 ( 三 ) : 674-701 ( 2017 ) [公元27年] 伊琳娜·科斯蒂奇纳 , 马尔滕·洛夫勒 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 弗兰克·斯塔尔斯 :
关于最小链路路径问题的复杂性。 J.计算。 几何。 8 ( 2 ) : 80-108 ( 2017 ) [公元39年] 维什瓦纳斯·布卢苏 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
一种用于无人机交通管理的基于阈值的空域容量估计方法。 SysCon公司 2017 : 1-7 [i16] 内德·丹尼肖尔 , 尼古拉斯·帕帕斯 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 万杰利斯·安吉拉基斯 :
可用性和QoS约束下移动雾基础设施中的服务分配。 CoRR公司 abs/1706.04084 ( 2017 ) 2016 [公元26年] 瓦伦汀·波里什丘克(Valentin Polishchuk) , 埃丝特·M·阿金 , 阿隆·埃弗拉特 , 克里斯蒂安·克诺尔 , 约瑟夫·S·B·米切尔 , Günter Rote公司 , Lena Schlipf女士 , 托皮·塔尔维蒂 :
段的最短路径和最快速的可见性查询。 J.计算。 几何。 7 ( 2 ) : 77-100 ( 2016 ) [公元25年] 阿隆·埃弗拉特 , 桑多·菲科特(Sándor P.Fekete) , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 朱卡·索米拉 :
改进的继电器布局近似算法。 ACM事务处理。 算法 12 ( 2 ) : 20:1-20:28 ( 2016 ) [公元38年] 托比亚斯·安德森·格兰伯格 , 塔蒂亚娜·波里什丘克 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 克里斯蒂安·施密特 :
具有有限转弯角的飞机到达路线的自动设计。 大气 2016 : 9:1-9:13 [公元37年] 伊琳娜·科斯蒂奇纳 , 马尔滕·洛夫勒 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 弗兰克·斯塔尔斯 :
最小链接路径问题的复杂性。 SoCG公司 2016 : 49:1-49:16 [公元36年] 威廉·埃文斯 , 梅勒克·范·加德伦 , 马尔滕·洛夫勒 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
识别一只小狗很难,但当它很瘦很小的时候就不难了。 乐趣 2016 : 16:1-16:12 [公元35年] Sang Won Bae(裴相元) , 马蒂亚斯·科尔曼 , 约瑟夫·S·B·米切尔 , 冈本义雄 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 王海涛 :
计算多边形域的L1测地直径和中心。 STACS公司 2016 : 14:1-14:14 【i15】 伊琳娜·科斯蒂奇纳 , 马尔滕·洛夫勒 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 弗兰克·斯塔尔斯 :
关于最小链路路径问题的复杂性。 CoRR公司 abs/1603.06972 ( 2016 ) 2015 [公元24年] 伊利亚·尼古拉耶夫斯基 , 安德烈·卢基安科 , 塔蒂亚娜·波里什丘克 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 安德烈·古尔托夫 :
isBF:基于组播的可扩展包内bloom过滤器。 计算。 公社。 70 : 79-85 ( 2015 ) [公元23年] 丹尼尔·戈洛文 , 葡萄藤戈亚尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , R.拉维 , 米科·西西卡斯基 :
不确定条件下两阶段最小和最短路径问题的改进近似。 数学。 程序。 149 ( 1-2 ) : 167-194 ( 2015 ) [公元22年] 伊琳娜·科斯蒂奇纳 , 马尔滕·洛夫勒 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
针对政客的自负,优化空域关闭。 西奥。 计算。 科学。 586 : 161-175 ( 2015 ) [公元21年] 迈克尔·本德 , 桑多·菲科特(Sándor P.Fekete) , 亚历山大·科勒 , 文森佐·利伯拉托雷 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 朱卡·索米拉 :
最小积压问题。 西奥。 计算。 科学。 605 : 51-61 ( 2015 ) [公元34年] 埃丝特·M·阿金 , 阿隆·埃弗拉特 , 克里斯蒂安·克诺尔 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , Günter Rote公司 , Lena Schlipf女士 , 托皮·塔尔维蒂 :
段的最短路径和最快可见性查询。 SoCG公司 2015 : 658-673 [公元33年] 伊琳娜·科斯蒂奇纳 , 马丁·诺伦伯格 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 安德烈·舒尔茨 , 达伦·斯特拉什 :
关于最小化故事线可视化中的交叉点。 天然气 2015 : 192-198 [公元32年] 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 米科·西西卡斯基 , 王海涛 :
三角矩形域中最小连接直线路径的优化算法。 ICALP(一) 2015 : 947-959 [公元31年] 西尔维斯特·大卫·埃里克森-比克 , 约翰·赫希伯格 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 贝蒂娜·斯派克曼 , Subhash苏里 , 托皮·塔尔维蒂 , 凯文·维尔贝克 , 哈坎·伊尔迪兹 :
几何 k个 最短路径。 苏打水 2015 : 1616-1625 [i14] 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 米科·西西卡斯基 , 王海涛 :
三角矩形域中最小连接直线路径的优化算法。 CoRR公司 abs/1504.06842 ( 2015 ) [i13] 伊琳娜·科斯蒂奇纳 , 马丁·诺伦伯格 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 安德烈·舒尔茨 , 达伦·斯特拉什 :
关于最小化故事线可视化中的交叉点。 CoRR公司 abs/1509.00442 ( 2015 ) [i12] 阿隆·埃弗拉特 , 桑多·菲科特(Sándor P.Fekete) , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 朱卡·索米拉 :
改进的继电器布局近似算法。 CoRR公司 abs/1511.02525 ( 2015 ) [i11] Sang Won Bae(裴相元) , 马蒂亚斯·科尔曼 , 约瑟夫·S·B·米切尔 , 冈本义雄 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 王海涛 :
计算L 1 多边形域的测地直径和中心。 CoRR公司 abs/1512.07160 ( 2015 ) 2014 [公元20年] 埃丝特·M·阿金 , 阿隆·埃弗拉特 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 斯里尼瓦桑·拉马苏布拉曼尼亚语 , Swaminathan Sankaraman公司 , 贾瓦德·塔赫里 :
用于优化无线传感器网络寿命的数据传输和基站布置。 Ad Hoc网络 12 : 201-218 ( 2014 ) [公元19年] 埃丝特·M·阿金 , 克劳迪娅·迪克曼 , 克里斯蒂安·克诺尔 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , Lena Schlipf女士 , 尚阳 :
凸面横截面。 计算。 几何。 47 ( 2 ) : 224-239 ( 2014 ) [公元18年] 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 米科·西西卡斯基 :
重新访问最小链接路径。 计算。 几何。 47 ( 6 ) : 651-667 ( 2014 ) [公元17年] 德米特里·克拉斯诺什切科夫 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
有序kα-壳和α-形状。 信息处理。 莱特。 114 ( 1-2 ) : 76-83 ( 2014 ) [公元16年] Swaminathan Sankaraman公司 , A.卡里姆·阿布·阿法什 , 阿隆·埃弗拉特 , 西尔维斯特·大卫·埃里克森-比克 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 斯里尼瓦桑·拉马苏布拉曼尼亚语 , 迈克尔·西格尔 :
保护性干扰的优化方案。 暴徒。 网络应用程序。 19 ( 1 ) : 45-60 ( 2014 ) [公元15年] 赫尔穆特Alt , 埃丝特·M·阿金 , 阿隆·埃弗拉特 , 乔治·哈特 , 费兰·赫塔多 , 伊琳娜·科斯蒂奇纳 , 亚历山大·科勒 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
蛋糕上的斯堪的纳维亚薄片:堆叠和包装的新算法和改进算法。 理论计算。 系统。 54 ( 4 ) : 689-714 ( 2014 ) [公元30年] 约翰·赫希伯格 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 贝蒂娜·斯派克曼 , 托皮·塔尔维蒂 :
几何第k条最短路径:小程序。 SoCG公司 2014 : 96 [公元29年] 西尔维斯特·大卫·埃里克森-比克 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 米科·西西卡斯基 :
通过双重程序实现最佳几何流。 SoCG公司 2014 : 100 [公元28年] 伊琳娜·科斯蒂奇纳 , 马尔滕·洛夫勒 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
从政治家的自我角度优化空域关闭。 乐趣 2014 : 264-276 2013 [公元14年] 叶夫根·博罗丁 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 贾拉尔·马哈茂德 , I.V.罗摩克里希南 , 阿曼达支架 :
从错误中学习:用于文档分类的轻量级系统。 信息处理。 管理。 49 ( 1 ) : 83-98 ( 2013 ) [j13] Eli封隔器 , 彼得·巴克 , 米科·尼基拉 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 哈罗德·希普 :
空间聚类的可视化分析:使用启发式方法进行引导式探索。 IEEE传输。 视觉。 计算。 图表。 19 ( 12 ) : 2179-2188 ( 2013 ) [公元27年] 阿隆·埃弗拉特 , 米科·尼基拉 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
通过协同飞行器扫荡地形。 SIGSPATIAL/GIS系统 2013 : 4-13 [公元26年] 西尔维斯特·大卫·埃里克森-比克 , 大卫·G·柯克帕特里克 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
关于离散曲率有界的多边形路径:无弯曲的情况。 JCDCGG公司 2013 : 44-64 [公元25年] 伊利亚·尼古拉耶夫斯基 , 安德烈·卢基安科 , 塔蒂亚娜·波里什丘克 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 安德烈·古尔托夫 :
isBF:基于多播的可扩展包内bloom过滤器。 囊 2013 : 646-648 [i10] 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 米科·西西卡斯基 :
重新访问了最小链接路径。 CoRR公司 abs/1302.3091 ( 2013 ) 2012 [公元12年] 金俊东 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 尚阳 , 邹靖宇 :
在飞机上安排多类交通流。 计算。 几何。 45 ( 三 ) : 99-114 ( 2012 ) [公元11年] 伊琳娜·科斯蒂奇纳 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
除非你是一只胖河马,否则简单的蠕动很难。 理论计算。 系统。 50 ( 1 ) : 93-110 ( 2012 ) [公元24年] 埃丝特·M·阿金 , 阿隆·埃弗拉特 , 乔治·哈特 , 伊琳娜·科斯蒂奇纳 , 亚历山大·科勒 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
蛋糕上的斯堪的纳维亚薄料:在最小的一个尺寸适合所有盒子上。 乐趣 2012 : 16-27 【c23】 Swaminathan Sankaraman公司 , A.卡里姆·阿布·阿法什 , 阿隆·埃弗拉特 , 西尔维斯特·大卫·埃里克森-比克 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 斯里尼瓦桑·拉马苏布拉曼尼亚语 , 迈克尔·西格尔 :
保护性干扰的优化方案。 MobiHoc公司 2012 : 65-74 [第九章] 西尔维斯特·大卫·埃里克森-比克 , 大卫·G·柯克帕特里克 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
离散Dubins路径。 CoRR公司 abs/1211.2365 ( 2012 ) 2011 [公元10年] 埃丝特·M·阿金 , 迈克尔·本德 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
吹雪机的问题。 计算。 几何。 44 ( 8 ) : 370-384 ( 2011 ) [公元9年] 马尔贾·哈西宁 , 乔尔·卡西宁 , 埃文格洛斯·克拉纳基斯 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 朱卡·索米拉 , 安德烈亚斯·维泽 :
分析位置软件准单位空间图中的局部算法。 谨慎。 申请。 数学。 159 ( 15 ) : 1566-1580 ( 2011 ) [c22] 大卫·G·柯克帕特里克 , 伊琳娜·科斯蒂奇纳 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
二维曲率约束运动规划的硬度结果。 中建集团 2011 【c21】 潘卡杰·K·阿加瓦尔 , 阿隆·埃弗拉特 , 克里斯·格尼亚迪 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 吉里什库马尔·萨布纳尼 :
使用数据相关性和Occam剃刀原理进行分布式定位和聚类。 DCOSS公司 2011 : 1-8 [公元20年] 埃丝特·M·阿金 , 克劳迪娅·迪克曼 , 克里斯蒂安·克诺尔 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , Lena Schlipf女士 , 尚阳 :
凸面横截面。 涉水 2011 : 49-60 [第19条] 瓦伦汀·波里什丘克(Valentin Polishchuk) , 米科·西西卡斯基 :
方向受限的最小链路路径的更快算法。 涉水 2011 : 655-666 2010 [j8] 帕特里克·弗洛雷恩 , 佩特里·卡斯基 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 朱卡·索米拉 :
通过截断Gale-Shapley算法实现几乎稳定的匹配。 算法 58 ( 1 ) : 102-118 ( 2010 ) [j7] 埃丝特·M·阿金 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
静态和动态环境中的最大粗路径。 计算。 几何。 43 ( 三 ) : 279-294 ( 2010 ) [c18] 德米特里·克拉斯诺什切科夫 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 阿尔托·维哈瓦宁 :
使用k阶alpha-hulls进行形状近似。 SCG公司 2010 : 109-110 [第17条] 埃丝特·M·阿金 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 阿隆·埃弗拉特 , 斯里尼瓦桑·拉马苏布拉曼尼亚语 , 贾瓦德·塔赫里 , 约瑟夫·S·B·米切尔 , Swaminathan Sankaraman公司 :
用于优化网络寿命的数据传输和基站布局。 PODC直径 2010 : 23-32 [第16条] 伊琳娜·科斯蒂奇纳 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
除非你是一只胖河马,否则简单的蠕动很难。 乐趣 2010 : 272-283 [第15条] 马丁·诺伦伯格 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 米科·西西卡斯基 :
动态单边边界标记。 地理信息系统 2010 : 310-319 [第14条] 瓦伦汀·波里什丘克(Valentin Polishchuk) , 阿尔托·维哈瓦宁 :
公共交通线路的定期多重标签。 地理信息科学 2010 : 175-188 [第13条] 帕特里克·弗洛雷恩 , 佩特里·卡斯基 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 朱卡·索米拉 :
简短公告:分布几乎稳定的婚姻。 PODC公司 2010 : 281-282 [i8] 马蒂奥斯特兰德 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 乔尔·里比奇 , 朱卡·索米拉 , 贾拉·尤托 :
(弱)着色图中的局部算法。 CoRR公司 abs/1002.0125 ( 2010 ) [i7] 伊琳娜·科斯蒂奇纳 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
除非你是一只胖河马,否则简单的蠕动是很难的。 CoRR公司 abs/1005.5413 ( 2010 ) [i6] 米科·科维斯托 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
O(n^4 log n)时间内多边形域的测地直径。 CoRR公司 abs/1006.1998 ( 2010 ) [i5] 瓦伦汀·波里什丘克(Valentin Polishchuk) , 米科·西西卡斯基 :
改进了鲁棒mincut和最短路径的近似。 CoRR公司 abs/1010.2885 ( 2010 )
2000 – 2009
2009 [j6] 埃丝特·M·阿金 , 桑多·菲科特(Sándor P.Fekete) , 卡姆鲁尔伊斯兰 , 亨克·梅杰尔 , 约瑟夫·S·B·米切尔 , 尤拉伊·努涅斯·罗德里格斯 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 大卫·拉帕波特 , 亨利·肖 :
不是(超)薄或固体是很难的:网格哈密顿性的研究。 计算。 几何。 42 ( 6-7 ) : 582-605 ( 2009 ) [j5] 埃丝特·M·阿金 , Sang Won Bae(裴相元) , 阿隆·埃弗拉特 , 冈本和也 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
几何稳定的室友。 信息处理。 莱特。 109 ( 4 ) : 219-224 ( 2009 ) 【j4】 瓦伦汀·波里什丘克(Valentin Polishchuk) , 朱卡·索米拉 :
顶点覆盖的简单局部3近似算法。 信息处理。 莱特。 109 ( 12 ) : 642-645 ( 2009 ) [第12条] 马蒂奥斯特兰德 , 帕特里克·弗洛雷恩 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 乔尔·里比奇 , 朱卡·索米拉 , 贾拉·尤托 :
顶点覆盖问题的局部2-近似算法。 磁盘 2009 : 191-205 2008 [j3] 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
最小周长外壳。 信息处理。 莱特。 107 ( 3-4 ) : 120-124 ( 2008 ) [第11条] 瓦伦汀·波里什丘克(Valentin Polishchuk) , 朱卡·索米拉 :
平面上的最佳积压工作。 ALGOSENSORS公司 2008 : 141-150 [第10条] 埃丝特·M·阿金 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
静态和动态环境中的最大粗路径。 SCG公司 2008 : 20-27 【c9】 金俊东 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 阿尔托·维哈瓦宁 :
在移动障碍物的场景中路由最大数量的磁盘。 SCG公司 2008 : 230-231 【c8】 阿隆·埃弗拉特 , 桑多·菲科特(Sándor P.Fekete) , Poornananda R.Gaddehosur公司 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 朱卡·索米拉 :
改进的继电器布局近似算法。 欧洲航天局 2008 : 356-367 【c7】 德米特里·克拉斯诺什切科夫 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
具有k阶α形状的稳健曲线重建。 国际形状建模 2008 : 279-280 [i4] 瓦伦汀·波里什丘克(Valentin Polishchuk) , 朱卡·索米拉 :
飞机上的最佳积压。 CoRR公司 abs/0804.4819 ( 2008 ) [i3] 瓦伦汀·波里什丘克(Valentin Polishchuk) , 朱卡·索米拉 :
顶点覆盖的简单局部3近似算法。 CoRR公司 绝对值/0810.2175 ( 2008 ) [i2] 帕特里克·弗洛雷恩 , 佩特里·卡斯基 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 朱卡·索米拉 :
在恒定时间内几乎稳定匹配。 CoRR公司 abs/0812.4893 ( 2008 ) 2007 [注2] 埃丝特·M·阿金 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
两类新的哈密顿图:(扩展抽象)。 电子。 注释谨慎。 数学。 29 : 565-569 ( 2007 ) 【c6】 瓦伦汀·波里什丘克(Valentin Polishchuk) , 约瑟夫·S·B·米切尔 :
多边形域中的密集非交叉路径和最小成本流。 SCG公司 2007 : 56-65 2006 [j1] 莫西·德罗 , 林裕新 , 詹姆斯·奥林 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
Tsp及其边际值之和。 国际计算机杂志。 地理。 申请。 16 ( 4 ) : 333-344 ( 2006 ) 【c5】 瓦伦汀·波里什丘克(Valentin Polishchuk) , 埃丝特·M·阿金 , 约瑟夫·S·B·米切尔 :
三角网格中的哈密顿圈。 中建集团 2006 【c4】 埃丝特·M·阿金 , 迈克尔·本德 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
雪花问题。 加权平均值 2006 : 219-234 [i1] 埃丝特·M·阿金 , 迈克尔·本德 , 约瑟夫·S·B·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) :
雪花问题。 CoRR公司 abs/cs/0603026 ( 2006 ) 2005 【c3】 瓦伦汀·波里什丘克(Valentin Polishchuk) , 约瑟夫·S·B·米切尔 :
平面内直线障碍物之间的k-Link直线最短路径。 中建集团 2005 : 101-104 【c2】 瓦伦汀·波里什丘克(Valentin Polishchuk) , 约瑟夫·S·B·米切尔 :
巡视凸体-圆锥规划解决方案。 中建集团 2005 : 290-293 2004 [c1] 瓦伦汀·波里什丘克(Valentin Polishchuk) :
搬运工问题。 中建集团 2004 : 36-39