Optical computational geometry

Y. B. Karasik*, M. Sharir

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We apply optical computing techniques to basic problems in computational geometry. We present an abstract computational model for optical computing and show its applicability to the efficient solution of geometric problems. Many such problems can be solved with a constant number of optical operations. We also discuss the advantage of optical computing over classical techniques in computational geometry and study issues in the design and analysis of geometric algorithms based on optical computing.

Original languageEnglish
Title of host publicationEighth Annual Symposium On Computational Geometry
PublisherAssociation for Computing Machinery (ACM)
Pages232-241
Number of pages10
ISBN (Print)0897915178, 9780897915175
DOIs
StatePublished - 1992
EventEighth Annual Symposium On Computational Geometry - Berlin, Ger
Duration: 10 Jun 199212 Jun 1992

Publication series

NameEighth Annual Symposium On Computational Geometry

Conference

ConferenceEighth Annual Symposium On Computational Geometry
CityBerlin, Ger
Period10/06/9212/06/92

Fingerprint

Dive into the research topics of 'Optical computational geometry'. Together they form a unique fingerprint.

Cite this