Point inserted: (a, 1, 0) Point rejected: (a0, 2048, 4) Point inserted: (a_1, 1, 0) Point rejected: (a4, -1, 0) Point inserted: (a, 1, 1) Point inserted: (a1, 2, 1) Point inserted: (b1, 551, 1) Point inserted: (b2, 553, 1) Point removed: (b1, 551, 1) Point not removed: b Point removed: (b2, 553, 1) Point rejected: (-1, 0) Point not found: (5, 3) Point inserted: (a, 1, 1) Point inserted: (a1, 2, 1) Point inserted: (b1, 551, 1) Point inserted: (b2, 553, 1) Points intersecting region (0, 0, 768, 768): Point found: (a, 1, 1) Point found: (a1, 2, 1) Point found: (b1, 551, 1) Point found: (b2, 553, 1) 5 quadtree nodes visited Points intersecting region (752, 752, 224, 224): 2 quadtree nodes visited Rectangle rejected: (0, 0, -5, -5) Duplicate points: Point inserted: (a, 1, 1) Point inserted: (b, 1, 1) Point inserted: (a1, 2, 1) Point inserted: (b1, 551, 1) Point inserted: (b2, 553, 1) Point inserted: (a, 551, 1) Duplicate points: (1, 1) (551, 1) Point inserted: (a, 1, 1) Point inserted: (b, 1, 1) Point inserted: (a1, 2, 1) Point inserted: (b1, 551, 1) Point inserted: (b2, 553, 1) Point inserted: (a, 551, 1) Found (b1, 551, 1) Found (a, 551, 1) Found (a, 1, 1) Point not found: c1 SkipList dump: Node has depth 1, Value (null) SkipList size is: 0 QuadTree dump: Node at 0, 0, 1024: Empty 1 quadtree nodes printed Point inserted: (a, 1, 1) Point inserted: (b, 1, 1) Point inserted: (a1, 2, 1) Point inserted: (x, 257, 1) Point inserted: (b1, 551, 1) Point inserted: (b2, 553, 1) Point inserted: (a, 551, 1) SkipList dump: Node has depth 6, Value (null) Node has depth 3, Value (a, 551, 1) Node has depth 3, Value (a, 1, 1) Node has depth 3, Value (a1, 2, 1) Node has depth 1, Value (b, 1, 1) Node has depth 1, Value (b1, 551, 1) Node has depth 6, Value (b2, 553, 1) Node has depth 5, Value (x, 257, 1) SkipList size is: 7 QuadTree dump: Node at 0, 0, 1024: Internal Node at 0, 0, 512: Internal Node at 0, 0, 256: (a1, 2, 1) (b, 1, 1) (a, 1, 1) Node at 256, 0, 256: (x, 257, 1) Node at 0, 256, 256: Empty Node at 256, 256, 256: Empty Node at 512, 0, 512: (a, 551, 1) (b2, 553, 1) (b1, 551, 1) Node at 0, 512, 512: Empty Node at 512, 512, 512: Empty 9 quadtree nodes printed