[This tests KCapFL with capacity 3]
initialize: bucket-size = 2 bounding-box = [(0.0,0.0),(100.0,100.0)] capacity = 3
insert-later(ATL): okay {Atlanta, (11.0,51.0)}
insert-later(JFK): okay {New York, (92.0,33.0)}
insert-later(BWI): okay {Baltimore, (83.0,83.0)}
insert-later(SEA): okay {Seattle, (54.0,54.0)}
insert-later(SFO): okay {San Francisco, (38.0,95.0)}
insert-later(ORD): okay {Chicago, (26.0,66.0)}
insert-later(DFW): okay {Dallas-Fort Worth, (27.0,87.0)}
insert-later(DCA): okay {Washington, (68.0,77.0)}
insert-later(LAX): okay {Los Angeles, (44.0,33.0)}
insert-later(IAD): okay {Dulles, (30.0,40.0)}
insert-later(PVD): okay {Providence, (81.0,21.0)}
insert-later(LAS): okay {Las Vegas, (13.0,83.0)}
insert-later(MCO): okay {Orlando, (63.0,23.0)}
insert-later(LHR): okay {London, (66.0,91.0)}
insert-later(CDG): okay {Paris, (22.0,50.0)}
insert-later(FRA): okay {Frankfort, (43.0,55.0)}
insert-later(BKK): okay {Bangkok, (50.0,24.0)}
insert-later(PEK): okay {Beijing, (50.0,95.0)}
insert-later(HKG): okay {Hong Kong, (66.0,50.0)}
insert-later(NRT): okay {Tokyo, (13.0,75.0)}
insert-later(ICN): okay {Seoul, (98.0,18.0)}
[Building the kCapFL for 21 points]
kfl-build[21]: successful
kfl-list-kd-tree:
  (x=50.0)
  (y=50.0)
  (y=80.0)
  (x=66.0)
  [ {BWI: (83.0,83.0)} {LHR: (66.0,91.0)} ]
  [ {PEK: (50.0,95.0)} ]
  (y=54.0)
  [ {DCA: (68.0,77.0)} {SEA: (54.0,54.0)} ]
  [ {HKG: (66.0,50.0)} ]
  (x=81.0)
  (x=92.0)
  [ {ICN: (98.0,18.0)} {JFK: (92.0,33.0)} ]
  [ {PVD: (81.0,21.0)} ]
  [ {BKK: (50.0,24.0)} {MCO: (63.0,23.0)} ]
  (y=60.5)
  (y=83.0)
  (x=27.0)
  [ {DFW: (27.0,87.0)} {SFO: (38.0,95.0)} ]
  [ {LAS: (13.0,83.0)} ]
  [ {NRT: (13.0,75.0)} {ORD: (26.0,66.0)} ]
  (x=30.0)
  (y=40.0)
  [ {FRA: (43.0,55.0)} {IAD: (30.0,40.0)} ]
  [ {LAX: (44.0,33.0)} ]
  [ {ATL: (11.0,51.0)} {CDG: (22.0,50.0)} ]
Tree structure:
  | | | | [ {BWI: (83.0,83.0)} {LHR: (66.0,91.0)} ]
  | | | (x=66.0)
  | | | | [ {PEK: (50.0,95.0)} ]
  | | (y=80.0)
  | | | | [ {DCA: (68.0,77.0)} {SEA: (54.0,54.0)} ]
  | | | (y=54.0)
  | | | | [ {HKG: (66.0,50.0)} ]
  | (y=50.0)
  | | | | [ {ICN: (98.0,18.0)} {JFK: (92.0,33.0)} ]
  | | | (x=92.0)
  | | | | [ {PVD: (81.0,21.0)} ]
  | | (x=81.0)
  | | | [ {BKK: (50.0,24.0)} {MCO: (63.0,23.0)} ]
  (x=50.0)
  | | | | [ {DFW: (27.0,87.0)} {SFO: (38.0,95.0)} ]
  | | | (x=27.0)
  | | | | [ {LAS: (13.0,83.0)} ]
  | | (y=83.0)
  | | | [ {NRT: (13.0,75.0)} {ORD: (26.0,66.0)} ]
  | (y=60.5)
  | | | | [ {FRA: (43.0,55.0)} {IAD: (30.0,40.0)} ]
  | | | (y=40.0)
  | | | | [ {LAX: (44.0,33.0)} ]
  | | (x=30.0)
  | | | [ {ATL: (11.0,51.0)} {CDG: (22.0,50.0)} ]
kfl-extract-cluster:
  SEA, Seattle, (54.0,54.0) sqDist = 0.0
  FRA, Frankfort, (43.0,55.0) sqDist = 122.0
  HKG, Hong Kong, (66.0,50.0) sqDist = 160.0
kfl-list-kd-tree:
  (x=50.0)
  (y=50.0)
  (y=80.0)
  (x=66.0)
  [ {BWI: (83.0,83.0)} {LHR: (66.0,91.0)} ]
  [ {PEK: (50.0,95.0)} ]
  [ {DCA: (68.0,77.0)} ]
  (x=81.0)
  (x=92.0)
  [ {ICN: (98.0,18.0)} {JFK: (92.0,33.0)} ]
  [ {PVD: (81.0,21.0)} ]
  [ {BKK: (50.0,24.0)} {MCO: (63.0,23.0)} ]
  (y=60.5)
  (y=83.0)
  (x=27.0)
  [ {DFW: (27.0,87.0)} {SFO: (38.0,95.0)} ]
  [ {LAS: (13.0,83.0)} ]
  [ {NRT: (13.0,75.0)} {ORD: (26.0,66.0)} ]
  (x=30.0)
  (y=40.0)
  [ {IAD: (30.0,40.0)} ]
  [ {LAX: (44.0,33.0)} ]
  [ {ATL: (11.0,51.0)} {CDG: (22.0,50.0)} ]
Tree structure:
  | | | | [ {BWI: (83.0,83.0)} {LHR: (66.0,91.0)} ]
  | | | (x=66.0)
  | | | | [ {PEK: (50.0,95.0)} ]
  | | (y=80.0)
  | | | [ {DCA: (68.0,77.0)} ]
  | (y=50.0)
  | | | | [ {ICN: (98.0,18.0)} {JFK: (92.0,33.0)} ]
  | | | (x=92.0)
  | | | | [ {PVD: (81.0,21.0)} ]
  | | (x=81.0)
  | | | [ {BKK: (50.0,24.0)} {MCO: (63.0,23.0)} ]
  (x=50.0)
  | | | | [ {DFW: (27.0,87.0)} {SFO: (38.0,95.0)} ]
  | | | (x=27.0)
  | | | | [ {LAS: (13.0,83.0)} ]
  | | (y=83.0)
  | | | [ {NRT: (13.0,75.0)} {ORD: (26.0,66.0)} ]
  | (y=60.5)
  | | | | [ {IAD: (30.0,40.0)} ]
  | | | (y=40.0)
  | | | | [ {LAX: (44.0,33.0)} ]
  | | (x=30.0)
  | | | [ {ATL: (11.0,51.0)} {CDG: (22.0,50.0)} ]
kfl-extract-cluster:
  CDG, Paris, (22.0,50.0) sqDist = 0.0
  ATL, Atlanta, (11.0,51.0) sqDist = 122.0
  IAD, Dulles, (30.0,40.0) sqDist = 164.0
kfl-list-kd-tree:
  (x=50.0)
  (y=50.0)
  (y=80.0)
  (x=66.0)
  [ {BWI: (83.0,83.0)} {LHR: (66.0,91.0)} ]
  [ {PEK: (50.0,95.0)} ]
  [ {DCA: (68.0,77.0)} ]
  (x=81.0)
  (x=92.0)
  [ {ICN: (98.0,18.0)} {JFK: (92.0,33.0)} ]
  [ {PVD: (81.0,21.0)} ]
  [ {BKK: (50.0,24.0)} {MCO: (63.0,23.0)} ]
  (y=60.5)
  (y=83.0)
  (x=27.0)
  [ {DFW: (27.0,87.0)} {SFO: (38.0,95.0)} ]
  [ {LAS: (13.0,83.0)} ]
  [ {NRT: (13.0,75.0)} {ORD: (26.0,66.0)} ]
  [ {LAX: (44.0,33.0)} ]
Tree structure:
  | | | | [ {BWI: (83.0,83.0)} {LHR: (66.0,91.0)} ]
  | | | (x=66.0)
  | | | | [ {PEK: (50.0,95.0)} ]
  | | (y=80.0)
  | | | [ {DCA: (68.0,77.0)} ]
  | (y=50.0)
  | | | | [ {ICN: (98.0,18.0)} {JFK: (92.0,33.0)} ]
  | | | (x=92.0)
  | | | | [ {PVD: (81.0,21.0)} ]
  | | (x=81.0)
  | | | [ {BKK: (50.0,24.0)} {MCO: (63.0,23.0)} ]
  (x=50.0)
  | | | | [ {DFW: (27.0,87.0)} {SFO: (38.0,95.0)} ]
  | | | (x=27.0)
  | | | | [ {LAS: (13.0,83.0)} ]
  | | (y=83.0)
  | | | [ {NRT: (13.0,75.0)} {ORD: (26.0,66.0)} ]
  | (y=60.5)
  | | [ {LAX: (44.0,33.0)} ]
kfl-extract-cluster:
  BKK, Bangkok, (50.0,24.0) sqDist = 0.0
  LAX, Los Angeles, (44.0,33.0) sqDist = 117.0
  MCO, Orlando, (63.0,23.0) sqDist = 170.0
kfl-list-kd-tree:
  (x=50.0)
  (y=50.0)
  (y=80.0)
  (x=66.0)
  [ {BWI: (83.0,83.0)} {LHR: (66.0,91.0)} ]
  [ {PEK: (50.0,95.0)} ]
  [ {DCA: (68.0,77.0)} ]
  (x=92.0)
  [ {ICN: (98.0,18.0)} {JFK: (92.0,33.0)} ]
  [ {PVD: (81.0,21.0)} ]
  (y=83.0)
  (x=27.0)
  [ {DFW: (27.0,87.0)} {SFO: (38.0,95.0)} ]
  [ {LAS: (13.0,83.0)} ]
  [ {NRT: (13.0,75.0)} {ORD: (26.0,66.0)} ]
Tree structure:
  | | | | [ {BWI: (83.0,83.0)} {LHR: (66.0,91.0)} ]
  | | | (x=66.0)
  | | | | [ {PEK: (50.0,95.0)} ]
  | | (y=80.0)
  | | | [ {DCA: (68.0,77.0)} ]
  | (y=50.0)
  | | | [ {ICN: (98.0,18.0)} {JFK: (92.0,33.0)} ]
  | | (x=92.0)
  | | | [ {PVD: (81.0,21.0)} ]
  (x=50.0)
  | | | [ {DFW: (27.0,87.0)} {SFO: (38.0,95.0)} ]
  | | (x=27.0)
  | | | [ {LAS: (13.0,83.0)} ]
  | (y=83.0)
  | | [ {NRT: (13.0,75.0)} {ORD: (26.0,66.0)} ]
kfl-extract-cluster:
  SFO, San Francisco, (38.0,95.0) sqDist = 0.0
  PEK, Beijing, (50.0,95.0) sqDist = 144.0
  DFW, Dallas-Fort Worth, (27.0,87.0) sqDist = 185.0
kfl-list-kd-tree:
  (x=50.0)
  (y=50.0)
  (y=80.0)
  [ {BWI: (83.0,83.0)} {LHR: (66.0,91.0)} ]
  [ {DCA: (68.0,77.0)} ]
  (x=92.0)
  [ {ICN: (98.0,18.0)} {JFK: (92.0,33.0)} ]
  [ {PVD: (81.0,21.0)} ]
  (y=83.0)
  [ {LAS: (13.0,83.0)} ]
  [ {NRT: (13.0,75.0)} {ORD: (26.0,66.0)} ]
Tree structure:
  | | | [ {BWI: (83.0,83.0)} {LHR: (66.0,91.0)} ]
  | | (y=80.0)
  | | | [ {DCA: (68.0,77.0)} ]
  | (y=50.0)
  | | | [ {ICN: (98.0,18.0)} {JFK: (92.0,33.0)} ]
  | | (x=92.0)
  | | | [ {PVD: (81.0,21.0)} ]
  (x=50.0)
  | | [ {LAS: (13.0,83.0)} ]
  | (y=83.0)
  | | [ {NRT: (13.0,75.0)} {ORD: (26.0,66.0)} ]
[Skips non-intact clusters (LAX, DFW, LAX, and IAD)]
kfl-extract-cluster:
  NRT, Tokyo, (13.0,75.0) sqDist = 0.0
  LAS, Las Vegas, (13.0,83.0) sqDist = 64.0
  ORD, Chicago, (26.0,66.0) sqDist = 250.0
kfl-list-kd-tree:
  (y=50.0)
  (y=80.0)
  [ {BWI: (83.0,83.0)} {LHR: (66.0,91.0)} ]
  [ {DCA: (68.0,77.0)} ]
  (x=92.0)
  [ {ICN: (98.0,18.0)} {JFK: (92.0,33.0)} ]
  [ {PVD: (81.0,21.0)} ]
Tree structure:
  | | [ {BWI: (83.0,83.0)} {LHR: (66.0,91.0)} ]
  | (y=80.0)
  | | [ {DCA: (68.0,77.0)} ]
  (y=50.0)
  | | [ {ICN: (98.0,18.0)} {JFK: (92.0,33.0)} ]
  | (x=92.0)
  | | [ {PVD: (81.0,21.0)} ]
kfl-extract-cluster:
  DCA, Washington, (68.0,77.0) sqDist = 0.0
  LHR, London, (66.0,91.0) sqDist = 200.0
  BWI, Baltimore, (83.0,83.0) sqDist = 261.0
kfl-list-kd-tree:
  (x=92.0)
  [ {ICN: (98.0,18.0)} {JFK: (92.0,33.0)} ]
  [ {PVD: (81.0,21.0)} ]
Tree structure:
  | [ {ICN: (98.0,18.0)} {JFK: (92.0,33.0)} ]
  (x=92.0)
  | [ {PVD: (81.0,21.0)} ]
kfl-extract-cluster:
  JFK, New York, (92.0,33.0) sqDist = 0.0
  ICN, Seoul, (98.0,18.0) sqDist = 261.0
  PVD, Providence, (81.0,21.0) sqDist = 265.0
kfl-list-kd-tree:
  [ ]
Tree structure:
  [ ]
kfl-extract-cluster: [No more points remaining]
kfl-list-kd-tree:
  [ ]
Tree structure:
  [ ]
