|
| Stillgelegte Projekte |
| Rect. Crossing Number |
 |
Viele Fragen der rechnerischen und kombinatorischen Geometrie basieren auf endlichen Punktmengen in der euklidschen Ebene. Etliche Probleme aus der Graphentheorie passen ebenfalls in dieses Schema, bei dem Kanten auf gerade Linien beschränkt werden. Eine typische Frage ist das prominente Problem der Rectilinear Crossing Number (das z.B. mit Transportproblemen und der Optimierung von Print-Layouts in Zusammenhang steht): Was ist die kleinste Anzahl von Kreuzungen, die der vollständige Graph von n Punkten aufweist, wenn die Kanten als gerade Linien gezeichnet werden? Dazu gilt die Annahme, daß keine drei Punkte auf einer gemeinsamen Linie liegen.
mehr... |
| Status: |
beendet / Scheduler: |
| Homepage: |
http://dist.ist.tugraz.at/cape5/ |
| Teamseite: |
http://dist.ist.tugraz.at/cape5/team_display.php?teamid=41 |
| Statistiken: |
Credits: 911859.95/ RAC: 0.00 / Team-Stats:  / Team-Rankings:   |
| Diskussionsthema: |
Alles rund um Rectilinear Crossing Number (RCN) |
| Optionen: |
Anmelden / Team beitreten |
| Verfügbare Plattformen: |
      |
| Letzte News vom Projekt: |
 |
| Letzte Forenbeiträge: |
20.07.2011, 10:08 Uhr
von DoctorNow |
| Zitat: | Cori postete
nun ist die RCN-Seite seit gestern komplett weg, gibt sofort 404-Fehler.  |
Hab gestern bei 'nem Projektecheck entdeckt, daß es die Homepage durchaus noch gibt. Der Server-Status ist zwar am 7.2.2011 eingefroren, aber vom März gibt's noch mal 'ne News:
| Zitat: | March 14, 2011
The abstract extension for sets which minimize the rectilinear crossing number is completed for n up to 18. As meanwhile has been proven for n=18 there is only one unique optimal set. But there are 409002 different abstract order types for n=17 points which obtain the minimum number of 798 crossings. Currently we check whether all these abstract order types can be realized as point sets. In fact we already know that many of them can, and we conjecture that all those sets are realizable. |
| 19.01.2011, 17:54 Uhr
von DoctorNow |
| Zitat: | Cori postete
Kann dann nun auch hier zu den "Karteileichen" verschoben werden.  |
Erledigt, das Dingens hält nun den "ewigen Schlaf".  | 13.01.2011, 13:19 Uhr
von Cori | Ja, schade... nun ist die RCN-Seite seit gestern komplett weg, gibt sofort 404-Fehler.
Kann dann nun auch hier zu den "Karteileichen" verschoben werden. |
|
| Aktualisiert: |
15.09.2011, 12:40 Uhr |
|
Diese Seite ist Teil der Homepage von BOINC@Heidelberg.
|
| Top Team-Länder |
 | 1.803.713.116 |  | 227.631.486 |  | 12.428.397 |  | 12.381.954 |  | 3.637.537 |
Komplette Liste |
| Serverzeit |
| 21.05.2013, 06:09 Uhr. |
|
|
