X hits on this document

Powerpoint document

Finding the Largest Area Axis-Parallel Rectangle in a Polygon in O(n log2 n) Time - page 22 / 26

61 views

0 shares

0 downloads

0 comments

22 / 26

Lower Bounds in Context

n

1

n log(n)

n log2(n)

2n

n5

SmallestOuterRectangle: (n)

SmallestOuterCircle: (n)

LargestInnerRectangle: (n log n)

LargestInnerCircle: (n log n)

point set, polygon

point set, polygon

point set

polygon

LargestInnerRectangle: (n log2(n))

polygon

Document info
Document views61
Page views62
Page last viewedTue Dec 06 17:24:59 UTC 2016
Pages26
Paragraphs355
Words1367

Comments