#### Filter Results:

- Full text PDF available (2)

#### Publication Year

1997

1998

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Prosenjit Bose, Hazel Everett, +8 authors Christian Zelle
- J. Graph Algorithms Appl.
- 1998

This paper proposes a 3-dimensional visibility representation of graphs G = (V, E) in which vertices are mapped to rectangles floating in R 3 parallel to the x, y-plane, with edges represented by vertical lines of sight. We apply an extension of the Erd˝ os-Szekeres Theorem in a geometric setting to obtain an upper bound of n = 56 for the largest… (More)

- Prosenjit Bose, Hazel Everett, +7 authors Thomas C. Shermer
- 1997

This paper proposes a 3-dimensional visibility representation of graphs G = (V; E) in which vertices are mapped to rectangles oating in R 3 parallel to the x; y-plane, with edges represented by vertical lines of sight. We apply an extension of the Erd} os-Szekeres Theorem in a geometric setting to obtain an upper bound of n = 56 for the largest… (More)

- ‹
- 1
- ›