824 research outputs found
Greater Greenville Regional Economic Scorecard, 2010
Community/Rural/Urban Development,
The Contribution of the Textile and Apparel Cluster to the South Carolina Economy
Community/Rural/Urban Development,
Economic and Fiscal Impacts of the Cliffs Communities on the Upstate Region of the Carolinas
Community/Rural/Urban Development,
South Carolina's Textile and Apparel Industries: An Analysis of Trends in Traditional and Emerging Sectors
Community/Rural/Urban Development,
Greater Greenville Regional Economic Scorecard March 2008
Community/Rural/Urban Development,
Greater Greenville Regional Economic Scorecard, 2009
Community/Rural/Urban Development,
Straight-line Drawability of a Planar Graph Plus an Edge
We investigate straight-line drawings of topological graphs that consist of a
planar graph plus one edge, also called almost-planar graphs. We present a
characterization of such graphs that admit a straight-line drawing. The
characterization enables a linear-time testing algorithm to determine whether
an almost-planar graph admits a straight-line drawing, and a linear-time
drawing algorithm that constructs such a drawing, if it exists. We also show
that some almost-planar graphs require exponential area for a straight-line
drawing
- âŠ