×

Better landmarks within reach

  • US 20080122848A1
  • Filed: 11/06/2006
  • Published: 05/29/2008
  • Est. Priority Date: 11/06/2006
  • Status: Active Grant
First Claim
Patent Images

1. A method of graph preprocessing, comprising:

  • receiving a graph, the graph comprising a plurality of vertices and arcs; and

    recursively processing a first set of the vertices by generating shortcuts to the graph, and eliminating one or more vertices pursuant to the shortcuts.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×