X hits on this document

Powerpoint document

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

87 views

0 shares

0 downloads

0 comments

8 / 26

Summary of Algorithmic Results

for a Variety of Polygon Types

Karen Daniels

Victor Milenkovic

Dan Roth

n

1

n log(n)

n log2(n)

2n

n5

n (n) log(n)

n (n)

(n log(n))

this

talk

Document info
Document views87
Page views88
Page last viewedWed Jan 18 18:52:58 UTC 2017
Pages26
Paragraphs355
Words1367

Comments