Tight Error Bound of Goemetric Problems on Convex Objects with Imprecise Coordinates
Author:
Publisher
Springer Berlin Heidelberg
Link
http://link.springer.com/content/pdf/10.1007/3-540-47738-1_24
Reference11 articles.
1. P.K. Agarwal, M. de Berg, J. Matoušsek, and O. Schwarzkopf: Constructing Levels in Arrangements and Higher Order Voronoi Diagrams, Proceedings of 10th Annual ACM Symposium on Computational Geometry, pages 67–75, 1994.
2. M. Atallah and C. Bajaj: Efficient Algorithms for Common Transversals, Information Processing Letters, vol.25, pages 87–91, 1987.
3. L. Cai, J.M. Keil: Computing Visibility Information in an Inaccurate Simple Polygon, International Journal of Computational Geometry & Applications, vol.7,No. 6, pages 515–537, 1997.
4. P.G. Franciosa, C. Gaibisso, G. Gambosi, M. Talamo: A convex hull algorithm for points with approximately known positions, International Journal of Computational Geometry & Applications, vol. 4,No.2, pages 153–163, 1994.
5. L. Guibas, D. Salein, J. Stolfi: Epsilon geometry: building robust algorithm from imprecise computations, Proceedings of 5th Annual ACM Symposium on Computational Geometry, pages 208–217, 1989.
Cited by 8 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Preclustering Algorithms for Imprecise Points;Algorithmica;2022-02-09
2. Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles);Algorithmica;2019-02-16
3. Convex Hulls Under Uncertainty;Algorithmica;2016-08-15
4. Largest bounding box, smallest diameter, and related problems on imprecise points;Computational Geometry;2010-05
5. Shape Fitting on Point Sets with Probability Distributions;Lecture Notes in Computer Science;2009
1.学者识别学者识别
2.学术分析学术分析
3.人才评估人才评估
"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370
www.globalauthorid.com
TOP
Copyright © 2019-2024 北京同舟云网络信息技术有限公司 京公网安备11010802033243号 京ICP备18003416号-3