【摘 要】
：
对给定的一个直线段集合S研究求与S中所有直线段都相交的直线的问题.设S中的线段满足一定的不交性假设,算法可回答是否存在与S中所有线段均相交的直线的问题.如果该直线存在,
【机 构】
：
山东经济学院,山东大学计算机科学与技术学院
【基金项目】
：
Supported by the National Natural Science Foundation of China under Grant Nos.60573181,60703028 (国家自然科学基金)
论文部分内容阅读
对给定的一个直线段集合S研究求与S中所有直线段都相交的直线的问题.设S中的线段满足一定的不交性假设,算法可回答是否存在与S中所有线段均相交的直线的问题.如果该直线存在,则求出这样的直线的最大存在范围——位于该范围内的每条直线都与S中的所有直线段相交.该算法的时间复杂性为O(n~*log,n),应用背景是模式匹配等领域.
其他文献
分布式聚类挖掘技术是解决数据集分布环境下聚类挖掘问题的有效方法.针对数据水平分布情况,在已有分布式密度聚类算法DBDC(density based distributed clustering)的基础上,
马克思相对过剩人口理论是是资本主义生产方式和经济制度的必然产物和结果。从我国当前的失业现状来看,相对过剩人口不仅仅是资本主义社会独有的社会现象,也是我国社会化大生
目的观察比较注射用丹参多酚酸盐与丹参注射液治疗冠心病的临床疗效。方法将90例冠心病病人随机分为两组,在应用硝酸甘油等综合治疗的基础上,观察组加用注射用丹参多酚酸盐20
我国自行开发的双室固定床水处理设备具有出水质量好、药耗低、运行操作简单等优点，成为水处理改造中的首选设备。该文选取了四个典型的改造工程案例，介绍了改造方案及最终效果
研究背景:结核病是严重危害人类健康的传染病,由结核分枝杆菌感染引起,可造成多脏器病变,其中以肺结核最为常见。WHO估算全球有大约1/3的人感染过结核分枝杆菌,在感染初期一
本文对《中华人民共和国档案法》和《澳大利亚联邦档案法》进行比较研究,希望能为中国档案立法工作提供借鉴。
通过对体育品牌微博数据的对比,探讨微博营销对体育营销的影响,并提出发展体育微博营销应注意的要点。主要结论:微时代体育营销具有名人效应、产品信息形象直观、高速度广泛
1930年前的陕西,文化落后,民众思想观念狭隘封闭。但之后陇海铁路的展入使得此局面发生根本变化。随着铁路交通的建立,陕西民众狭隘的省域观念被打破,与此同时,新知识的传播
<正> 民初是一个急剧变化的历史时期,在社会风尚方面也是如此。辛亥革命的风暴,不仅猛烈地冲击了封建社会的上层建筑及其意识形态,也影响到人们日常生活的许多方面,造成了一