编辑配置文件（在新选项卡中打开） 大卫·G·柯克帕特里克。 合著者距离 作者ID： 柯克帕特里克·戴维德-g 发布日期： 大卫·柯克帕特里克;大卫·G·柯克帕特里克。;D.G.柯克帕特里克。;柯克帕特里克·D·。 更多。。。较少的 已编制索引的文档： 116出版物自1972年起 2作为编辑的贡献 合著者： 95位合著者具有106联合出版物 3522合著作者 全部的 前5名合著者 11 单作者的 12 见鬼，帕沃 11 威廉·埃文斯。 8 斯诺因克，杰克·斯科特 6 安德鲁·阿德勒 6 丽莎·海姆 5 铁雄浅野 5 Derek Gordon科奈尔 5 戴维·多布金（David P.Dobkin）。 5 玛丽亚·玛格丽特·克拉维 5 贝蒂娜·斯派克曼 4 Bose，Prosenjit K。 4 斯蒂芬·杜洛彻 4 雷蒙德·塞德尔 三 谢尔盖·贝雷格。 三 谢尔盖·贝斯帕米亚特尼赫（Sergei N.Bespamyatnikh）。 三 北达东。 三 赫伯特·埃德尔斯布伦纳 三 特蕾莎·M·普日提卡。 三 佐藤，Toshiki 三 有志径 三 桑德拉·齐勒斯 2 乔纳森·巴克尔 2 比内·库马尔·巴塔查里亚 2 Chan、David Yu Cheng 2 安妮·康登（Anne E.Condon）。 2 Luc P.J.A.Devroye。 2 高，冯 2 莫尼尔·哈加伊 2 高石县Horiyama 2 基尔·J·马克 2 马滕·洛夫勒 2 Ján Maňuch 2 尤塔·奥塔奇 2 尼古拉斯·皮彭格。 2 迈克尔·西格尔 2 斯坦斯，弗兰克 2 上原、琉璃 2 尤诺（Yushi Uno） 2 斯蒂芬·韦斯马思（Stephen K.Wismath）。 2 Katsuhisa山中 1 维克托·阿尔瓦雷斯 1 丹尼尔·阿坎鲍尔 1 贝斯帕米亚特尼赫，B。 1 艾伦·B·博罗丁。 1 海因茨·布鲁 1 Nader H。 1 丹尼尔·巴斯托 1 西尔维斯特·埃里克松-比克 1 迈克尔·菲舍尔。 1 皮埃尔·弗雷斯 1 高自远 1 雷切尔·盖尔巴特 1 埃伦·盖特纳 1 伊霍尔·戈达（Ihor G.Gowda）。 1 列奥尼达斯·约翰·吉巴斯 1 凯瑟琳·海因里希 1 约翰·赫什伯格（John E.Hershberger）。 1 迈克尔·卡明斯基 1 Zvi Meir Kedem 1 马克·J·凯尔。 1 卢茨·凯特纳 1 艾琳娜·科斯蒂奇纳 1 简·克拉托什维尔 1 伊戈尔·科西奇 1 威廉·T·拉瑟。 1 德赛·李 1 布伦达·李 1 李再清 1 刘桂珍 1 南希·安·林奇 1 安德烈·曼特勒 1 赫尔曼·毛雷尔。 1 迈克尔·麦卡利斯特 1 布巴内斯瓦尔米什拉 1 阿姆农纳马德 1 Kotaro中川 1 拉塔纳拉亚南 1 阿尔弗雷多·纳瓦拉 1 瓦伦丁·波里什丘克 1 朱塞佩·普伦西佩 1 Chandrasekharan Pandu兰根 1 雷迪，K.马杜卡 1 斯特凡·雷希 1 克里斯托夫·里斯 1 尼古拉·桑托罗 1 詹姆斯·B·萨克斯。 1 汉斯·尤里奇·西蒙 1 苏里、苏巴什 1 富美彦武内 1 罗伯特·恩德雷·塔尔扬 1 马丁·汤帕 1 格雷格·汤森。 1 曾光谦 1 曾伟隆达斯汀 1 杨伯丁 全部的 前5名系列 9 离散和计算几何 8 SIAM计算机杂志 7 计算几何 6 算法杂志 6 国际计算几何与应用杂志 4 离散应用数学 4 理论计算机科学 4 算法 三 离散数学 三 信息处理信件 2 IEEE信息理论汇刊 2 计算机协会杂志 2 组合理论杂志。B系列 2 计算机与系统科学杂志 2 SIAM代数和离散方法杂志 2 SIAM离散数学杂志 1 网络 1 《社会数学年鉴》（Annales Societatis Mathematicae Polonae）。系列IV 1 图与组合 1 分布式计算 1 计算系统理论 1 自然计算 1 ACM算法汇刊 全部的 前5名领域 97 计算机科学（68至XX） 37 组合数学（05-XX） 13 数值分析（65-XX） 12 凸几何和离散几何（52至XX） 9 运筹学、数学规划（90-XX） 6 信息与通信理论、电路（94-XX） 三 总体主题；集合（00-XX） 2 几何图形（51-XX） 1 数学逻辑和基础（03-XX） 1 线性代数和多线性代数；矩阵理论（15-XX） 1 微分几何（53至XX） 1 概率论与随机过程（60-XX） 1 粒子和系统力学（70-XX） 1 地球物理学（86-XX） 1 生物学和其他自然科学（92-XX） 1 系统理论；控制（93至XX） 按年份列出的出版物 所有引用出版物 前5名被引用出版物 zbMATH Open中包含的引文 102出版物有1475年被引用中的次1211文件 引用人▼ 年份▼ 平面细分中的优化搜索。 Zbl 0501.68034号 大卫·柯克帕特里克 173 1983 平面上一组点的形状。 Zbl 0512.52001 赫伯特·埃德尔斯布伦纳;大卫·G·柯克帕特里克。;雷蒙·塞德尔 109 1983 关于一般图因子问题的复杂性。 Zbl 0525.68023号 D.G.柯克帕特里克。;该死，P。 93 1983 单位磁盘图形识别是NP-hard。 Zbl 0894.68099号 海因茨·布鲁;大卫·G·柯克帕特里克。 81 1998 终极平面凸包算法？ Zbl 0589.68035号 大卫·G·柯克帕特里克。;雷蒙·塞德尔 74 1986 关于广义匹配问题的完备性。 Zbl 1282.68182号 大卫·G·柯克帕特里克。;见鬼，帕沃 72 1978 一种简单的并行树收缩算法。 Zbl 0681.68085号 亚伯拉罕森，K。;北达东。;D.G.柯克帕特里克。;Przytycka，T。 52 1989 多面体相交的快速检测。 Zbl 0553.68033号 戴维·多布金（David P.Dobkin）。;大卫·G·柯克帕特里克。 38 1983 确定凸多面体分离的线性算法。 兹比尔0577.52004 戴维·多布金（David P.Dobkin）。;大卫·G·柯克帕特里克。 36 1985 确定预处理多面体的分离-一种统一的方法。 Zbl 0765.68205号 戴维·多布金（David P.Dobkin）。;大卫·G·柯克帕特里克。 34 1990 由图的集团和有限族进行的分组。 Zbl 0582.05046号 该死，P。;D.G.柯克帕特里克。 33 1984 将火腿三明治切成合理的细分。 Zbl 0966.68156号 贝斯帕米亚特尼赫，S。;柯克帕特里克·D·。;斯诺因克，J。 30 2000 完全二部图的包装。 Zbl 0597.05050号 该死，P。;D.G.柯克帕特里克。 27 1986 平面凸位的紧凑分段线性Voronoi图。 Zbl 0840.68119号 M·麦卡利斯特。;柯克帕特里克·D·。;斯诺因克，J。 27 1996 因子的一个简单存在准则。 Zbl 0723.05101号 凯瑟琳·海因里希;见鬼，帕沃;大卫·G·柯克帕特里克。;刘桂珍 25 1990 随机访问机器上整数排序的上限。 Zbl 0533.68046号 大卫·柯克帕特里克;斯特凡·雷希 22 1984 在非遗忘机器上进行排序的时空权衡。 Zbl 0462.68011号 艾伦·博罗丁;迈克尔·菲舍尔。;大卫·G·柯克帕特里克。;南希·林奇。;马丁·汤帕 21 1981 关于受限制的两个因素。 Zbl 0672.05065号 见鬼，帕沃;大卫·柯克帕特里克;简·克拉托什维尔;伊戈尔·科西奇 20 1988 保护平面图和多面体曲面的最坏情况优化算法。 Zbl 1022.05078号 波塞，普罗森吉特;大卫·柯克帕特里克;李再清 20 2003 最小缺陷度约束图因子的算法。 Zbl 0764.68118号 该死，P。;D.G.柯克帕特里克。 19 1993 尝试修剪和搜索计算不动点及其在几何计算中的应用。 Zbl 0815.68119号 大卫·柯克帕特里克;斯诺因克，杰克 17 1995 关于Delaunay和最优三角形的一个注记。 Zbl 0458.05011号 大卫·G·柯克帕特里克。 17 1980 计算多面体的相交深度。 Zbl 0797.68162号 戴维·多布金;约翰·赫希伯格;大卫·柯克帕特里克;苏里、苏巴什 17 1993 改进了从周边保护简单画廊的近似方法。 Zbl 1226.68122号 詹姆斯·金;大卫·柯克帕特里克 16 2011 选择和集合划分问题的统一下限。 Zbl 0454.68076号 大卫·G·柯克帕特里克。 16 1981 关于广义匹配问题。 Zbl 0454.68077号 该死，P。;D.G.柯克帕特里克。 15 1981 简单多边形的动力学碰撞检测。 Zbl 1152.68671号 大卫·柯克帕特里克;斯诺因克，杰克;贝蒂娜·斯派克曼 14 2002 双曲线拼接。 Zbl 1256.68164号 大卫·柯克帕特里克 12 2009 多边形交叉点搜索。 Zbl 0486.68051号 Edelsbrunner，H。;H·A·莫勒。;D.G.柯克帕特里克。 12 1982 不相交简单多边形的上下文敏感层次表示的动力学维护。 Zbl 1414.68130号 大卫·柯克帕特里克;贝蒂娜·斯派克曼 11 2002 一组点的斯坦纳中心：稳定性、偏心率和移动设施位置的应用。 Zbl 1104.65020号 斯蒂芬·杜洛彻;大卫·柯克帕特里克 11 2006 所有最近大邻居问题的时空权衡。 Zbl 1390.68328号 铁雄浅野;大卫·柯克帕特里克 11 2013 点的伪三角形的紧度边界。 Zbl 1023.65013号 卢茨·凯特纳;大卫·柯克帕特里克;安德里亚·曼特勒;斯诺因克，杰克;贝蒂娜·斯派克曼;竹内文彦 11 2003 \平面有向图可达性的（widetilde{O}（\sqrt{n}）-空间和多项式时间算法。 Zbl 1426.68196号 浅野哲雄;大卫·柯克帕特里克;Kotaro中川;渡边，乌萨木 10 2014 关于Gabriel图和（β）-骨架的生成比。 Zbl 1115.68107号 波塞，普罗森吉特;吕克·德夫罗伊;威廉·埃文斯;大卫·柯克帕特里克 10 2006 细分层次的并行构造。 Zbl 0678.68056号 北达东。;D.G.柯克帕特里克。 9 1989 图同构问题的各种启发式的理论分析。 Zbl 0451.05043号 科内尔·D·G·。;D.G.柯克帕特里克。 9 1980 矩阵和转置矩阵产品的附加要求。 Zbl 0653.65032号 迈克尔·卡明斯基;大卫·G·柯克帕特里克。;Nader H。 8 1988 动态Voronoi图。 Zbl 0516.94030号 伊霍尔·戈达（Ihor G.Gowda）。;大卫·G·柯克帕特里克。;李德才;阿蒙·娜玛 8 1983 递归定义的完美图族。 Zbl 0576.05023号 科内尔·D·G·。;D.G.柯克帕特里克。 8 1983 交换图形上的彩色标记。 Zbl 1451.68135号 Katsuhisa山中;高石县Horiyama;大卫·柯克帕特里克;尤塔·奥塔奇;佐藤，Toshiki;上原、琉璃;尤诺（Yushi Uno） 8 2015 区间图和圆弧图中中心和中位数的有效算法。 Zbl 1001.90055号 谢尔盖·贝斯帕米亚特尼赫;巴塔查里亚，比奈;马克·凯尔;大卫·柯克帕特里克;迈克尔·西格尔 8 2002 直角三角形不规则网络。 Zbl 0984.65014号 W.埃文斯。;柯克帕特里克·D·。;汤森，G。 8 2001 调度、匹配和着色。 Zbl 0474.05054号 见鬼，P。;D.G.柯克帕特里克。 8 1981 一组点的投影中值。 Zbl 1170.65013号 斯蒂芬·杜洛彻;大卫·柯克帕特里克 7 2009 多边形区域内的公平细分。 Zbl 1098.65023号 谢尔盖·贝雷格;波塞，普罗森吉特;大卫·柯克帕特里克 7 2006 补码可约图的并行识别与子树构造。 Zbl 0707.68039号 D.G.柯克帕特里克。;Przytycka，T。 7 1990 从矩阵表示确定图形属性。 Zbl 0358.68060号 大卫·柯克帕特里克 7 1974 多面体交点的快速检测。 Zbl 0494.68056号 戴维·多布金（David P.Dobkin）。;大卫·G·柯克帕特里克。 7 1982 一种用于多保护画廊的（O（\lg\lg{\mathrm{OPT}}）-近似算法。 Zbl 1309.68199号 大卫·柯克帕特里克 6 2015 定量斯坦尼茨定理及其在多指抓取中的应用。 Zbl 0747.52004号 大卫·柯克帕特里克;布巴内斯瓦尔米什拉;有志径 6 1992 移动欧几里德2-中心的有界速度近似。 Zbl 1155.65018号 斯蒂芬·杜洛彻;大卫·柯克帕特里克 6 2008 寻找最近的较大邻居。算法设计和分析的案例研究。 Zbl 1258.68178号 铁雄浅野;谢尔盖·贝雷格;大卫·柯克帕特里克 6 2009 简化对近似大多数化学反应网络的分析。 Zbl 1495.68071号 安妮·康登;莫尼尔·哈加伊;大卫·柯克帕特里克;Ján Maňuch 6 2017 关于树的伪相似性。 Zbl 0536.05056号 D.G.柯克帕特里克。;M.M.Klawe。;科内尔·D·G·。 5 1983 按字母顺序排列的极大极小树。 Zbl 0565.94025号 大卫·G·柯克帕特里克。;玛丽亚·M·克劳。 5 1985 当服务器和接收器带宽可能不同时，优化调度视频点播以最小化延迟。 Zbl 1318.68059号 威廉·埃文斯;大卫·柯克帕特里克 5 2004 用于最小颜色路径问题的多路径算法，并应用于近似屏障弹性。 Zbl 1417.68283号 Chan，David Yu Cheng;大卫·柯克帕特里克 5 2014 近图形序列的线性时间证明算法。 Zbl 1185.05135号 见鬼，帕沃;大卫·柯克帕特里克 5 2009 交换图形上的彩色标记。 Zbl 1391.68062号 Katsuhisa山中;高石县Horiyama;基尔·J·马克;大卫·柯克帕特里克;尤塔·奥塔奇;佐藤，Toshiki;上原、琉璃;尤诺（Yushi Uno） 5 2018 在平面细分中建立顺序。 Zbl 0663.68053号 大卫·G·柯克帕特里克。 4 1988 环上随机领导者选举的位复杂性。 Zbl 0674.68029号 卡尔·亚伯拉罕森;安德鲁·阿德勒;雷切尔·盖尔巴特;丽莎·海姆;大卫·柯克帕特里克 4 1989 简单多边形的动力学碰撞检测。 Zbl 1375.68151号 大卫·柯克帕特里克;斯诺因克，杰克;贝蒂娜·斯派克曼 4 2000 伪近似算法及其在最优运动规划中的应用。 Zbl 1060.68126号 铁雄浅野;大卫·柯克帕特里克;耶，芝士 4 2004 重组有序二叉树。 Zbl 1067.68101号 威廉·埃文斯;大卫·柯克帕特里克 4 2004 缩小长期以来的选择复杂性差距：（V_{3}（42）=50\）。 Zbl 1394.68185号 大卫·柯克帕特里克 4 2013 平面图中分数独立集和最大独立集的并行算法。 Zbl 0699.68086号 北达东。;D.G.柯克帕特里克。 4 1990 竞争性查询策略，用于最大限度地减少移动点的潜在位置。 Zbl 1305.68231号 威廉·埃文斯;大卫·柯克帕特里克;马滕·洛夫勒;斯塔尔斯，弗兰克 三 2013 凸多边形的分离敏感动力学分离结构。 Zbl 0990.68164号 大卫·柯克帕特里克;贝蒂娜·斯佩克曼 三 2001 使用简单的数据结构在\（O（n\log{}\log{}n）\）时间内进行多边形三角剖分。 Zbl 0753.68092号 大卫·G·柯克帕特里克。;玛丽亚·M·克劳。;Robert E.Tarjan。 三 1992 条形图和相关流动问题的加权可见性图。（扩展摘要）。 Zbl 0765.68159号 大卫·G·柯克帕特里克。;斯蒂芬·韦斯马思（Stephen K.Wismath）。 三 1989 输入-可靠性极值测试。 Zbl 1350.68157号 曾光谦;大卫·柯克帕特里克 三 2011 匿名环上概率孤独检测的优化算法。 Zbl 0873.68080号 丽莎·海姆;大卫·柯克帕特里克;卡尔·亚伯拉罕森;安德鲁·阿德勒 三 1997 对称树中的竞争搜索。 Zbl 1342.68339号 大卫·柯克帕特里克;桑德拉·齐勒斯 三 2011 环上的随机功能评估。 Zbl 0703.68057号 卡尔·亚伯拉罕森;安德鲁·阿德勒;丽莎·海姆;大卫·柯克帕特里克 三 1989 在三维自组织无线网络中保证交付的路由。 Zbl 1131.68316号 斯蒂芬·杜洛彻;大卫·柯克帕特里克;拉塔纳拉亚南 三 2008 约束公平切割。 Zbl 1179.52003年 谢尔盖·贝斯帕米亚特尼赫;大卫·柯克帕特里克 三 2003 最短有界曲线路径的完全近似算法。 Zbl 1183.68741号 乔纳森·巴克尔;大卫·柯克帕特里克 三 2008 计算射线传感器排列弹性的多项式时间算法。 Zbl 1327.68318号 大卫·柯克帕特里克;杨伯丁;桑德拉·齐勒斯 三 2014 使用一元谓词查找极值。 Zbl 0801.68078号 高，冯;Leonidas J.吉巴斯。;大卫·G·柯克帕特里克。;威廉·T·拉瑟。;詹姆斯·萨克斯 三 1993 计算没有分隔线的公共切线。 兹比尔1502.68328 大卫·柯克帕特里克;斯诺因克，杰克 2 1995 平面中一组点的形状。 兹伯利0537.68091 Edelsbrunner，H。;D.G.柯克帕特里克。;塞德尔，R。 2 1982 视频点播协议的平均延迟下限。 Zbl 1302.68029号 曾伟隆达斯汀;大卫·柯克帕特里克 2 2007 狭窄走廊的弯曲穿越。 Zbl 1380.68381号 谢尔盖·贝雷格;大卫·柯克帕特里克 2 2005 一些图着色定理及其在广义连接网络中的应用。 Zbl 0572.05027号 大卫·G·柯克帕特里克。;玛丽亚·克拉维;尼古拉斯·皮彭格 2 1985 关于有向和无向多重图中f因子的注记。 Zbl 0594.05053号 皮埃尔·弗雷斯;见鬼，帕沃;大卫·G·柯克帕特里克。 2 1986 匿名环上概率孤立性验证的严格下限。 Zbl 0806.68038号 卡尔·亚伯拉罕森;安德鲁·阿德勒;丽莎·海姆;大卫·柯克帕特里克 2 1994 大围长正则图中的森林嵌入。 Zbl 0394.05016号 D.G.柯克帕特里克。;科内尔·D·G·。 2 1981 具有近似最优加权路径长度的二叉树的并行构造。 Zbl 0836.68053号 D.G.柯克帕特里克。;Przytycka，T。 2 1996 对称矩阵和无向图中的舍入。 Zbl 0920.05062号 见鬼，帕沃;大卫·柯克帕特里克;布伦达·李 2 1996 寻找避开多边形障碍物的曲率约束路径。 Zbl 1221.68291号 乔纳森·巴克尔;大卫·柯克帕特里克 2 2007 环上的随机功能评估。 兹伯利0646.68063 卡尔·亚伯拉罕森;安德鲁·阿德勒;海厄姆，丽莎;大卫·柯克帕特里克 1 1988 伪近似算法，用于优化运动规划。 Zbl 1414.68145号 浅野哲雄;大卫·柯克帕特里克;耶，芝士 1 2002 将移动实体之间的干扰可能性降至最低。 Zbl 1432.68502号 丹尼尔·巴斯托;威廉·埃文斯;大卫·柯克帕特里克 1 2019 使用三分子化学反应网络的近似大多数分析。 Zbl 1530.68085号 安妮·康登;莫尼尔·哈加伊;大卫·柯克帕特里克;Ján Maňuch 1 2020 计算受约束的最短分段：对数时间内的蝴蝶翼展。 Zbl 1020.52013年 大卫·柯克帕特里克;斯诺因克，杰克 1 1999 关于Gabriel图和（β）-骨架的生成比。 Zbl 1059.68145号 波塞，普罗森吉特;吕克·德夫罗伊;威廉·埃文斯;大卫·柯克帕特里克 1 2002 使用一元谓词查找极值。 Zbl 0819.68062号 大卫·G·柯克帕特里克。;高，冯 1 1990 理性函数的附加要求。 Zbl 0348.65038号 大卫·G·柯克帕特里克。;Zvi M.凯登。 1 1977 计算某些函数所需的加法。 Zbl 0356.65011号 大卫·柯克帕特里克 1 1972 使用三分子化学反应网络的近似大多数分析。 Zbl 1530.68085号 安妮·康登;莫尼尔·哈加伊;大卫·柯克帕特里克;Ján Maňuch 1 2020 将移动实体之间的干扰可能性降至最低。 Zbl 1432.68502号 丹尼尔·巴斯托;威廉·埃文斯;大卫·柯克帕特里克 1 2019 交换图形上的彩色标记。 Zbl 1391.68062号 Katsuhisa山中;高石县Horiyama;基尔·J·马克;大卫·柯克帕特里克;尤塔·奥塔奇;佐藤，Toshiki;上原、琉璃;尤诺（Yushi Uno） 5 2018 简化化学反应网络的分析，以获得近似多数。 Zbl 1495.68071号 安妮·康登;莫尼尔·哈加伊;大卫·柯克帕特里克;马乌奇，Ján 6 2017 交换图形上的彩色标记。 Zbl 1451.68135号 Katsuhisa山中;高石县Horiyama;大卫·柯克帕特里克;尤塔·奥塔奇;佐藤，Toshiki;上原、琉璃;尤诺（Yushi Uno） 8 2015 一种用于多保护画廊的（O（\lg\lg{\mathrm{OPT}}）-近似算法。 兹比尔1309.68199 大卫·柯克帕特里克 6 2015 \平面有向图可达性的（widetilde{O}（\sqrt{n}）-空间和多项式时间算法。 Zbl 1426.68196号 铁雄浅野;大卫·柯克帕特里克;Kotaro中川;渡边，乌萨木 10 2014 用于最小颜色路径问题的多路径算法，并应用于近似屏障弹性。 Zbl 1417.68283号 Chan、David Yu Cheng;大卫·柯克帕特里克 5 2014 计算射线传感器排列弹性的多项式时间算法。 Zbl 1327.68318号 大卫·柯克帕特里克;杨伯丁;桑德拉·齐勒斯 三 2014 所有最近大邻居问题的时空权衡。 Zbl 1390.68328号 铁雄浅野;大卫·柯克帕特里克 11 2013 缩小长期以来的选择复杂性差距：（V_{3}（42）=50\）。 Zbl 1394.68185号 大卫·柯克帕特里克 4 2013 竞争性查询策略，用于最大限度地减少移动点的潜在位置。 Zbl 1305.68231号 威廉·埃文斯;大卫·柯克帕特里克;马滕·洛夫勒;斯坦斯，弗兰克 三 2013 非相同磁盘传感器布置的近似屏障弹性。 Zbl 1351.68196号 Chan、David Yu Cheng;大卫·柯克帕特里克 1 2013 改进了从周边保护简单画廊的近似方法。 Zbl 1226.68122号 詹姆斯·金;大卫·柯克帕特里克 16 2011 输入-可靠性极值测试。 Zbl 1350.68157号 曾光谦;大卫·柯克帕特里克 三 2011 对称树中的竞争搜索。 Zbl 1342.68339号 大卫·柯克帕特里克;桑德拉·齐勒斯 三 2011 双曲线燕尾。 Zbl 1256.68164号 大卫·柯克帕特里克 12 2009 一组点的投影中值。 兹比尔1170.65013 斯蒂芬·杜洛彻;大卫·柯克帕特里克 7 2009 寻找最近的较大邻居。算法设计和分析的案例研究。 兹比尔1258.68178 铁雄浅野;谢尔盖·贝雷格;大卫·柯克帕特里克 6 2009 近图形序列的线性时间证明算法。 Zbl 1185.05135号 见鬼，帕沃;大卫·柯克帕特里克 5 2009 移动欧几里德2-中心的有界速度近似。 Zbl 1155.65018号 斯蒂芬·杜洛彻;大卫·柯克帕特里克 6 2008 在三维自组织无线网络中保证交付的路由。 Zbl 1131.68316号 斯蒂芬·杜洛彻;大卫·柯克帕特里克;拉塔纳拉亚南 三 2008 最短有界曲线路径的完全近似算法。 Zbl 1183.68741号 乔纳森·巴克尔;大卫·柯克帕特里克 三 2008 视频点播协议的平均延迟下限。 Zbl 1302.68029号 曾伟隆达斯汀;大卫·柯克帕特里克 2 2007 寻找避开多边形障碍物的曲率约束路径。 Zbl 1221.68291号 乔纳森·巴克尔;大卫·柯克帕特里克 2 2007 一组点的斯坦纳中心：稳定性、偏心率和移动设施位置的应用。 Zbl 1104.65020号 斯蒂芬·杜洛彻;大卫·柯克帕特里克 11 2006 关于Gabriel图和（β）-骨架的生成比。 Zbl 1115.68107号 波塞，普罗森吉特;吕克·德夫罗伊;威廉·埃文斯;大卫·柯克帕特里克 10 2006 多边形区域内的公平细分。 Zbl 1098.65023号 谢尔盖·贝雷格;波塞，普罗森吉特;大卫·柯克帕特里克 7 2006 狭窄走廊的弯曲穿越。 Zbl 1380.68381号 谢尔盖·贝雷格;大卫·柯克帕特里克 2 2005 当服务器和接收器带宽可能不同时，优化调度视频点播以最小化延迟。 Zbl 1318.68059号 威廉·埃文斯;大卫·柯克帕特里克 5 2004 伪近似算法及其在最优运动规划中的应用。 兹比尔1060.68126 铁雄浅野;大卫·柯克帕特里克;耶，芝士 4 2004 重组有序二叉树。 Zbl 1067.68101号 威廉·埃文斯;大卫·柯克帕特里克 4 2004 保护平面图和多面体曲面的最坏情况优化算法。 Zbl 1022.05078号 波塞，普罗森吉特;大卫·柯克帕特里克;李再清 20 2003 点的伪三角形的紧度边界。 Zbl 1023.65013号 卢茨·凯特纳;大卫·柯克帕特里克;安德烈·曼特勒;斯诺因克，杰克;贝蒂娜·斯派克曼;富美彦武内 11 2003 约束公平切割。 Zbl 1179.52003年 谢尔盖·贝斯帕米亚特尼赫;大卫·柯克帕特里克 三 2003 简单多边形的动力学碰撞检测。 Zbl 1152.68671号 大卫·柯克帕特里克;斯诺因克，杰克;贝蒂娜·斯派克曼 14 2002 不相交简单多边形的上下文敏感层次表示的动力学维护。 Zbl 1414.68130号 大卫·柯克帕特里克;贝蒂娜·斯派克曼 11 2002 区间图和圆弧图中中心和中位数的有效算法。 Zbl 1001.90055号 谢尔盖·贝斯帕米亚特尼赫;巴塔查里亚，比奈;马克·凯尔;大卫·柯克帕特里克;迈克尔·西格尔 8 2002 伪近似算法，用于优化运动规划。 Zbl 1414.68145号 铁雄浅野;大卫·柯克帕特里克;耶，芝士 1 2002 关于Gabriel图和（β）-骨架的生成比。 Zbl 1059.68145号 波塞，普罗森吉特;吕克·德夫罗伊;威廉·埃文斯;大卫·柯克帕特里克 1 2002 右侧三角形不规则网络。 Zbl 0984.65014号 W.埃文斯。;柯克帕特里克博士。;汤森，G。 8 2001 凸多边形的分离敏感动力学分离结构。 兹比尔0990.68164 大卫·柯克帕特里克;贝蒂娜·斯派克曼 三 2001 将火腿三明治切成合理的细分。 Zbl 0966.68156号 贝斯帕米亚特尼赫，S。;柯克帕特里克·D·。;斯诺因克，J。 30 2000 简单多边形的动力学碰撞检测。 Zbl 1375.68151号 大卫·柯克帕特里克;斯诺因克，杰克;贝蒂娜·斯派克曼 4 2000 计算受约束的最短分段：对数时间内的蝴蝶翼展。 Zbl 1020.52013年 大卫·柯克帕特里克;斯诺因克，杰克 1 1999 单位磁盘图形识别是NP-hard。 Zbl 0894.68099号 海因茨·布鲁;大卫·G·柯克帕特里克。 81 1998 匿名环上概率孤独检测的优化算法。 Zbl 0873.68080号 丽莎·海姆;大卫·柯克帕特里克;卡尔·亚伯拉罕森;安德鲁·阿德勒 三 1997 平面凸位的紧凑分段线性Voronoi图。 Zbl 0840.68119号 M·麦卡利斯特。;柯克帕特里克·D·。;斯诺因克，J。 27 1996 具有近似最优加权路径长度的二叉树的并行构造。 Zbl 0836.68053号 D.G.柯克帕特里克。;Przytycka，T。 2 1996 对称矩阵和无向图中的舍入。 Zbl 0920.05062号 见鬼，帕沃;大卫·柯克帕特里克;李，布伦达 2 1996 用于计算不动点的尝试性剪枝和搜索，以及几何计算应用程序。 Zbl 0815.68119号 大卫·柯克帕特里克;Snoeyink，杰克 17 1995 计算没有分隔线的公共切线。 Zbl 1502.68328号 大卫·柯克帕特里克;Snoeyink，杰克 2 1995 匿名环上概率孤立性验证的严格下限。 Zbl 0806.68038号 卡尔·亚伯拉罕森;安德鲁·阿德勒;丽莎·海姆;大卫·柯克帕特里克 2 1994 度约束最小亏图因子的算法。 Zbl 0764.68118号 该死，P。;D.G.柯克帕特里克。 19 1993 计算多面体的相交深度。 Zbl 0797.68162号 戴维·多布金;约翰·赫希伯格;大卫·柯克帕特里克;苏里、苏巴什 17 1993 使用一元谓词查找极值。 Zbl 0801.68078号 高，冯;Leonidas J.吉巴斯。;大卫·G·柯克帕特里克。;威廉·T·拉瑟。;詹姆斯·萨克斯 三 1993 定量斯坦尼茨定理及其在多指抓取中的应用。 Zbl 0747.52004号 大卫·柯克帕特里克;布巴内斯瓦尔米什拉;有志径 6 1992 使用简单的数据结构在\（O（n\log{}\log{}n）\）时间内进行多边形三角剖分。 Zbl 0753.68092号 大卫·G·柯克帕特里克。;玛丽亚·克劳维（Maria M.Klawe）。;Robert E.Tarjan。 三 1992 确定预处理多面体的分离-一种统一的方法。 Zbl 0765.68205号 戴维·多布金（David P.Dobkin）。;大卫·G·柯克帕特里克。 34 1990 因子的一个简单存在准则。 Zbl 0723.05101号 凯瑟琳·海因里希;见鬼，帕沃;大卫·G·柯克帕特里克。;刘桂珍 25 1990 补码可约图的并行识别与子树构造。 Zbl 0707.68039号 D.G.柯克帕特里克。;Przytycka，T。 7 1990 平面图中分数独立集和极大独立集的并行算法。 Zbl 0699.68086号 北达东。;D.G.柯克帕特里克。 4 1990 用一元谓词查找极值。 Zbl 0819.68062号 大卫·G·柯克帕特里克。;高，冯 1 1990 一种简单的并行树收缩算法。 兹伯利0681.68085 亚伯拉罕森，K。;北达东。;D.G.柯克帕特里克。;Przytycka，T。 52 1989 细分层次的并行构造。 Zbl 0678.68056号 北达东。;D.G.柯克帕特里克。 9 1989 环上随机领导者选举的位复杂性。 Zbl 0674.68029号 卡尔·亚伯拉罕森;安德鲁·阿德勒;雷切尔·盖尔巴特;丽莎·海姆;大卫·柯克帕特里克 4 1989 条形图和相关流动问题的加权可见性图。（扩展摘要）。 Zbl 0765.68159号 大卫·G·柯克帕特里克。;斯蒂芬·韦斯马思（Stephen K.Wismath）。 三 1989 环上的随机功能评估。 Zbl 0703.68057号 卡尔·亚伯拉罕森;安德鲁·阿德勒;丽莎·海姆;大卫·柯克帕特里克 三 1989 关于受限制的两个因素。 Zbl 0672.05065号 见鬼，帕沃;大卫·柯克帕特里克;简·克拉托什维尔;伊戈尔·科西奇 20 1988 矩阵和转置矩阵产品的附加要求。 Zbl 0653.65032号 迈克尔·卡明斯基;大卫·G·柯克帕特里克。;Nader H。 8 1988 在平面细分中建立顺序。 兹比尔0663.68053 大卫·G·柯克帕特里克。 4 1988 环上的随机功能评估。 Zbl 0646.68063号 卡尔·亚伯拉罕森;安德鲁·阿德勒;丽莎·海姆;大卫·柯克帕特里克 1 1988 终极平面凸包算法？ Zbl 0589.68035号 大卫·G·柯克帕特里克。;雷蒙·塞德尔 74 1986 完全二分图的包装。 Zbl 0597.05050号 该死，P。;D.G.柯克帕特里克。 27 1986 关于有向和无向多重图中f因子的一个注记。 Zbl 0594.05053号 皮埃尔·弗雷斯;见鬼，帕沃;大卫·G·柯克帕特里克。 2 1986 确定凸多面体分离的线性算法。 Zbl 0577.52004号 戴维·多布金（David P.Dobkin）。;大卫·G·柯克帕特里克。 36 1985 按字母顺序排列的极大极小树。 Zbl 0565.94025号 大卫·G·柯克帕特里克。;玛丽亚·克劳维（Maria M.Klawe）。 5 1985 一些图着色定理及其在广义连接网络中的应用。 Zbl 0572.05027号 大卫·G·柯克帕特里克。;玛丽亚·克拉维;尼古拉斯·皮彭格 2 1985 按团和有限图族的包装。 Zbl 0582.05046号 该死，P。;D.G.柯克帕特里克。 33 1984 随机访问机器上整数排序的上限。 Zbl 0533.68046号 大卫·柯克帕特里克;斯特凡·雷希 22 1984 平面细分中的优化搜索。 Zbl 0501.68034号 大卫·柯克帕特里克 173 1983 平面上一组点的形状。 Zbl 0512.52001 赫伯特·埃德尔斯布伦纳;大卫·G·柯克帕特里克。;雷蒙·塞德尔 109 1983 关于一般图因子问题的复杂性。 Zbl 0525.68023号 D.G.柯克帕特里克。;该死，P。 93 1983 多面体相交的快速检测。 Zbl 0553.68033号 戴维·多布金（David P.Dobkin）。;大卫·G·柯克帕特里克。 38 1983 动态Voronoi图。 Zbl 0516.94030号 伊霍尔·戈达（Ihor G.Gowda）。;大卫·G·柯克帕特里克。;李德才;阿蒙·娜玛 8 1983 递归定义的完美图族。 Zbl 0576.05023号 科内尔·D·G·。;D.G.柯克帕特里克。 8 1983 关于树的伪相似性。 Zbl 0536.05056号 D.G.柯克帕特里克。;M.M.Klawe。;科奈尔，D.G。 5 1983 多边形交叉点搜索。 Zbl 0486.68051号 Edelsbrunner，H。;H·A·莫勒。;D.G.柯克帕特里克。 12 1982 多面体交点的快速检测。 Zbl 0494.68056号 戴维·多布金（David P.Dobkin）。;大卫·G·柯克帕特里克。 7 1982 平面中一组点的形状。 Zbl 0537.68091号 Edelsbrunner，H。;D.G.柯克帕特里克。;塞德尔，R。 2 1982 在非遗忘机器上进行排序的时空权衡。 Zbl 0462.68011号 艾伦·博罗丁;迈克尔·菲舍尔。;大卫·G·柯克帕特里克。;南希·林奇。;马丁·汤帕 21 1981 选择和集合划分问题的统一下限。 Zbl 0454.68076号 大卫·G·柯克帕特里克。 16 1981 关于广义匹配问题。 Zbl 0454.68077号 该死，P。;D.G.柯克帕特里克。 15 1981 调度、匹配和着色。 Zbl 0474.05054号 该死，P。;D.G.柯克帕特里克。 8 1981 大围长正则图中的森林嵌入。 Zbl 0394.05016号 D.G.柯克帕特里克。;科内尔·D·G·。 2 1981 关于Delaunay和最优三角剖分的注记。 Zbl 0458.05011号 大卫·G·柯克帕特里克。 17 1980 图同构问题的各种启发式的理论分析。 Zbl 0451.05043号 科内尔·D·G·。;D.G.柯克帕特里克。 9 1980 图中伪相似性的广义概念。 Zbl 0461.05045号 科内尔·D·G·。;D.G.柯克帕特里克。;M.M.Klawe。 1 1980 关于一个广义匹配问题的完备性。 Zbl 1282.68182号 大卫·G·柯克帕特里克。;见鬼，帕沃 72 1978 理性函数的附加要求。 兹伯利0348.65038 大卫·G·柯克帕特里克。;Zvi M.凯登。 1 1977 …和另外两份文件 所有引用出版物 前5名被引用出版物 全部的 前5名1860位作者引用 31 大卫·G·柯克帕特里克。 27 Bose，Prosenjit K。 22 赫伯特·埃德尔斯布伦纳 22 米查·谢里尔 21 伯纳德·夏泽尔 16 斯蒂芬·杜洛彻 16 迈克尔·杜鲁门·古德里奇 16 米希尔·斯密德。 15 列奥尼达斯·约翰·吉巴斯 15 约翰·赫什伯格（John E.Hershberger）。 14 贝蒂娜·斯派克曼 13 托特，Csaba D。 12 奥斯文·艾奇霍尔泽 12 马克·西奥多·德·伯格 12 文卡特斯·拉曼 12 王海涛 11 斯诺因克，杰克·斯科特 11 苏里、苏巴什 10 安希·卡普 10 Angelopulos、Spyros 10 吉尔·巴奎特 10 阿德里安·杜米特里斯库 10 阿尼尔·马赫什瓦里 9 见鬼，帕沃 9 Urrutia Galicia，Jorge L。 8 潘卡杰·库马尔·阿加瓦尔 8 谢尔盖·贝雷格。 8 陈，Timothy Moon Yew 8 陈子怡 8 埃利亚斯·库托 8 托本·哈格鲁普 8 安德烈·林加 8 兹比格尼乌·隆克 8 斯蒂芬·奥拉里奥 8 大卫·佩勒 8 黛安·苏瓦恩。 7 巴诺伊，阿莫茨 7 艾哈迈德·比尼亚兹 7 巴兹·卡米 7 达丰塞卡，吉尔赫梅·迪亚斯 7 Matthew T·迪克森。 7 戴维·多布金（David P.Dobkin）。 7 亨宁费尔瑙 7 穆罕默德·戈德西 7 马修·凯兹（Matthew J.Katz）。 7 马蒂亚斯·科尔曼 7 克里斯托斯·列夫科普洛斯 7 刘桂珍 7 亚历杭德罗·洛佩斯·奥尔蒂斯 7 约瑟夫·米切尔（Joseph S.B.Mitchell）。 7 Preparia，Franco P。 7 格恩特·罗特 7 萨蒂，斯里尼瓦萨·拉奥 7 罗伯托·塔马西娅 7 Toussant，Godfried T。 7 埃莫·韦尔兹尔 6 塞尔吉奥·卡贝洛 6 Cheong、Otfried 6 科内尔，德里克·戈登 6 约塞普·迪亚斯 6 曼纽尔·多布拉雷 6 艾普斯坦，大卫·亚瑟 6 托马斯·哈克尔 6 韩洁 6 费兰·赫塔多 6 三雄卡诺 6 哈伊姆·卡普兰 6 斯特凡·兰格曼 6 朱塞佩·利奥塔 6 马滕·洛夫勒 6 安娜·卢比夫 6 吉·马图舍克 6 赛义德·梅赫拉比 6 大卫·奥尔登 6 Pantziou，Grammati E。 6 佐藤，Toshiki 6 安德鲁·特里格隆 5 阿洛克·阿加瓦尔 5 弗兰茨·奥伦哈默尔 5 比内·库马尔·巴塔查里亚 5 凯文·巴钦 5 查克拉博蒂，桑卡迪普 5 彼得·达马施克 5 奥利维尔·魔鬼队 5 克日什托夫·迪克斯 5 克里斯托夫·杜尔 5 崔维斯·盖吉 5 Han、Yijie 5 何欣 5 埃文格洛斯·康斯坦蒂努·克拉纳基斯 5 德赛·李 5 米尔措，蒂尔曼 5 德米特里·莫基夫（Dmitri Mokeev，Borisovich） 5 帕特·莫林 5 大卫·蒙特（David M.Mount）。 5 沃尔夫冈·约翰·海因里希·穆尔泽 5 利奥尼达斯·帕利奥斯 5 亚历山大·皮尔茨 5 特蕾莎·M·普尔兹蒂卡。 5 马塞尔·罗洛夫岑 …还有1760多名作者 全部的 前5名181篇连载文章中引用 129 计算几何 86 算法 85 离散应用数学 83 理论计算机科学 68 离散和计算几何 64 信息处理信件 35 离散数学 29 国际计算几何与应用杂志 21 计算机与系统科学杂志 18 图与组合 15 组合理论杂志。B系列 14 欧洲运筹学杂志 13 组合优化期刊 12 比特币 12 信息与计算 10 SIAM计算机杂志 9 计算机辅助几何设计 8 计算机与数学及其应用 8 SIAM离散数学杂志 8 离散算法杂志 7 信息学报 7 图论杂志 7 计算系统理论 6 应用数学与计算 5 人工智能 5 应用力学与工程中的计算机方法 5 网络 5 欧洲组合数学杂志 5 运营研究信件 5 计算机与运筹学 5 组合数学电子杂志 5 优化信函 4 计算物理杂志 4 计算 4 国际工程数值方法杂志 4 组合理论杂志。系列A 4 组合数学 4 符号计算杂志 4 国际计算机数学杂志 4 分布式计算 4 数学编程。A系列B系列 4 组合数学、概率与计算 4 图形算法与应用杂志 4 离散优化 4 算法 4 磁盘分析 三 计算机和流体 三 信息科学 三 机器人系统杂志 三 科学计算杂志 三 国际计算机科学基础杂志 三 模式识别 三 数学说明 三 数学成像与视觉杂志 三 日程安排日志 2 国际通用系统杂志 2 物理A 2 Automatica公司 2 计算与应用数学杂志 2 苏联数学杂志 2 运筹学数学 2 美国数学学会会刊 2 应用数学进展 2 SIAM代数和离散方法杂志 2 应用数学学报。英语系列 2 复杂性杂志 2 随机结构与算法 2 全球优化杂志 2 计算统计学 2 计算统计与数据分析 2 计算复杂性 2 数学化学杂志 2 工程中的数学问题 2 国际形状建模杂志 2 并行算法与应用 2 工程计算方法档案 2 SIAM应用动力系统杂志 2 浙江大学学报。科学A 2 应用统计学年鉴 2 《大学学报》。Informatica公司 2 ACM算法汇刊 2 理论生物学杂志 2 计算机科学评论 1 计算机物理通信 1 国际科学与技术数学教育杂志 1 反问题 1 流体力学杂志 1 数学分析与应用杂志 1 数学物理杂志 1 统计物理杂志 1 线性代数和多线性代数 1 应用科学中的数学方法 1 计算数学 1 数学进展 1 统计年鉴 1 生物医学杂志 1 《伦敦数学学会通报》 1 Dedicata几何 1 国际计算机与信息科学杂志 1 国际博弈论杂志 …还有81部连续剧 全部的 前5名43个领域被引用 813 计算机科学（68至XX） 371 组合数学（05-XX） 146 凸几何和离散几何（52至XX） 124 数值分析（65-XX） 120 运筹学、数学规划（90-XX） 24 统计学（62-XX） 21 几何图形（51-XX） 19 生物学和其他自然科学（92-XX） 17 博弈论、经济学、金融和其他社会和行为科学（91-XX） 16 信息与通信理论、电路（94-XX） 15 概率论与随机过程（60-XX） 14 代数拓扑（55-XX） 13 流体力学（76-XX） 8 可变形固体力学（74-XX） 7 流形和细胞复合体（57至XX） 7 粒子和系统力学（70-XX） 5 阶、格、有序代数结构（06-XX） 5 系统理论；控制（93至XX） 4 数论（11-XX） 4 测量和集成（28-XX） 4 统计力学，物质结构（82-XX） 三 数学逻辑和基础（03-XX） 三 线性代数和多线性代数；矩阵理论（15-XX） 三 群论与推广（20-XX） 三 动力系统和遍历理论（37至XX） 三 近似值和展开值（41至XX） 三 变分法与最优控制；最优化（49至XX） 2 历史和传记（01-XX） 2 场论和多项式（12-XX） 2 偏微分方程（35-XX） 2 微分几何（53至XX） 2 一般拓扑结构（54至XX） 2 地球物理学（86-XX） 1 总体主题；集合（00-XX） 1 交换代数（13-XX） 1 代数几何（14-XX） 1 实际功能（26年X月X日） 1 欧氏空间的调和分析（42至XX） 1 抽象谐波分析（43至XX） 1 功能分析（46倍X倍） 1 量子理论（81-XX） 1 天文学和天体物理学（85-XX） 1 数学教育（97-XX） 按年份列出的引文