54
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Reporting the crossing-free segments of a complete geometric graph

&
Pages 163-170 | Received 20 Apr 1995, Published online: 19 Mar 2007

References

  • Edelsbrunner , H. , O'rourke , J. and Seidel , R. 1986 . Constructing arrangements of lines and hyperplanes with applications . SI AM J, Comput. , 15 : 341 – 363 .
  • Edelsbrunner , H. 1987 . Algorithms in Combinatorial Geometry , Springer-Verlag .
  • Lee , D. T. 1985 . The power of geometric duality revisited . Inform. Process. Lett , 21 : 117 – 122 .
  • Massey W. S. Algrbraic Topopogy: An introduction Brace and World Inc Harcourt 1967
  • Negami S. private communication.
  • Ringel , G. 1964 . Extremal problems in the theory of graphs, in Theory of Graphs and its Applications . Publ. House Czechoslovak Acad. ScL , 21 : 85 – 90 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.