24 citations · 163 across the 39 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.CG2017
Linear time Minimum Area All-flush Triangles Circumscribing a Convex Polygon
Kai Jin, Zhiyi Huang
We study the problem of computing the minimum area triangle that circumscribes a given -sided convex polygon touching edge-to-edge. In other words, we compute the minimum area t…
cs.GT2017★ 5 cited
Multi-scale Online Learning and its Applications to Online Auctions
Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang +1
We consider revenue maximization in online auction/pricing problems. A seller sells an identical item in each period to a new buyer, or a new set of buyers. For the online posted p…