William Hesse Directed graphs requiring large numbers of shortcuts. 665-669 2003 SODA http://doi.acm.org/10.1145/644108.644216 db/conf/soda/soda2003.html#Hesse03