An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams.

Cecilia Bohler Rolf Klein Chih-Hung Liu

Published in: SoCG (2016)

Keyphrases

higher order
voronoi diagram
randomized algorithm
greedy algorithm
lower bound
pairwise
natural images
distance function
medial axis
markov random field
computationally efficient
conditional random fields
shape analysis
image sequences
competitive ratio