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

81 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 views81
Page views82
Page last viewedMon Jan 16 13:20:34 UTC 2017
Pages26
Paragraphs355
Words1367

Comments