research
∙
04/06/2023
Parameterized algorithms for Eccentricity Shortest Path Problem
Given an undirected graph G=(V,E) and an integer ℓ, the Eccentricity Sho...
share
research
∙
09/13/2019
Linear Size Planar Manhattan Network for Convex Point Sets
Let G = (V, E) be an edge-weighted geometric graph such that every edge ...
research
∙
09/09/2019
Maximum Bipartite Subgraph of Geometric Intersection Graphs
We study the Maximum Bipartite Subgraph(MBS) problem, which is defined a...
research
∙
09/09/2019
Balanced Connected Subgraph Problem in Geometric Intersection Graphs
We study the Balanced Connected Subgraph(shortly, BCS) problem on geomet...
research
∙
09/24/2018
The Balanced Connected Subgraph Problem
The problem of computing induced subgraphs that satisfy some specified r...
research
∙
09/19/2018