Effiziente Kompressionsverfahren für Kugeln in Graphen
In dieser Arbeit werden effiziente Kompressionsverfahren für die Familie der Kugeln in verschiedenen Graphklassen entworfen. Die Autoren präsentieren sowohl richtige als auch approximative Kompressionsverfahren mit kleiner Größe für Bäume, Zyklen, Intervallgraphen, Bäume von Zyklen, quaderfreie mediane Graphen und δ-hyperbolische Graphen.