Minkowski Summe < Komplex. & Berechnb. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 23:17 Mi 21.06.2006 | | Autor: | sanches |
| Aufgabe | | Zeige: die Komplexität der Mikowski Summe eines einfachen Polygons P1 und eines x-monotonen Polygons P2 liegt in Omega von n hoch 3, wenn beide Polygone n Kanten haben. |
Wie kommen die auf n hoch 3, irgendwas ist an mir vorbeigelaufen. Scheinbar kann ich mir zahlreiche entsprechende Polygonenpaare aufzeichnen, für die das nicht zutrifft.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:47 Fr 30.06.2006 | | Autor: | sanches |
Ja, ich war da und habe irgendwie nur Bahnhof verstanden. Aber langsam wird mir klar, dass es sich nur um ein Verständnisproblem bei mir handelte. Habe mir die Beweise der Komplexität durchgeschaut und verstanden. Danach war einiges klar.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 23:20 Sa 22.07.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]")
!
![[cap]](/images/smileys/cap.gif "[cap]"){kind=small}
