Partitioning edges of a planar graph into linear forests and a matching.

Marthe Bonamy Jadwiga Czyzewska Lukasz Kowalik Michal Pilipczuk

Published in: J. Graph Theory (2023)

Keyphrases

planar graphs
matching algorithm
weighted graph
feature points
image matching
higher order
closed form
edge detector
edge information
undirected graph
linear constraints