论文部分内容阅读
给定平面内一组互不相交的线段,本文讨论其相对于某点的可见性,给出了时间复杂性为O(mlogm)的算法,并证明了这一算法在时间上是最优的。
平面内一组线段的可见性
【摘 要】
：
给定平面内一组互不相交的线段,本文讨论其相对于某点的可见性,给出了时间复杂性为O(mlogm)的算法,并证明了这一算法在时间上是最优的。
【机 构】
：
山东财政学院计算机科学与工程系
【出 处】
：
计算机应用与软件
【发表日期】
：
2000年04期
【基金项目】
：
财政部九五规划课题基金(编号:96075)
其他文献
【正】 ▲湖南《青少年研究》于1992年创刊.该刊由湖南省青少年研究所与省团校联合主办.以倾听时代声音,把握青年脉搏,探索创新求实,研究理论和实际问题为宗旨.该刊暂为季刊,
【正】 中国共产主义青年团是中国共产党最早领导的以实现共产主义的社会制度为目标的中国青年的革命团体.在党的领导和关怀下,共青团已走过了60多年的光辉历程.与其它群众组
球面点的分布问题,是世界性数学难题.对基本遗传算法进行了改进.采用实数编码,同时在遗传算法中引入了正交算子、变维子空间算子、灾变算子等高效演化算子,形成了自适应遗传
【正】 青年人富于梦想,不满足于现状,崇拜伟人俊杰,向往成才.这是人类进步的标志.人不象动物那样本能地逃避不利环境,甚至改变自己肌体素质以适应环境.人总执着地向自然挑战
面对新形势下的高等教育,加强学生思想工作,培养学生树立正确的思想观念.
以上海地铁M8线黄兴路站、延吉中路站车站为施工案例，比较分析了地铁车站侧墙单、双墙结构的设计与施工技术差异，进而对2种结构的技术经济进行了对比分析，可为其它类似工程的设
在测量平差数据处理中,无论使用哪种平差方法,法方程的解算是其中重要的一个内容.对于法方程个数较多、较复杂的情况,可以采用高斯约化法来求解.就高斯约化表和Excel电子表格求解法方程进行了论述,并举例说明.
对夹芯墙热工性能进行了深入研究．对4种墙体进行了检测分析，研究结果表明40mm、20mm厚（设置空气间层）聚苯乙烯保温板组成的夹芯墙体能够满足夏热冬冷地区的建筑节能标准和要求．
１９９５年（总３５—４０期）·中国女性的四个“龙梦”／彭泗清解析一下中国女性的典型梦想，或许可帮助我们掌握她们的生命主题：谁说女子不如男的“成龙梦”；金枝玉叶更护花的“攀龙梦”；自古英雄