@article{d0a00ece0cf44820b5d5bf4d8a289696,
title = "Counting and cutting cycles of lines and rods in space",
author = "Bernard Chazelle and Herbert Edelsbrunner and Guibas, \{Leonidas J.\} and Richard Pollack and Raimund Seidel and Micha Sharir and Jack Snoeyink",
note = "Funding Information: Communicated by Kurt Mehlhorn Submitted 2 October 1990 Accepted 1 February 1991 * Bernard Chazelle wishes to acknowledge the National Science Foundation for supporting this research in part under Grant CCR-9002352. Herbert Edelsbrunner acknowledges the support of the National Science Foundation under grants CCR-8714565 and CCR-8921421. Richard Pollack was supported in part by NSF grant CCR-8901484, NSA grant MDA904-89-H-2030, and DIMACS, a Science and Technology Center under NSF grant STC88-09648. Raimund Seidel acknowledges support by NSF grant CCR-8809040. Mich Sharir was partially supported by the Office of Naval Research under Grant N00014-87-K-0129, by the National Science Foundation under Grant CCR-89-01484, and by grants from the U.S.-Israeli Binational Science Foundation and the Fund for Basic Research administered by the Israeli Academy of Sciences.",
year = "1992",
month = jun,
doi = "10.1016/0925-7721(92)90009-H",
language = "English (US)",
volume = "1",
pages = "305--323",
journal = "Computational Geometry: Theory and Applications",
issn = "0925-7721",
publisher = "Elsevier B.V.",
number = "6",
}