Details

Autor(en) / Beteiligte

• Stueckle, S. K.
• Piazza, B. L.
• Ringeisen, R. D.

Titel

A circular-arc characterization of certain rectilinear drawings

Ist Teil von

• Journal of graph theory, 1995-08, Vol.20 (1), p.71-76

Ort / Verlag

New York: Wiley Subscription Services, Inc., A Wiley Company

Erscheinungsjahr

1995

Quelle

Wiley-Blackwell Journals

Beschreibungen/Notizen

• In this paper we give a construction that produces exactly those graphs having maximum rectilinear crossing number equal to the subthrackle bound. We then prove a theorem characterizing these graphs in terms of proper circular‐arc graphs. © 1996 John Wiley & Sons, Inc.