Fully Dynamic Algorithm for the Steiner Tree Problem in Planar Graphs

In this paper, we propose a fully dynamic algorithm for the Steiner tree problem in a planar graph. We consider an undirected weighted planar graph G=(V, E) with positive real edge weights and a sequence of updates comprising of edge insertions and deletions. The goal is to maintain a Steiner tree (...

Celý popis

Podrobná bibliografie

Vydáno v:	International Symposium on Computing and Networking Workshops (Online) s. 416 - 420
Hlavní autoři:	Raikwar, Hemraj, Karmakar, Sushanta
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.11.2022
Témata:	Approximation algorithms Conferences dynamic distance oracle fully dynamic algorithm Heuristic algorithms Steiner tree Steiner trees Symbols
ISSN:	2832-1324
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!