width-bounded geometric separator

ISAAC
2005
Springer

111views Algorithms» more ISAAC 2005»

Multi-directional Width-Bounded Geometric Separator and Protein Folding

14 years 6 months ago

We introduce the concept of multi-directional width-bounded geometric separator and get improved separator for the grid graph, which improves exact algorithm for the protein foldin...

Bin Fu, Sorinel Adrian Oprisan, Lizhe Xu

claim paper

Read More »

click to vote

COCOON
2005
Springer

95views Combinatorics» more COCOON 2005»

A PTAS for a Disc Covering Problem Using Width-Bounded Separators

14 years 6 months ago

Download www.cs.panam.edu

In this paper, we study the following disc covering problem: Given a set of discs of various radii on the plane, ﬁnd a subset of discs to maximize the area covered by exactly on...

Zhixiang Chen, Bin Fu, Yong Tang, Binhai Zhu

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers