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. (WO2013049283) PROCÉDÉ DE DÉTERMINATION DE LONGUEURS DE FILS ENTRE DES NŒUDS EN UTILISANT UN ARBRE MINIMUM DE STEINER RECTILIGNE (RSMT) AVEC DES ALGORITHMES DE PRÉ-ROUTAGE EXISTANTS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2013/049283    N° de la demande internationale :    PCT/US2012/057454
Date de publication : 04.04.2013 Date de dépôt international : 27.09.2012
CIB :
G06F 17/50 (2006.01)
Déposants : ORACLE INTERNATIONAL CORPORATION [US/US]; 500 Oracle Parkway Redwood City, CA 94065 (US) (Tous Sauf US).
ZHAO, Min [US/US]; (US) (US only).
ZUO, Jingyan [US/US]; (US) (US only).
MO, Yu-Yen [US/US]; (US) (US only)
Inventeurs : ZHAO, Min; (US).
ZUO, Jingyan; (US).
MO, Yu-Yen; (US)
Mandataire : KIVLIN, B., Noel; Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C. P.O. Box 398 Austin, TX 78767-0398 (US)
Données relatives à la priorité :
61/541,171 30.09.2011 US
13/486,061 01.06.2012 US
Titre (EN) METHOD FOR DETERMINING WIRE LENGTHS BETWEEN NODES USING A RECTILINEAR STEINER MINIMUM TREE (RSMT) WITH EXISTING PRE-ROUTES ALGORITHM
(FR) PROCÉDÉ DE DÉTERMINATION DE LONGUEURS DE FILS ENTRE DES NŒUDS EN UTILISANT UN ARBRE MINIMUM DE STEINER RECTILIGNE (RSMT) AVEC DES ALGORITHMES DE PRÉ-ROUTAGE EXISTANTS
Abrégé : front page image
(EN)A method for the creation of rectilinear Steiner minimum trees includes determining a set of candidate connections from a terminal node to a different terminal node or to a graph edge. The length of each candidate connection may be used to determine the set of candidate connections that span the graph with a minimum total length.
(FR)L'invention concerne un procédé de création d'arbres minimum de Steiner rectilignes, comprenant l'étape consistant à déterminer un ensemble de connexions candidates d'un nœud terminal à un nœud terminal différent ou à un bord de graphe. La longueur de chaque connexion candidate peut être utilisée pour déterminer l'ensemble de connexions candidates qui parcourent le graphe avec une longueur totale minimale.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, 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)