The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 18, 2019
Filed:
Feb. 16, 2017
Ninthdecimal, Inc., San Francisco, CA (US);
Paolo D'Alberto, San Jose, CA (US);
Veronica Milenkiy, Burlingame, CA (US);
Ahmad Fairiz Azizi, Santa Clara, CA (US);
NINTHDECIMAL, INC., San Francisco, CA (US);
Abstract
Systems and methods including mobile devices determining their locations using a location determination system, such as a global positioning system. A set of locations, including locations of one or more mobile devices, are identified by their coordinates on the surface of the Earth. The set of locations are efficiently organized into a graph of locations connecting to neighboring locations with edges representing distances to their neighboring locations. For each respective location, a computing device combines coordinates of the respective location into an identifier of a cell that contains the respective location without floating point computations, and stores cell-location data associating respective cells with respective locations. For each respective location, the computing device identifies neighboring cells of the cell that contains the respective location, looks up locations associated with the identifiers of the cell and its neighboring cells, as neighboring locations or candidates for neighboring locations.