83 citations · 248 across the 19 of their papers we have counts for
Showing 2011 · cs.DSShow all
2 papers · 2 filters
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…