60 citations · 151 across the 8 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2011
Efficient algorithm for the vertex connectivity of trapezoid graphs
Aleksandar Ilic
The intersection graph of a collection of trapezoids with corner points lying on two parallel lines is called a trapezoid graph. These graphs and their generalizations were applied…
cs.DS2011★ 2 cited
On vertex covers and matching number of trapezoid graphs
Aleksandar Ilic, Andreja Ilic
The intersection graph of a collection of trapezoids with corner points lying on two parallel lines is called a trapezoid graph. Using binary indexed tree data structure, we improv…