Multi-Pass Geometric Algorithms

  • Authors:
  • Timothy M. Chan;Eric Y. Chen

  • Affiliations:
  • Bell Labs, 600 Mountain Avenue, Murray Hill, NJ 07974, USA;Bell Labs, 600 Mountain Avenue, Murray Hill, NJ 07974, USA

  • Venue:
  • Discrete & Computational Geometry
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.