27 citations · 79 across the 17 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
math.CO2016
Non-crossing chords of a polygon with forbidden positions
Dongyi Wei, Demin Zhang, Dong Zhang
In this paper, we systematically study non-crossing chords of simple polygons in the plane. We first introduce the reduced Euler characteristic of a family of line-segments, and su…
math.SP2016★ 8 cited
Dual Cheeger Constants, Signless 1-Laplacians and Maxcut
Sihong Shao, Chuan Yang, Dong Zhang
The first nontrivial lower bound of the worst-case approximation ratio for the maxcut problem was achieved via the dual Cheeger problem, whose optimal value is referred to the dual…
math.SP2016
The -Laplacian Cheeger Cut: Theory and Algorithms
K. C. Chang, Sihong Shao, Dong Zhang
This paper presents a detailed review of both theory and algorithms for the Cheeger cut based on the graph -Laplacian. In virtue of the cell structure of the feasible set, we pr…