Ching-Chi Lin

most citedImproved Compact Visibility Representation of Planar Graph via Schnyder's Realizer

23 citations · 23 across the 2 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2004

Locally connected spanning trees on graphs

Ching-Chi Lin, Gerard J. Chang, Gen-Huey Chen

A locally connected spanning tree of a graph $G$ is a spanning tree $T$ of $G$ such that the set of all neighbors of $v$ in $T$ induces a connected subgraph of $G$ for every $v\in…

cs.DS2002★ 23 cited

Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer

Ching-Chi Lin, Hsueh-I Lu, I-Fan Sun

Let $G$ be an $n$ -node planar graph. In a visibility representation of $G$ , each node of $G$ is represented by a horizontal line segment such that the line segments representing an…