Search Results for author: Xiao Mao

Found 3 papers, 0 papers with code

Shortest non-separating st-path on chordal graphs

no code implementations10 Jan 2021 Xiao Mao

Many NP-Hard problems on general graphs, such as maximum independence set, maximal cliques and graph coloring can be solved efficiently on chordal graphs.

Data Structures and Algorithms F.2.2

A natural extension to the convex hull problem and a novel solution

no code implementations2 Dec 2020 Xiao Mao

We study a natural extension to the well-known convex hull problem by introducing multiplicity: if we are given a set of convex polygons, and we are allowed to partition the set into multiple components and take the convex hull of each individual component, what is the minimum total sum of the perimeters of the convex hulls?

Computational Geometry F.2.2

Cannot find the paper you are looking for? You can Submit a new open access paper.