On the Number of Maximum Empty Boxes Amidst n Points

Dumitrescu Adrian; Jiang Minghui

首页> 外文期刊>Discrete & computational geometry >On the Number of Maximum Empty Boxes Amidst n Points

【24h】

On the Number of Maximum Empty Boxes Amidst n Points

机译：在n积分中的最大空盒子数量上

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We revisit the following problem (along with its higher dimensional variant): Given a set S of n points inside an axis-parallel rectangle U in the plane, find a maximum-area axis-parallel sub-rectangle that is contained in U but contains no points of S.

机译：我们重新审视以下问题（以及其较高的维度变量）：给定平面中的轴并行矩形U内的N个点的组，找到包含在U中的最大区域轴平行子矩形，但包含没有S。

著录项

来源
《Discrete & computational geometry》 |2018年第3期|共15页
作者
Dumitrescu Adrian; Jiang Minghui;
展开▼
作者单位

Univ Wisconsin Dept Comp Sci Milwaukee WI 53201 USA;

Utah State Univ Dept Comp Sci Logan UT 84322 USA;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类几何、拓扑;离散数学;
关键词
Maximum empty box; Davenport-Schinzel sequence; Approximation algorithm; Data mining;

机译：最大空盒;达文口 - 施塞序列;近似算法;数据挖掘;

相似文献

外文文献
中文文献
专利

1. On the Number of Maximum Empty Boxes Amidst n Points [J] . Dumitrescu Adrian, Jiang Minghui Discrete & computational geometry . 2018,第3期

机译：在n积分中的最大空盒子数量上
2. On the Number of Maximum Empty Boxes Amidst n Points [J] . Adrian Dumitrescu, Minghui Jiang LIPIcs : Leibniz International Proceedings in Informatics . 2016,第2期

机译：关于n个点中的最大空箱数
3. Maximal empty boxes amidst random points [J] . Dumitrescu A., Jiang M. Combinatorics, probability & computing: CPC . 2013,第4期

机译：随机点中的最大空箱
4. On the Number of Maximum Empty Boxes Amidst n Points [C] . Adrian Dumitrescu, Minghui Jiang International Symposium on Computational Geometry . 2016

机译：在n积分中的最大空盒子数量上
5. Emptiness, the emptiness of emptiness: A comparative study of Nagarjuna and Derrida. [D] . Park, Jeongeun. 2008

机译：空虚，空虚的空虚：Nagarjuna和德里达的比较研究。
6. Shifting Distributions of Adult Atlantic Sturgeon Amidst Post-Industrialization and Future Impacts in the Delaware River: a Maximum Entropy Approach [O] . Matthew W. Breece, Matthew J. Oliver, Megan A. Cimino, -1

机译：工业化后成年大西洋St鱼在特拉华河中的分布及其未来影响：最大熵方法
7. On the Number of Maximum Empty Boxes Amidst n Points [O] . Dumitrescu Adrian, Jiang Minghui 2016

机译：关于n点中的最大空盒数
8. Investigation of Empty Wooden Ammunition Boxes for Protective Construction. [R] . ferritto, j. m. 1971

机译：空木制弹药箱防护施工现状调查。

On the Number of Maximum Empty Boxes Amidst n Points

摘要

著录项

相似文献

相关主题

期刊订阅