Computational Geometry On The OTIS-Mesh Optoelectronic Computer

@inproceedings{Wang2002ComputationalGO,
  title={Computational Geometry On The OTIS-Mesh Optoelectronic Computer},
  author={Chih-Fang Wang and Sartaj Sahni},
  booktitle={ICPP},
  year={2002}
}
We develop efficient algorithms for problems in computational geometry—convex hull, smallest enclosing box, ECDF, two-set dominance, maximal points, all-nearest neighbor, and closest-pair—on the OTIS-Mesh optoelectronic computer. We also demonstrate the algorithms for computing convex hull and prefix sum with condition on a multi-dimensional mesh, which are used to compute convex hull and ECDF respectively. We show that all these problems can be solved in time even with inputs. 
4 Citations
18 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 18 references

BPC permutations on the OTIS- Mesh optoelectronic computer

  • S. Sahni, C.-F. Wang
  • In Proceedings of the fourth International…
  • 1997
3 Excerpts

Parallel Computation: Models and Methods

  • S. Akl
  • 1997
2 Excerpts

Modeling and optimization of the optical transpose interconnection system

  • W. Hendrick, O. Kibar, +6 authors S. Esener
  • 1995
1 Excerpt

Similar Papers

Loading similar papers…