On computing simple circuits on a set of line segments

David Rappaport, Hiroshi Imai, Godfried Toussaint

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish (US)
Title of host publicationProceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986
PublisherAssociation for Computing Machinery, Inc
Pages52-60
Number of pages9
ISBN (Electronic)0897911946, 9780897911948
DOIs
StatePublished - Aug 1 1986
Event2nd Annual Symposium on Computational Geometry, SCG 1986 - Yorktown Heights, United States
Duration: Jun 2 1986Jun 4 1986

Other

Other2nd Annual Symposium on Computational Geometry, SCG 1986
CountryUnited States
CityYorktown Heights
Period6/2/866/4/86

Fingerprint

Line segment
Networks (circuits)
Computing

ASJC Scopus subject areas

  • Geometry and Topology
  • Theoretical Computer Science
  • Computational Mathematics

Cite this

Rappaport, D., Imai, H., & Toussaint, G. (1986). On computing simple circuits on a set of line segments. In Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986 (pp. 52-60). Association for Computing Machinery, Inc. https://doi.org/10.1145/10515.10521

On computing simple circuits on a set of line segments. / Rappaport, David; Imai, Hiroshi; Toussaint, Godfried.

Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986. Association for Computing Machinery, Inc, 1986. p. 52-60.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Rappaport, D, Imai, H & Toussaint, G 1986, On computing simple circuits on a set of line segments. in Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986. Association for Computing Machinery, Inc, pp. 52-60, 2nd Annual Symposium on Computational Geometry, SCG 1986, Yorktown Heights, United States, 6/2/86. https://doi.org/10.1145/10515.10521
Rappaport D, Imai H, Toussaint G. On computing simple circuits on a set of line segments. In Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986. Association for Computing Machinery, Inc. 1986. p. 52-60 https://doi.org/10.1145/10515.10521
Rappaport, David ; Imai, Hiroshi ; Toussaint, Godfried. / On computing simple circuits on a set of line segments. Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986. Association for Computing Machinery, Inc, 1986. pp. 52-60
@inproceedings{403861a5df5c43399765da9e4d8e51a9,
title = "On computing simple circuits on a set of line segments",
author = "David Rappaport and Hiroshi Imai and Godfried Toussaint",
year = "1986",
month = "8",
day = "1",
doi = "10.1145/10515.10521",
language = "English (US)",
pages = "52--60",
booktitle = "Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - On computing simple circuits on a set of line segments

AU - Rappaport, David

AU - Imai, Hiroshi

AU - Toussaint, Godfried

PY - 1986/8/1

Y1 - 1986/8/1

UR - http://www.scopus.com/inward/record.url?scp=85051262565&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85051262565&partnerID=8YFLogxK

U2 - 10.1145/10515.10521

DO - 10.1145/10515.10521

M3 - Conference contribution

SP - 52

EP - 60

BT - Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986

PB - Association for Computing Machinery, Inc

ER -