M
Mira Lee
Researcher at KAIST
Publications - 12
Citations - 203
Mira Lee is an academic researcher from KAIST. The author has contributed to research in topics: Disjoint sets & Diagram. The author has an hindex of 7, co-authored 12 publications receiving 197 citations.
Papers
More filters
Journal ArticleDOI
Weighted geometric set cover problems revisited
Sariel Har-Peled,Mira Lee +1 more
TL;DR: A PTAS is described for the problem of computing a minimum cover of given points by a set of weighted fat objects that allows the objects to expand by some prespecified δ-fraction of their diameter.
Journal ArticleDOI
Farthest-polygon Voronoi diagrams
Otfried Cheong,Hazel Everett,Marc Glisse,Joachim Gudmundsson,Samuel Hornus,Sylvain Lazard,Mira Lee,Hyeon-Suk Na +7 more
TL;DR: Given a family of k disjoint connected polygonal sites in general position and of total complexity n, this work considers the farthest-site Voronoi diagram of these sites, and shows that the complexity is O(n), and gives an O( nlog^3n) time algorithm to compute it.
Posted Content
Farthest-Polygon Voronoi Diagrams
Otfried Cheong,Hazel Everett,Marc Glisse,Joachim Gudmundsson,Samuel Hornus,Sylvain Lazard,Mira Lee,Hyeon-Suk Na +7 more
TL;DR: In this paper, the authors considered the problem of computing the Voronoi diagram of a family of k disjoint connected polygonal sites in general position and total complexity n, and gave an O(n log 2 n) time algorithm.
Posted Content
Computing a Minimum-Dilation Spanning Tree is NP-hard
TL;DR: In this paper, it was shown that given a set S of n points with integer coordinates in the plane and a rational dilation delta > 1, it is NP-hard to determine whether a spanning tree of S with dilation at most delta exists.
Journal ArticleDOI
Computing a minimum-dilation spanning tree is NP-hard
TL;DR: In this article, it was shown that given a set S of n points with integer coordinates in the plane and a rational dilation @d>1, it is NP-hard to determine whether a spanning tree of S with dilation at most @d exists.