2
$\begingroup$

I found that Weighted nearest neighbor voronoi diagrams are widely studied and there are optimal algorithms for that.

But I could not find anything on Weighted furthest point voronoi diagrams !! But it is very unlikely that this version of voronoi diagrams are not studied before.

So, any link / reference will be helpful.

$\endgroup$
2
$\begingroup$

There's something on the multiplicatively weighted farthest neighbor query problem (but not on the associated Voronoi diagram) in my paper

Approximate weighted farthest neighbors and minimum dilation stars. J. Augustine, D. Eppstein, and K. Wortman. arXiv:cs.CG/0602029. Proc. 16th Annual International Computing and Combinatorics Conference (COCOON 2010), Nha Trang, Vietnam. Lecture Notes in Comp. Sci. 6196, Springer-Verlag, 2010, pp. 90-99. Discrete Mathematics, Algorithms and Applications 2(4): 553-656, 2010.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.