Rectilinear Crossing Number

Fra Team Norway Wiki

Gå til: navigasjon, søk


Rectilinear Crossing Number
Bilde:RCN_logo.png
KlientBOINC
KategoriMatte
DC-VaultListe
Prosjektwebdist.ist.tugraz.at/cape5/
Prosjektstatsstats.free-dc.org/stats.php?page=proj&proj=rec
Forumdist.ist.tugraz.at/cape5/forum_index.php
Kompatibilitet
 WindowsLinuxMac IntelMac PPCFreeBSD
32-bit X X X    
64-bit X X      
ATI          
NVidia          
Cell          


The Rectilinear Crossing Number Project forsøker å regne ut hvordan man kan plassere ut n antall punkter slik at det blir færrest mulige krysninger om man trekker linjer mellom alle punktene.

Dette er nyttig i f.eks. design av kretskort.

Personlige verktøy