原创力文档- 8
- 0
- 约8.9万字
- 约 22页
- 2018-03-02 发布于四川
- 举报
COMPUTING THE MAXIMUM DETOUR OF A PLANE GEOMETRIC GRAPH IN…计算平面几何图的最大值.pdf
Journal of Computational Geometry jocg.org
COMPUTING THE MAXIMUM DETOUR OF A PLANE
GEOMETRIC GRAPH IN SUBQUADRATIC TIME ∗
Christian Wulff-Nilsen †
Abstract. Let G be a plane graph where each edge is a line segment. We consider the
problem of computing the maximum detour of G, defined as the maximum over all pairs of
distinct points p and q of G of the ratio between the distance between p and q in G and the
2
Euclidean di
您可能关注的文档
- Clasificaci ;n particional de cuadril ;teros como fuente de….pdf
- Classical loop body diagrams古典循环机构图.pdf
- Closed Groups Hidden Knowledge An Anthropological…封闭群体隐藏知识人类学.pdf
- Closure in Classical Themes The Role of Melody and Texture…古典主题中的关闭旋律和纹理的作用.pdf
- CMB seen through random Swiss Cheese通过随机瑞士奶酪看到.pdf
- CMH Working Paper Series ICRIER工作文件系列.pdf
- Cmo me convert en keynesiano我转换凯恩内斯诺.pdf
- CN Butter Lemongrass黄油柠檬香茅.pdf
- Cobb douglas Utility Eventually!实用程序最终！.pdf
- Cociente PSA libre PSA total Su Significaci ;n总.pdf
文档评论（0）