Zuerst auf math.SE ohne Antworten gefragt .
- Angenommen, ich habe ein planares Diagramm mit einer planaren Einbettung. Wie finde ich die Baumzerlegung?
- Was ist die optimale Baumzerlegung eines by- d- Quadratgitters? Nicht ganz sicher, wie man "optimal" definiert, aber es sollte zwischen Zersetzung mit einem großen Beutel und Zersetzung mit vielen großen Beuteln unterschieden werden.