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

73 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 views73
Page views74
Page last viewedSat Dec 10 03:34:41 UTC 2016
Pages26
Paragraphs355
Words1367

Comments