Scribd Logo
Upload

Welcome to Scribd!

  • Maisl 12s1 Review

    Uploaded by

    jess
    6 views8 pages
    The document describes a Voronoi diagram for four towns located at coordinates (0,0), (20,0), (0,30), and (60,40) on an island. It states that the government wants to locate a toxic waste dump as far as possible from each town, while not on the edge of the island. Based on just the town locations, the optimal dump location is calculated to be (30,15). However, when factoring in that town B has twice the population of the others, the dump location would move closer to town B's position to increase distance from the more populated area.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes a Voronoi diagram for four towns located at coordinates (0,0), (20,0), (0,30), and (60,40) on an island. It states that the government wants to locate a toxic waste dump as far as possible from each town, while not on the edge of the island. Based on just the town locations, the optimal dump location is calculated to be (30,15). However, when factoring in that town B has twice the population of the others, the dump location would move closer to town B's position to increase distance from the more populated area.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    6 views8 pages

    Maisl 12s1 Review

    Uploaded by

    jess
    The document describes a Voronoi diagram for four towns located at coordinates (0,0), (20,0), (0,30), and (60,40) on an island. It states that the government wants to locate a toxic waste dump as far as possible from each town, while not on the edge of the island. Based on just the town locations, the optimal dump location is calculated to be (30,15). However, when factoring in that town B has twice the population of the others, the dump location would move closer to town B's position to increase distance from the more populated area.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 8

    Rev 2 Semester 1 G12

    6. An island has four towns located at points with coordinates A(0, 0), B(20, 0), C(0, 30) and D(60, 40) where the
    coordinates have units of kilometers.
    (a) Draw a Voronoi diagram for the four towns.

    The government wants to locate a toxic waste dump at a position as far as possible away from each town. You may
    assume that this location is not on the edge of the island.
    (b) Find the coordinates of the point where the toxic waste dump should be located, justifying your answer
    carefully.

    (c) As a result of a petition, the government decides to take into account the relative size of the different towns.
    A census reveals that town B has roughly twice the population of each of the other towns. Without further
    calculation, suggest how this changes the position of the toxic waste dump relative to your answer above.

    You might also like