导读:本文包含了顶点删除论文开题报告文献综述及选题提纲参考文献，主要关键词:2-club,2-club簇图顶点删除,固定参数算法
顶点删除论文文献综述
谭冠兰,孙龙志,冯启龙,郑莹,谭培强[1]（2018）在《2-Club簇图顶点删除问题改进参数算法》一文中研究指出2-club簇图修改问题是经典的NP难问题。对通过对2-club簇图修改问题的参数算法进行研究,提出简化问题实例的若干规则。基于对2-club簇图结构的分析和提出的简化规则,并采用自顶向下的分支方法,提出时间复杂度为O~*(3.24~k)的固定参数算法,降低了目前求解该问题的时间复杂度。(本文来源于《中南大学学报(自然科学版)》期刊2018年02期）
支志兵,宁爱兵,熊小华,王永斐,陈吉珍[2]（2014）在《删除顶点生成二分图问题的精确算法》一文中研究指出分支降阶是目前广泛用于设计精确算法求解NP-Hard问题的技术之一,该技术主要通过快速降阶、分支及递归求解原问题及其子问题.为了降低分支降阶算法的时间复杂度,一方面可以增加降阶规则、改变算法的设计思想;另一方面可以运用更精确的时间复杂度分析方法分析算法.本文针对删除最少顶点生成二分图问题,首先运用常规枚举方法得到一个时间复杂度为O(3n)的算法;然后通过增加降阶规则、改善算法设计和运用加权分治技术分析算法等方法,最终得到一个时间复杂度为O(1.8157n)的精确算法.本文中的结果表明运用上述方法降低算法的时间复杂度是非常有效的.(本文来源于《小型微型计算机系统》期刊2014年09期）
刘钊,张涛,施洪刚,王永红,童念[3]（2014）在《利用顶点删除法简化道路叁维地形模型》一文中研究指出提出基于顶点删除法简化道路叁维地形模型的方法。首先建立原始叁角网格,为道路中线两侧的点按照重要性排序,并根据这些点与道路中线的距离对其进行加权;然后按照顶点删除法基本原理对带状地形进行简化。研究表明,本方法简化了模型,且没有降低叁维视觉效果;同时,本方法将有助于减轻叁维系统的运行负荷。(本文来源于《测绘通报》期刊2014年08期）
马淑梅,朱少斌,李爱平[4]（2012）在《采用顶点删除的STL模型分簇简化方法》一文中研究指出STL模型的简化技术对改进STL模型的精度质量有很重要的作用。对STL模型简化方法进行了研究,提出了一种改进的简化方法———STL模型分簇简化方法,并对SolidWorks软件进行二次开发,在此软件中实现算法功能,结合实例进行了验证。STL模型分簇简化方法提高了简化速率,在简化质量和简化速率方面取得了较好的平衡。(本文来源于《现代制造工程》期刊2012年01期）
彭认灿,董箭,郑义东,李改肖[5]（2010）在《垂距法与道格拉斯-普克法删除冗余顶点效率的比较》一文中研究指出在计算机地图制图和地理信息工程等领域,通常要对线要素和面要素边界几何数据中所包含的冗余顶点进行删除,以达到减少存储开销、提高处理效率和改善图形可视化效果等目的。为了满足人们选择一种快速删除线要素冗余顶点算法的需要,在简要介绍目前常用的两种线要素压缩算法——垂距法和道格拉斯-普克法的原理及特点的基础上,对利用这两种算法实施冗余顶点删除处理的效率进行实例测试与比较。(本文来源于《测绘通报》期刊2010年03期）
罗鹍,黄魁东,连明明[6]（2009）在《基于顶点删除的叁角网格模型简化新方法》一文中研究指出为进一步提高海量叁角网格模型的简化速度,在经典顶点删除算法的基础上,从顶点法向量的保持、平均平面的近似获取、顶点删除后所留空洞的直接叁角化3方面进行了改进.实验结果表明,改进后的顶点删除算法对叁角网格模型的简化速度显着加快,简化后的模型与原模型相比在视觉上保持了良好的一致性,证明了该算法的有效性和可靠性.(本文来源于《微电子学与计算机》期刊2009年05期）
张建保,杨涛,孙济洲[7]（1999）在《基于顶点删除算法的连续多分辨率模型表示》一文中研究指出提出了一种基于顶点删除算法的多分辨率模型表示。该方法充分利用了相邻细节层之间的连贯性，每一细节层只存储与上一细节层不同的部分，从而节约了空间，方便了查询与网上传输。这种多分辨率模型既可以设置成连续分辨率，也可以设置成离散分辨率。适于ＬＯＤ显示、增量式网络传输以及网格压缩等应用。(本文来源于《中国图象图形学报》期刊1999年05期）
于崇智[8]（1990）在《控制临界图的顶点删除》一文中研究指出本文进一步讨论k—控制临界图中顶点删除的一些性质,除了给出γ(G-v)=k-1的充要条件以外,还得到下列主要结果:1)任何连通k—控制临界图G,v是G中任一顶点,则G—v至多有k—1个分支;2)任何k—控制临界图G中至少存在一点v,使γ(G—v)=k—1;3)若G为3-制临界图且对任何预点v,有γ(G—v)=2,则G的直径为2.(本文来源于《华东交通大学学报》期刊1990年02期）
顶点删除论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
分支降阶是目前广泛用于设计精确算法求解NP-Hard问题的技术之一,该技术主要通过快速降阶、分支及递归求解原问题及其子问题.为了降低分支降阶算法的时间复杂度,一方面可以增加降阶规则、改变算法的设计思想;另一方面可以运用更精确的时间复杂度分析方法分析算法.本文针对删除最少顶点生成二分图问题,首先运用常规枚举方法得到一个时间复杂度为O(3n)的算法;然后通过增加降阶规则、改善算法设计和运用加权分治技术分析算法等方法,最终得到一个时间复杂度为O(1.8157n)的精确算法.本文中的结果表明运用上述方法降低算法的时间复杂度是非常有效的.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
顶点删除论文参考文献
[1].谭冠兰,孙龙志,冯启龙,郑莹,谭培强.2-Club簇图顶点删除问题改进参数算法[J].中南大学学报(自然科学版).2018
[2].支志兵,宁爱兵,熊小华,王永斐,陈吉珍.删除顶点生成二分图问题的精确算法[J].小型微型计算机系统.2014
[3].刘钊,张涛,施洪刚,王永红,童念.利用顶点删除法简化道路叁维地形模型[J].测绘通报.2014
[4].马淑梅,朱少斌,李爱平.采用顶点删除的STL模型分簇简化方法[J].现代制造工程.2012
[5].彭认灿,董箭,郑义东,李改肖.垂距法与道格拉斯-普克法删除冗余顶点效率的比较[J].测绘通报.2010
[6].罗鹍,黄魁东,连明明.基于顶点删除的叁角网格模型简化新方法[J].微电子学与计算机.2009
[7].张建保,杨涛,孙济洲.基于顶点删除算法的连续多分辨率模型表示[J].中国图象图形学报.1999
[8].于崇智.控制临界图的顶点删除[J].华东交通大学学报.1990
标签：2-club; 2-club簇图顶点删除; 固定参数算法;