未找到相关数据
Multi-Pass Geometric Algorithms
被引：0
作者：
Timothy M. Chan
Eric Y. Chen
机构：
[1] Bell Labs,
[2] 600 Mountain Avenue,undefined
来源：
Discrete & Computational Geometry
|
2007年
/
37卷
关键词：
Convex Hull;
Computational Geometry;
Convex Object;
Linear Programming Algorithm;
Pass Algorithm;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We propose the study of exact geometric algorithms that require limited storage and make only a small number of passes over the input. Fundamental problems such as low-dimensional linear programming and convex hulls are considered.
引用
收藏
页码：79 / 102
页数：23
相关论文