ON INTERSECTING A SET OF ISOTHETIC LINE SEGMENTS WITH A CONVEX POLYGON OF MINIMUM AREA

Mukhopadhyay A; Greene E; Rao SV

首页> 外文期刊>International journal of computational geometry & applications >ON INTERSECTING A SET OF ISOTHETIC LINE SEGMENTS WITH A CONVEX POLYGON OF MINIMUM AREA

【24h】

ON INTERSECTING A SET OF ISOTHETIC LINE SEGMENTS WITH A CONVEX POLYGON OF MINIMUM AREA

机译：套等值线段与最小面积的凸多边形相交

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We describe an O(n(2))-time algorithm for computing a minimum-area convex polygon that intersects a set of n isothetic line segments.

机译：我们描述了一种O（n（2））时间算法，用于计算与一组n个等距线段相交的最小面积凸多边形。

著录项

来源
《International journal of computational geometry & applications》 |2009年第6期|共21页
作者
Mukhopadhyay A; Greene E; Rao SV;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类几何、拓扑;
关键词
Geometric optimization; minimum area polygon; orthogonal segments;

机译：几何优化;最小面积多边形;正交线段;

相似文献

外文文献
中文文献
专利

1. ON INTERSECTING A SET OF ISOTHETIC LINE SEGMENTS WITH A CONVEX POLYGON OF MINIMUM AREA [J] . Mukhopadhyay A, Greene E, Rao SV International journal of computational geometry & applications . 2009,第6期

机译：套等值线段与最小面积的凸多边形相交
2. On intersecting a set of parallel line segments with a convex polygon of minimum area [J] . Asish Mukhopadhyay, Chanchal Kumar, Eugene Greene, Information Processing Letters . 2007,第2期

机译：在将一组平行线段与最小面积的凸多边形相交时
3. On the Minimum Size of a Point Set Containing Three Non-intersecting Empty Convex Polygons [J] . Liu Lingling, Zhang Yuqin Ars Combinatoria: An Australian-Canadian Journal of Combinatorics . 2019,第期

机译：在包含三个非交叉空凸多边形的点集的最小尺寸
4. On Intersecting a Set of Isothetic Line Segments with a Convex Polygon of Minimum Area [C] . Asish Mukhopadhyay, Eugene Greene, S.V. Rao International Conference on Computational Science and Its Applications(ICCSA 2007) pt.1; 20070826-29; Kuala Lumpur(MY) . 2007

机译：关于具有最小面积的凸多边形与等距线段相交
5. Computing the minimum perimeter triangle enclosing a convex polygon: Theory and implementation. [D] . Medvedeva, Anna Valentinovna. 2003

机译：计算包围凸多边形的最小周长三角形：理论和实现。
6. Interpolation Error Estimates for Mean Value Coordinates over Convex Polygons [O] . Alexander Rand, Andrew Gillette, Chandrajit Bajaj -1

机译：凸多边形均值坐标的插值误差估计
7. OPTIMAL SHORTEST PATH AND MINIMUM-LINK PATH QUERIES BETWEEN TWO CONVEX POLYGONS Inside a Simple Polygonal Obstacle [O] . Yi-jen Chiang, Roberto Tamassia 1994

机译：简单多边形障碍内两个凸多边形之间的最佳路径和最小路径路径查询

ON INTERSECTING A SET OF ISOTHETIC LINE SEGMENTS WITH A CONVEX POLYGON OF MINIMUM AREA

摘要

著录项

相似文献

相关主题

期刊订阅