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

74 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 views74
Page views75
Page last viewedSat Dec 10 15:24:45 UTC 2016
Pages26
Paragraphs355
Words1367

Comments