Determination of presence in geographic region

A user equipment (UE) comprising:

• a transceiver configured to wirelessly receive and transmit signals;
• a memory storing a map;
• and
• a processor, communicatively coupled to the transceiver and the memory, configured to respond to receiving, via the transceiver, a map request that includes a location and a geographic region of interest by determining and sending, via the transceiver:
• at least one first one-way tree portion, of a one-way tree, comprising at least one first one-way sub-value of the one-way tree and corresponding to at least one first sub-area that spans less than a map area and that includes the location, the one-way tree corresponding to the map area;
• and
• at least one second one-way tree portion of the one-way tree comprising at least one second one-way sub-value of the one-way tree and corresponding to at least one second sub-area of the map area;
• wherein the at least one first one-way sub-value and the at least one second one-way sub-value together comprise a complete data set for determining a root value of the one-way tree and correspond, in combination, to the map area;
• and
• wherein the map area includes the geographic region of interest.

A first user equipment (UE) comprising:

• first means for wirelessly receiving, from a second UE, a map request that includes a location and a geographic region of interest;
• second means for determining and wirelessly sending, to the second UE:
• at least one first one-way tree portion, of a one-way tree, comprising at least one first one-way sub-value of the one-way tree and corresponding to at least one first sub-area that spans less than a map area and that includes the location, the one-way tree corresponding to the map area;
• and
• at least one second one-way tree portion of the one-way tree comprising at least one second one-way sub-value of the one-way tree and corresponding to at least one second sub-area of the map area;
• wherein the at least one first one-way sub-value and the at least one second one-way sub-value together comprise a complete data set for determining a root value of the one-way tree and correspond, in combination, to the map area;
• and
• wherein the map area includes the geographic region of interest.

A non-transitory, processor-readable storage medium comprising processor-readable instructions configured to cause a processor, in order to provide positioning information, to:

• respond to receiving, via a transceiver, a map request that includes a location and a geographic region of interest by determining and sending, via the transceiver:
• at least one first one-way tree portion, of a one-way tree, comprising at least one first one-way sub-value of the one-way tree and corresponding to at least one first sub-area that spans less than a map area and that includes the location, the one-way tree corresponding to the map area;
• and
• at least one second one-way tree portion of the one-way tree comprising at least one second one-way sub-value of the one-way tree and corresponding to at least one second sub-area of the map area;
• wherein the at least one first one-way sub-value and the at least one second one-way sub-value together comprise a complete data set for determining a root value of the one-way tree and correspond, in combination, to the map area;
• and
• wherein the map area includes the geographic region of interest.