Conference paper
Failure diagnosis with incomplete information in cable networks
Yun Mao, Hani Jamjoom, et al.
CoNEXT 2006
We observe a somewhat surprising result: Given a set S of n points in E2 and a point q∉S, ⊖(n) time is sufficient to determine a point on the convex hull, CH(S), that is nearest to q when q is exterior to CH(S). However, if q lies in the interior of CH(S), then ⊖(n log n) time is both necessary and sufficient to determine such a point. We also observe that ⊖(n) time suffices to determine whether or not the point q lies inside CH(S). © 1989.
Yun Mao, Hani Jamjoom, et al.
CoNEXT 2006
Maciel Zortea, Miguel Paredes, et al.
IGARSS 2021
Inbal Ronen, Elad Shahar, et al.
SIGIR 2009
Indranil R. Bardhan, Sugato Bagchi, et al.
JMIS