US Patent Issued to Verizon Patent and Licensing on June 3 for "Conditional region-based costing in contraction hierarchies" (New Zealander Inventors)

ALEXANDRIA, Va., June 4 -- United States Patent no. 12,320,656, issued on June 3, was assigned to Verizon Patent and Licensing Inc. (Basking Ridge, N.J.).

"Conditional region-based costing in contraction hierarchies" was invented by Hayden Sean White (Kaiapoi, New Zealand), Nathan M. Robinson (Christchurch, New Zealand) and Hughan J. Ross (Christchurch, New Zealand).

According to the abstract* released by the U.S. Patent & Trademark Office: "A system may perform a search from a source node of a node map to a target node of the node map. Performing the search may include identifying a first path, starting at the source node, that enters a particular constraint region, and identifying a second path, starting at the source node, that does no...