#### Filter Results:

- Full text PDF available (16)

#### Publication Year

1997

2018

- This year (2)
- Last 5 years (6)
- Last 10 years (16)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Alex Brodsky, Stephane Durocher, Ellen Gethner
- Discrete Mathematics
- 2003

Scheinerman and Wilf [SW94] assert that \an important open problem in the study of graph embeddings is to determine the rectilinear crossing number of the complete graph Kn." A rectilinear drawing ofâ€¦ (More)

- Alice M. Dean, William S. Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari, William T. Trotter
- J. Graph Algorithms Appl.
- 2007

Let S be a set of horizontal line segments, or bars, in the plane. We say that G is a bar visibility graph, and S its bar visibility representation, if there exists a one-to-one correspondenceâ€¦ (More)

- Alex Brodsky, Stephane Durocher, Ellen Gethner
- Electr. J. Comb.
- 2001

The rectilinear crossing number of a graph G is the minimum number of edge crossings that can occur in any drawing of G in which the edges are straight line segments and no three vertices areâ€¦ (More)

- Alice M. Dean, William S. Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari, William T. Trotter
- Graph Drawing
- 2005

Let S be a set of horizontal line segments, or bars, in the plane. We say that G is a bar visibility graph, and S its bar visibility representation, if there exists a one-to-one correspondenceâ€¦ (More)

- Michael O. Albertson, Debra L. Boutin, Ellen Gethner
- Discrete Mathematics
- 2010

A graph has thickness t if the edges can be decomposed into t and no fewer planar layers. We study one aspect of a generalization of Ringelâ€™s famous Earth-Moon problem: what is the largest chromaticâ€¦ (More)

A triangulated polygon is a 2-connected maximal outerplanar graph. A unit bar-visibility graph (UBVG for short) is a graph whose vertices can be represented by disjoint, horizontal, unit-length barsâ€¦ (More)

- Ellen Gethner, Thom Sulanke
- Graphs and Combinatorics
- 2009

- Debra L. Boutin, Ellen Gethner, Thom Sulanke
- Journal of Graph Theory
- 2008

The purpose of this paper is to offer new insight and tools toward the pursuit of the largest chromatic number in the class of thickness-two graphs. At present, the highest chromatic number known forâ€¦ (More)

- Alice M. Dean, Ellen Gethner, Joan P. Hutchinson
- Graph Drawing
- 2004

THE MOAT PROBLEM. One cannot walk to infinity on the real line if one uses steps of bounded length and steps on the prime numbers. This is simply a restatement of the classic result that there areâ€¦ (More)