md-ex - call Disk({4},{2,3}). Since 3 is not in...

Info iconThis preview shows pages 1–14. Sign up to view the full content.

View Full Document Right Arrow Icon
Minimum Enclosing Disk Example Call Disk({1,2,3,4},empty) 2 3 4 1 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Disk({1,2,3,4},empty) 2 3 4 1 Call Disk({2,3,4}, empty) 2
Background image of page 2
Disk({2,3,4},empty) 2 3 4 1 Call Disk({3,4}, empty) 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Disk({3,4},empty) 2 3 4 1 Call Disk({4}, empty) 4
Background image of page 4
disk = point 4. 2 3 4 1 Call Disk(empty, empty) which returns an undefined disk. Disk({4},empty) Since 4 is not in any undefined disk, call Disk(empty,{4}) which returns the trivial 5
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
call Disk({4},{3}). 2 3 4 1 Return to the call Disk({3,4},empty) Since 3 is not in Disk({4},empty) = point 4, 6
Background image of page 6
Disk({4},{3}) 2 3 4 1 Call Disk(empty,{3}) which returns the trivial disk = point 3. Since 4 is not in it, call Disk(empty,{3,4}) which returns the disk defined by {3,4}. 7
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
call Disk({3,4},{2}). 2 3 4 1 Return to the call Disk({2,3,4},empty) Since 2 is not in Disk({3,4},empty), 8
Background image of page 8
2 3 4 1 Disk({3,4},{2})
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 10
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 12
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 14
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: call Disk({4},{2,3}). Since 3 is not in Disk({4},{2}) (details omitted) 9 2 3 1 4 Disk({4},{2,3}) Since 4 is not in Disk(empty,{2,3}) which is the disk defined by {2,3}, call Disk(empty,{2,3,4} which returns the disk defined by {2,3,4} 10 Disk({2,3,4},{1}) 3 1 4 Return to Disk({1,2,3,4},empty) 2 Since 1 is not in Disk({2,3,4},empty), call 11 Call Disk({3,4},{1}) 3 1 4 2 Disk({2,3,4},{1}) 12 (details omitted). 3 1 4 2 Disk({3,4},{1}) Call Disk({4},{1}) which returns the disk defined by {1,4} (details omitted). Since 3 is not in this disk, call Disk({4},{1,3}) which returns the disk defined by {1,3,4} 13 Return to Disk({1,2,3,4},empty) 3 1 4 2 Final solution. 14...
View Full Document

Page1 / 14

md-ex - call Disk({4},{2,3}). Since 3 is not in...

This preview shows document pages 1 - 14. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online