Phil Spencer Phil Spencer Philip John Edward Spencer "Phil" Spencer (born 11 December 1969) is a British media personality, television presenter and journalist, best known as the co-presenter of Channel 4 property show "Location, Location, Location" along with its spin-off "Relocation, Relocation" between 2004 and 2011 alongside Kirstie Allsopp. In 2011, Phil presented the holiday programme "Vacation, Vacation, Vacation", but since 2012 has hosted property show, "" and Love It Or List It for Channel 4. Spencer was educated at Uppingham School, a co-educational independent school in the small market town of Uppingham, Rutland, in the Midlands, where he was Head Boy.
Point location There are no known general point location data structures with linear space and logarithmic query time for dimensions greater than 2. Therefore, we need to sacrifice either query time, or storage space, or restrict ourselves to some less general type of subdivision. In three-dimensional space, it is possible to answer point location queries in O(log² "n") using O("n" log "n") space. The general idea is to maintain several planar point location data structures, corresponding to the intersection of the subdivision with "n" parallel planes that contain each subdivision vertex. A naive use of this idea would increase the storage space