Average-Case Ray Shooting and Minimum Weight Triangulations.

Boris Aronov Steven Fortune

Published in: SCG (1997)

Keyphrases

average case
minimum weight
bipartite graph
worst case
spanning tree
uniform distribution
greedy heuristic
weighted graph
minimum spanning tree
randomized algorithm
competitive ratio
tree patterns
vc dimension
edge weights
multiscale
minimum cost
active learning