activity
20012023
most citedLinear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications

49 citations · 281 across the 22 of their papers we have counts for

collaborators
Showing 2011Show all

1 paper · 1 filter

cs.DS2011★ 18 cited

Computing the Girth of a Planar Graph in Linear Time

Hsien-Chih Chang, Hsueh-I Lu

The girth of a graph is the minimum weight of all simple cycles of the graph. We study the problem of determining the girth of an n-node unweighted undirected planar graph. The fir…