{
  "$type": "site.standard.document",
  "description": "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…",
  "path": "/patents/1349347",
  "publishedAt": "2023-08-17T00:00:00.000Z",
  "site": "at://did:plc:oql6ds5vnff4ugar6rruliwd/site.standard.publication/3mn3ohu7oxx5w",
  "tags": [
    "G01C21/3461",
    "Verizon Patent and Licensing Inc."
  ],
  "textContent": "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 not enter the particular constraint region. The system may select the second path as a path from the source node to the target node, based on identifying that the first path enters the particular constraint region and that the second path does not enter the particular constraint region. The system may cease exploring nodes via the first path when the second path is identified as reaching the target node, and not including a constraint associated with the particular constraint region.",
  "title": "CONDITIONAL REGION-BASED COSTING IN CONTRACTION HIERARCHIES"
}