Randomly samples nodes to facilitate fast searches. Following Mucke et al., 1996, the number of samples is proportional to N^(1/3), where N equals the number of nodes. The factor of 0.45 was used by Shewchuk, 1997.
()
source not stored for this graph (policy: none)
no test coverage detected