Back to Search
Start Over
Bounds on the crossing resolution of complete geometric graphs
- Source :
-
Discrete Applied Mathematics . Jan2012, Vol. 160 Issue 1/2, p132-139. 8p. - Publication Year :
- 2012
-
Abstract
- Abstract: The crossing resolution of a geometric graph is the minimum crossing angle at which any two edges cross each other. In this paper, we present upper and lower bounds to the crossing resolution of the complete geometric graphs. [Copyright &y& Elsevier]
- Subjects :
- *SET theory
*GEOMETRIC analysis
*GRAPH theory
*MAXIMA & minima
*ANGLES
*MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 160
- Issue :
- 1/2
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 67750397
- Full Text :
- https://doi.org/10.1016/j.dam.2011.09.016