Computing a Largest Empty Arbitrary Oriented Rectangle: Theory and Implementation

机译：计算最大的空任意定向矩形：理论与实现

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

In this paper, we report on the theory and implementation of an O(n~3) algorithm for computing the largest empty rectangle of arbitrary orientation for a given set of n points in the plane.

机译：在本文中，我们报告了一种O（n〜3）算法的理论和实现，该算法用于计算给定平面中n个点的集合的任意方向的最大空矩形。

著录项

来源
《International Conference on Computational Science and Its Applications - ICCSA 2003 Pt.3 May 18-21, 2003 Montreal, Canada》|2003年|p.797-806|共10页
会议地点 Montreal(CA);Montreal(CA)
作者
Asish Mukhopadhyay; S.V. Rao;
展开▼
作者单位

School of Computer Science University of Windsor Windsor, Canada;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. On computing a largest empty arbitrarily oriented rectangle [J] . Asish Mukhopadhyay, S. V. Rao International journal of computational geometry & applications . 2003,第3期

机译：在计算最大的空的任意定向的矩形时
2. Spatial Air Index Based on Largest Empty Rectangles for Non-Flat Wireless Broadcast in Pervasive Computing [J] . Jun-Hong Shen, Ching-Ta Lu, Mu-Yen Chen, ISPRS International Journal of Geo-Information . 2016,第11期

机译：普适计算中基于最大空矩形的非平面无线广播空间空索引
3. Quantum chemistry in arbitrary dielectric environments: Theory and implementation of nonequilibrium Poisson boundary conditions and application to compute vertical ionization energies at the air/water interface (vol 148, 222834, 2018) [J] . The Journal of Chemical Physics . 2019,第18期

机译：Quantum Chemistry在任意介电环境中：非QuibiRibium Poisson边界条件的理论和实施，以及计算空气/水接口垂直电离能量的应用（Vol 148,222834,2018）
4. Computing a Largest Empty Arbitrary Oriented Rectangle: Theory and Implementation [C] . Asish Mukhopadhyay, S. V. Rao International confernce on computational science and its applications . 2003

机译：计算最大的空任意面向矩形：理论和实现
5. A boundary-element algorithm for modeling three-dimensional fluid flow through porous media involving arbitrarily-oriented wells in arbitrarily-shaped reservoirs. [D] . Koh, Lee Song. 1993

机译：一种边界元算法，用于建模三维流体在多孔介质中的流动，该介质涉及任意形状的油藏中的任意定向井。
6. Mesoscopic self-organization of a self-assembled supramolecular rectangle on highly oriented pyrolytic graphite and Au(111) surfaces [O] . Jian-Ru Gong, Li-Jun Wan, Qun-Hui Yuan, 2005

机译：自组装超分子矩形在高取向热解石墨和Au（111）表面上的介观自组织
7. On finding a maximum empty rectangle of arbitrary orientation: Theory and implementation. [O] . Zhang Hongtao. 2003

机译：找到任意方向的最大空矩形：理论和实现。

Computing a Largest Empty Arbitrary Oriented Rectangle: Theory and Implementation

摘要

著录项

相似文献

相关主题

期刊订阅