X hits on this document

Powerpoint document

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

101 views

0 shares

0 downloads

0 comments

13 / 26

Characterizing the LR (continued)

1-parameter:

Max. quadratic in 1 variable: O(1)

1 Independent Sliding Contact

2 Dependent Sliding Contacts

3 Dependent Sliding Contacts

Maximization Problems for Sliding Contacts

2-parameter:

Max. quadratic in 2 variables: O(1)

At least one rectangle corner is at an endpoint of polygon edge

Reduces to 4 1-parameter problems

Document info
Document views101
Page views102
Page last viewedMon Jan 23 23:49:13 UTC 2017
Pages26
Paragraphs355
Words1367

Comments