纳比尔·穆斯塔法
人员信息
附属: 法国巴黎ESIEE
优化列表
2020年–今天
2024 [公元34年] 莫尼卡·西科斯 , 纳比尔·穆斯塔法 :
低交叉匹配的最优稀疏化引理及其在差分和逼近中的应用。 ICALP公司 2024 : 49:1-49:18 2022 [公元33年] 布鲁诺·贾图克斯 , 纳比尔·穆斯塔法 :
几何局部搜索的严密分析。 谨慎。 计算。 地理。 67 ( 2 ) : 361-379 ( 2022 ) [公元32年] 莫尼卡·西科斯 , 纳比尔·穆斯塔法 :
优化近似很容易。 信息处理。 莱特。 176 : 106250 ( 2022 ) [i11] Mónika Csikós女士 , 纳比尔·穆斯塔法 :
差异、匹配和近似算法:快速、简单、实用。 CoRR公司 abs/2209.01147 ( 2022 ) 2021 [公元33年] 莫尼卡·西科斯 , 纳比尔·穆斯塔法 :
逃离空间分割的诅咒:与低交叉数的匹配及其应用。 SoCG公司 2021 : 28:1-28:17 2020 [公元31年] 伊姆雷·巴拉尼 , 纳比尔·穆斯塔法 :
Tverberg分区的普适性定理在数据深度和击中凸集上的应用。 计算。 地理。 90 : 101649 ( 2020 ) 【j30】 卡里姆·A·阿迪普拉西托 , 伊姆雷·巴拉尼 , 纳比尔·穆斯塔法 , 塔马斯·特帕伊 :
Carathéodory定理、Helly定理和无量纲Tverberg定理。 谨慎。 计算。 地理。 64 ( 2 ) : 233-258 ( 2020 ) [i10] Mónika Csikós女士 , 纳比尔·穆斯塔法 :
最佳逼近的简单证明。 CoRR公司 abs/2008.08970 ( 2020 )
2010 – 2019
2019 [公元29年] 安德烈·库帕夫斯基 , 纳比尔·穆斯塔法 , 康拉德·J·斯旺佩尔 :
欧几里德空间中阿尔莫斯-等距集大小的界。 梳子。 普罗巴伯。 计算。 28 ( 2 ) : 280-286 ( 2019 ) [公元28年] 纳比尔·穆斯塔法 , 索拉巴·雷 :
关于丹泽尔的一个问题。 梳子。 普罗巴伯。 计算。 28 ( 三 ) : 473-482 ( 2019 ) [公元27年] 库纳尔·杜塔 , 阿里吉特·戈什 , 布鲁诺·贾图克斯 , 纳比尔·穆斯塔法 :
浅填充、半代数集系统、Macbeath区域和多项式分区。 谨慎。 计算。 地理。 61 ( 4 ) : 756-777 ( 2019 ) [公元26年] 莫尼卡·西科斯 , 纳比尔·穆斯塔法 , 安德烈·库帕夫斯基 :
几何集系统VC-维的紧下界。 J.马赫。 学习。 物件。 20 : 81:1-81:8 ( 2019 ) [公元32年] 黄建忠 , 马蒂厄·马里 , 克莱尔·马修 , 约瑟夫·米切尔 , 纳比尔·穆斯塔法 :
连通约束下欧氏平面上覆盖面积的最大化。 近似距离 2019 : 32:1-32:21 [公元31年] 纳比勒·穆斯塔法 :
计算最优Epsilon-Nets就像查找未命中集一样简单。 ICALP公司 2019 : 87:1-87:12 [公元30年] 卡里姆·A·阿迪普拉西托 , 伊姆雷·巴拉尼 , 纳比尔·穆斯塔法 :
无量纲的Carathéodory定理、Helly定理和Tverberg定理。 SODA公司 2019 : 2350-2360 [电子1] 米歇尔·库普利 , 让·库斯蒂 , Yukiko Kenmochi先生 , 纳比尔·穆斯塔法 :
计算机图像的离散几何-第21届IAPR国际会议,DGCI 2019,法国Marne la Vallée,2019年3月26日至28日,会议记录。 计算机科学课堂讲稿 11414, 施普林格 2019 ,国际标准图书编号 978-3-030-14084-7 [目录] 2018 [公元25年] 纳比尔·穆斯塔法 , 库纳尔·杜塔 , 阿里吉特·戈什 :
最优Epsilon网的简单证明。 梳子。 38 ( 5 ) : 1269-1277 ( 2018 ) [公元24年] 诺伯特巴士 , 纳比尔·穆斯塔法 , 索拉巴·雷 :
几何击中集问题的实用高效算法。 谨慎。 申请。 数学。 240 : 25-32 ( 2018 ) [公元29年] 布鲁诺·贾图克斯 , 纳比尔·穆斯塔法 :
几何局部搜索的最优性。 SoCG公司 2018 : 48:1-48:15 [公元28年] 纳比尔·穆斯塔法 , 索拉巴·雷 :
关于丹泽尔的一个问题。 欧洲航天局 2018 : 64:1-64:8 [公元27年] 马克西姆·玛丽亚 , 纳比尔·穆斯塔法 , 托马斯·巴杜 , 杰雷米·德法伊 , 文塞拉斯·比里 :
用于全局照明的基于可见性的WSPD。 VISIGRAPP(1:抓取) 2018 : 81-90 [第九章] Jesús A.De Loera先生 , 托马斯·霍根 , 梅尼尔神父 , 纳比尔·穆斯塔法 :
整数和混合整数特维伯格数。 CoRR公司 abs/1803.01816 ( 2018 ) [i8] 卡里姆·A·阿迪普拉西托 , 伊姆雷·巴拉尼 , 纳比尔·穆斯塔法 :
无量纲的Carathéodory定理、Helly定理和Tverberg定理。 CoRR公司 abs/1806.08725 ( 2018 ) [i7] 莫尼卡·西科斯 , 安德烈·库帕夫斯基 , 纳比尔·穆斯塔法 :
VC-维上的最优界。 CoRR公司 abs/1807.07924 ( 2018 ) 2017 [公元23年] 诺伯特巴士 , 沙什瓦特·加格 , 纳比尔·穆斯塔法 , 索拉巴·雷 :
本地搜索的局限性:质量和效率。 谨慎。 计算。 地理。 57 ( 三 ) : 607-624 ( 2017 ) [公元22年] 纳比尔·穆斯塔法 , 索拉巴·雷 :
ε-Mnets:具有子集的碰撞几何集系统。 谨慎。 计算。 地理。 57 ( 三 ) : 625-640 ( 2017 ) [公元26年] 库纳尔·杜塔 , 阿里吉特·戈什 , 布鲁诺·贾图克斯 , 纳比尔·穆斯塔法 :
浅填充、半代数集系统、Macbeath区域和多项式分区。 SoCG公司 2017 : 38:1-38:15 [公元25年] 丹尼尔·安图内斯 , 克莱尔·马修 , 纳比尔·穆斯塔法 :
局部搜索的组合数学:平面图的最优4-局部霍尔定理。 欧洲航天局 2017 : 8:1-8:13 [i6] 纳比勒·穆斯塔法 , 卡斯图里·瓦拉达拉扬 :
ε近似和ε网。 CoRR公司 abs/1702.03676 ( 2017 ) [i5] 杰苏斯·德洛拉 , 泽维尔·果奥克 , 弗雷德里克·穆尼尔 , 纳比尔·穆斯塔法 :
Carathéodory、Helly、Sperner、Tucker和Tverberg的离散但普遍存在的定理。 CoRR公司 abs/1706.05975 ( 2017 ) [i4] 安德烈·库帕夫斯基 , 纳比尔·穆斯塔法 , 康拉德·J·斯旺佩尔 :
限定欧几里德空间中一个几乎等距集的大小。 CoRR公司 abs/1708.01590 ( 2017 ) 2016 [公元21年] 诺伯特巴士 , 沙什瓦特·加格 , 纳比尔·穆斯塔法 , 索拉巴·雷 :
对磁盘的ϵ-网进行了更严格的估计。 计算。 地理。 53 : 27-35 ( 2016 ) [j20] 纳比尔·穆斯塔法 :
浅堆积引理的简单证明。 谨慎。 计算。 地理。 55 ( 三 ) : 739-743 ( 2016 ) [公元19年] 纳比尔·穆斯塔法 , 索拉巴·雷 :
彩色Carathéodory定理的最佳推广。 谨慎。 数学。 339 ( 4 ) : 1300-1305 ( 2016 ) [公元18年] 纳比尔·穆斯塔法 , 贾诺斯·帕奇 :
关于交超图的Zarankiewicz问题。 J.库姆。 理论A 141 : 1-7 ( 2016 ) [公元24年] 安德烈·库帕夫斯基 , 纳比勒·穆斯塔法 , 贾诺斯·帕奇 :
ε-网的新下限。 SoCG公司 2016 : 54:1-54:16 2015 [公元17年] 诺伯特巴士 , 纳比尔·穆斯塔法 , 文塞拉斯·比里 :
照明切割。 计算。 图表。 论坛 34 ( 2 ) : 561-573 ( 2015 ) [公元16年] 诺伯特巴士 , 纳比尔·穆斯塔法 , 文塞拉斯·比里 :
使用井分离对分解的全局照明。 计算。 图表。 论坛 34 ( 8 ) : 88-103 ( 2015 ) [公元15年] 纳比尔·穆斯塔法 , 索拉巴·雷 , 穆达西尔·沙比尔 :
ℝd中点集的k-中心点猜想。 国际期刊计算。 地理。 申请。 25 ( 三 ) : 163-186 ( 2015 ) [公元14年] 纳比尔·穆斯塔法 , 拉吉夫·拉曼 , 索拉巴·雷 :
伪盘和半空间上加权几何集覆盖的拟多项式时间近似格式。 SIAM J.计算。 44 ( 6 ) : 1650-1669 ( 2015 ) 【c23】 诺伯特巴士 , 纳比尔·穆斯塔法 , 索拉巴·雷 :
磁盘几何打击装置:理论与实践。 欧洲航天局 2015 : 903-914 [公元22年] 纳比尔·穆斯塔法 , 贾诺斯·帕奇 :
关于交超图的Zarankiewicz问题。 GD公司 2015 : 207-216 【c21】 诺伯特巴士 , 沙什瓦特·加格 , 纳比勒·穆斯塔法 , 索拉巴·雷 :
改进了几何命中集的局部搜索。 STACS公司 2015 : 184-196 [i3] 诺伯特巴士 , 沙什瓦特·加格 , 纳比尔·穆斯塔法 , 索拉巴·雷 :
对磁盘ε网络的更严格估计。 CoRR公司 abs/1501.03246 ( 2015 ) [i2] 纳比尔·穆斯塔法 :
关于尺寸敏感包装引理的注记。 CoRR公司 abs/1509.04020 ( 2015 ) 2014 [j13] 纳比尔·穆斯塔法 , 汉斯·拉杰·蒂瓦里 , 丹尼尔·沃纳 :
平面上Oja深度猜想的证明。 计算。 地理。 47 ( 6 ) : 668-674 ( 2014 ) [公元20年] 纳比尔·穆斯塔法 , 拉吉夫·拉曼 :
平面内相交物体的分离定理。 中建集团 2014 [第19条] 纳比尔·穆斯塔法 , 拉吉夫·拉曼 , 索拉巴·雷 :
解决几何设置覆盖的APX硬度状态。 光纤通信系统 2014 : 541-550 [第18条] 纳比勒·穆斯塔法 , 索拉巴·雷 :
Macbeath定理的近最优推广。 STACS公司 2014 : 578-589 [i1] 纳比尔·穆斯塔法 , 拉吉夫·拉曼 , 索拉巴·雷 :
通过最优分离器求解几何集合覆盖问题的QPTAS。 CoRR公司 abs/1403.0835 ( 2014 ) 2013 【b1】 纳比勒·穆斯塔法 :
点的近似:组合数学和算法。 法国巴黎大学, 2013 2012 [第17条] 纳比尔·穆斯塔法 , 索拉巴·雷 :
重温并推广了巴拉尼的一个定理。 SCG公司 2012 : 333-338 2011 [第16条] 纳比尔·穆斯塔法 , 索拉巴·雷 , 穆达西尔·沙比尔 :
射线扫描深度:计算平面中点集的统计数据深度。 欧洲航天局 2011 : 506-517 2010 [公元12年] 纳比尔·穆斯塔法 , 索拉巴·雷 :
重印:弱ε-网在任何维度上都有大小为O(1/εlog(1/epsilon))的基础。 计算。 地理。 43 ( 6-7 ) : 565-571 ( 2010 ) [公元11年] 巴西特 , 纳比尔·穆斯塔法 , 索拉巴·雷 , 萨夫拉兹·拉扎 :
中心点和特弗伯格的技术。 计算。 地理。 43 ( 6-7 ) : 593-600 ( 2010 ) [j10] 巴西特 , 纳比尔·穆斯塔法 , 索拉巴·雷 , 萨夫拉兹·拉扎 :
用R中的点打击单形 三 . 谨慎。 计算。 地理。 44 ( 三 ) : 637-644 ( 2010 ) [公元9年] 纳比尔·穆斯塔法 , 索拉巴·雷 :
几何碰撞集问题的改进结果。 谨慎。 计算。 地理。 44 ( 4 ) : 883-895 ( 2010 ) [第15条] 巴西特 , 纳比尔·穆斯塔法 , 索拉巴·雷 , 萨夫拉兹·拉扎 :
改进R中的第一选择引理 三 . SCG公司 2010 : 354-357
2000 – 2009
2009 [j8] 纳比尔·穆斯塔法 , 索拉巴·雷 :
中心点定理的最佳推广。 计算。 地理。 42 ( 6-7 ) : 505-510 ( 2009 ) [第14条] 纳比尔·穆斯塔法 , 索拉巴·雷 :
通过局部搜索实现几何击中集问题的PTAS。 SCG公司 2009 : 17-22 2008 [j7] 纳比尔·穆斯塔法 , 索拉巴·雷 :
弱ε-网在任何维度上都有大小O(1/εlog(1/epsilon))的基础。 计算。 地理。 40 ( 1 ) : 84-91 ( 2008 ) 2007 [j6] 潘卡杰·K·阿加瓦尔 , 纳比尔·穆斯塔法 , 王玉树 :
使用接触图进行快速分子形状匹配。 J.计算。 生物。 14 ( 2 ) : 131-143 ( 2007 ) [第13条] 索拉巴·雷 , 纳比尔·穆斯塔法 :
中心点定理的最佳推广及其推广。 SCG公司 2007 : 138-141 [第12条] 索拉巴·雷 , 纳比尔·穆斯塔法 :
弱ε-网在任何维度上都有大小为o(1/ε-log(1/epsilon))的基础。 SCG公司 2007 : 239-244 2006 [j5] 潘卡杰·K·阿加瓦尔 , 纳比尔·穆斯塔法 :
二维凸对象相交图的独立集。 计算。 地理。 34 ( 2 ) : 83-95 ( 2006 ) 【j4】 纳比尔·穆斯塔法 , 珊卡·克里希南 , 戈库尔·瓦拉丹 , 苏雷什·文卡塔苏布拉曼尼亚语 :
大型地图的动态简化和可视化。 国际地质杂志。 信息科学。 20 ( 三 ) : 273-302 ( 2006 ) [c11] 哈立德·埃尔巴西尼 , 纳比尔·穆斯塔法 :
矩形范围的无冲突颜色。 STACS公司 2006 : 254-263 2005 [j3] Pankaj K.阿加瓦尔 , 萨里尔·哈普莱德 , 纳比尔·穆斯塔法 , 王玉树 :
曲线简化的近线性时间近似算法。 算法 42 ( 3-4 ) : 203-219 ( 2005 ) [第10条] 哈立德·埃尔巴西尼 , 阿列克谢·菲什金 , 纳比尔·穆斯塔法 , 雷内·西特斯 :
欧氏群TSP的近似算法。 ICALP公司 2005 : 1115-1126 2004 [注2] 潘毅恩(Yih-En Andrew Ban) , 谢尔盖·贝雷格 , 纳比尔·穆斯塔法 :
组合化学中Wiener指数的一个猜想。 算法 40 ( 2 ) : 99-117 ( 2004 ) [j1] 纳比勒·穆斯塔法 , Aleksandar Pekec公司 :
倾听你的邻居:如何(不)达成共识。 SIAM J.谨慎。 数学。 17 ( 4 ) : 634-660 ( 2004 ) 【c9】 潘卡杰·K·阿加瓦尔 , 纳比尔·穆斯塔法 :
k-表示投影聚类。 豆荚 2004 : 155-165 【c8】 潘卡杰·K·阿加瓦尔 , 纳比尔·穆斯塔法 :
二维凸体相交图的独立集。 重拍 2004 : 127-137 2003 【c7】 Yih En Andrew Ban先生 , 谢尔盖·贝斯帕米亚特尼赫 , 纳比勒·穆斯塔法 :
组合化学中Wiener指数的一个猜想。 茧 2003 : 509-518 【c6】 苏雷什·克里希南 , 纳比尔·穆斯塔法 , 苏雷什·文卡塔苏布拉曼尼亚语 :
统计数据深度和图形硬件。 数据深度:稳健的多变量分析、计算几何和应用 2003 : 223-246 【c5】 潘卡杰·K·阿加瓦尔 , 珊卡·克里希南 , 纳比尔·穆斯塔法 , 苏雷什·文卡塔苏布拉曼尼亚语 :
使用图形硬件进行流式几何优化。 欧洲航天局 2003 : 544-555 2002 【c4】 潘卡杰·K·阿加瓦尔 , 萨里尔·哈普莱德 , 纳比尔·穆斯塔法 , 王玉树 :
曲线简化的近线性时间近似算法。 欧洲航天局 2002 : 29-41 【c3】 珊卡·克里希南 , 纳比勒·穆斯塔法 , 苏雷什·文卡塔苏布拉曼尼亚语 :
硬件辅助的深度轮廓计算。 SODA公司 2002 : 558-567 2001 【c2】 纳比尔·穆斯塔法 , Eleftherios Koutsofios公司 , 珊卡·克里希南 , 苏雷什·文卡塔苏布拉曼尼亚语 :
硬件辅助视图相关地图简化。 SCG公司 2001 : 50-59 【c1】 纳比勒·穆斯塔法 , Aleksandar Pekec公司 :
多数共识和地方多数规则。 ICALP公司 2001 : 530-542