WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2002091298) REPRESENTATIONS SERVANT A APPRECIER DES DISTANCES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2002/091298    N° de la demande internationale :    PCT/US2002/014839
Date de publication : 14.11.2002 Date de dépôt international : 09.05.2002
CIB :
G06F 17/30 (2006.01), G06T 7/00 (2006.01), G06T 11/20 (2006.01)
Déposants : WAVEMARKET, INC. [US/US]; 5858 Horton, Suite 250 Emeryville, CA 94608 (US)
Inventeurs : KLEIN, Philip, N.; (US).
IOPPE, Igor; (US).
ROUMELIOTIS, Tasso; (US)
Mandataire : SMART & BIGGAR; 1000 De La Gauchetiere Street West Suite 3400 Montreal, Quebec H3B 4W5 (CA)
Données relatives à la priorité :
60/289,586 09.05.2001 US
10/039,539 04.01.2002 US
Titre (EN) REPRESENTATIONS FOR ESTIMATING DISTANCE
(FR) REPRESENTATIONS SERVANT A APPRECIER DES DISTANCES
Abrégé : front page image
(EN)In one aspect, a method (920) and system (Fig. 15A) are provided for preprocessing a weighted planar undirected graph (10) and representing the results of the preprocessing so as to facilitate subsequent approximate distance queries. A representation can be constructed so that an approximate distance from one node to another can be computed quickly. Also, the representation in one embodiment stores information for computing distances in a relatively compact format, thus reducing memory requirements. In another aspect, a method and system are provided which use the representation for rapid computation of distances.
(FR)Dans une variante, cette invention concerne un procédé (920) et un système permettant d'effectuer un prétraitement d'un graphe (10) non orienté, planaire et pondéré, et de représenter les résultats de ce prétraitement afin que les requêtes de distances approchées ultérieures soient facilitées. Une représentation peut être élaborée de sorte qu'une distance approchée entre deux noeuds puisse être calculée rapidement. En outre, dans un mode de réalisation, la représentation met en mémoire des informations servant au calcul de distances dans un format relativement compact, permettant ainsi la réduction de la capacité de mémoire requise. Dans une autre variante, cette invention concerne un procédé et un système faisant appel à la représentation pour effectuer des calculs rapides de distances.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)