activity
19992023
most citedImproved approximation algorithms for path vertex covers in regular graphs

2 citations · 3 across the 8 of their papers we have counts for

collaborators
Showing 2001 · cs.DSShow all

1 paper · 2 filters

cs.DS2001

Common-Face Embeddings of Planar Graphs

Zhi-Zhong Chen, Xin He, Ming-Yang Kao

Given a planar graph G and a sequence C_1,...,C_q, where each C_i is a family of vertex subsets of G, we wish to find a plane embedding of G, if any exists, such that for each i in…