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.:

US 8139064 B1

PDF
Full Text
Expired
Date of Patent:
Mar. 20, 2012

Filed:

Jan. 11, 2008
Applicants:

Mark Alan Brodie, Braircliff, NY (US);

Ashwin Lall, Rochester, NY (US);

Anca Sailer, Scarsdale, NY (US);

Inventors:

Mark Alan Brodie, Braircliff, NY (US);

Ashwin Lall, Rochester, NY (US);

Anca Sailer, Scarsdale, NY (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06T 11/20 (2006.01);
U.S. Cl.
CPC ...
Abstract

An exemplary method of determining a target configuration of an infrastructure aligned with a template includes a step of representing the current configuration of the infrastructure as a graph having a plurality of vertices representing elements of the infrastructure and at least one edge representing at least one dependency between the elements, wherein a given element within a set of possible elements for the infrastructure has a set of possible equivalent elements for the given element. The exemplary method also includes a step of finding at least one cut vertex in the graph representing the current configuration of the infrastructure, wherein removal of the cut vertex will split the graph into two sub-graphs as close in size as possible.


Find Patent Forward Citations

Loading…