Patent · US Expired

Nearest neighbor mechanism

US6981235B1 · kind B1 · utility

20Cited by
8References
27Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 14, 2003
Grant dateDec 27, 2005
Priority date
Expiry dateNov 29, 2023

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F30/392
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method of analyzing a design of an electronic circuit may include selecting a query object in a collection of sets of intervals for the design, where each set of intervals along a first common axis, the collection of sets along a second common axis. Candidate objects within the collection that are candidates to be closest to the query object may be identified. A nearest neighbor object is selected from the candidate objects, the nearest neighbor object having shortest distance to the query object.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.