Efficient algorithms for shared camera control

Sariel Har-Peled, Vladlen Koltun, Dezhen Song, Ken Goldberg

Research output: Contribution to conferencePaperpeer-review


We consider a system that allows n networked users to share control over a robotic webcamera. Each user guides the camera pan, tilt and zoom, by drawing a rectangle in the user interface. The server adjusts the camera to best satisfy the user requests, by solving a geometric optimization problem that requires fitting one rectangle to many. We improve upon previous results with an O(n3/2 log3 n) time exact algorithm for this problem. We also present a simple near-linear time ε-approximation algorithm. We have implemented the latter and report on experimental results.

Original languageEnglish (US)
Number of pages10
StatePublished - 2003
EventNineteenth Annual Symposium on Computational Geometry - san Diego, CA, United States
Duration: Jun 8 2003Jun 10 2003


OtherNineteenth Annual Symposium on Computational Geometry
Country/TerritoryUnited States
Citysan Diego, CA


  • Approximation
  • Collaboration
  • Sweep
  • Webcamera

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Computational Mathematics


Dive into the research topics of 'Efficient algorithms for shared camera control'. Together they form a unique fingerprint.

Cite this