6 search results - page 2 / 2 » On the Intersection of Tolerance and Cocomparability Graphs |
SODA
2007
ACM
13 years 7 months ago
2007
ACM
We introduce the concept of region-fault tolerant spanners for planar point sets, and prove the existence of region-fault tolerant spanners of small size. For a geometric graph G ...