Search

Your search keyword '"DIDIMO, WALTER"' showing total 2 results
Start Over Author "DIDIMO, WALTER" Journal discrete applied mathematics
2 results on '"DIDIMO, WALTER"'

2. Bounds on the crossing resolution of complete geometric graphs

Author

Giuseppe Liotta, Walter Didimo, Peter Eades, Emilio Di Giacomo, Seok-Hee Hong, Di Giacomo, Emilio, Didimo, Walter, Eades, Peter, Hong, Seok-Hee, and Liotta, Giuseppe

Subjects
complete graphs, Crossing resolution, Applied Mathematics, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, Geometric graphs, Upper and lower bounds, 1-planar graph, Computer Science::Digital Libraries, crossing resolution, Combinatorics, Indifference graph, Spatial network, Chordal graph, Complete graphs, geometric graphs, Discrete Mathematics and Combinatorics, Resolution (algebra), Mathematics, ComputingMethodologies_COMPUTERGRAPHICS, MathematicsofComputing_DISCRETEMATHEMATICS
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. Refereed/Peer-reviewed

Published
2012
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results