Sciweavers

WALCOM
2007
IEEE
151views Algorithms» more  WALCOM 2007»
13 years 11 months ago
Base Station Placement Problem on the Boundary of a Convex Region
Due to the recent growth in the demand of mobile communication services in several typical environments, the development of efficient systems for providing specialized services ha...
Gautam K. Das, Sasanka Roy, Sandip Das, Subhas C. ...
WALCOM
2007
IEEE
109views Algorithms» more  WALCOM 2007»
13 years 11 months ago
Pattern Matching in Degenerate DNA/RNA Sequences
In this paper, we consider the pattern matching problem in DNA and RNA sequences where either the pattern or the text can be degenerate i.e. contain sets of characters. We present ...
M. Sohel Rahman, Costas S. Iliopoulos, Laurent Mou...
WALCOM
2007
IEEE
73views Algorithms» more  WALCOM 2007»
13 years 11 months ago
Minimum Face-Spanning Subgraphs of Plane Graphs
Md. Mostofa Ali Patwary, Md. Saidur Rahman
WALCOM
2007
IEEE
82views Algorithms» more  WALCOM 2007»
13 years 11 months ago
Methods for Searching Mutual Visible-Intervals on Moving Object
Abstract. Computing visible information, such as a visible surface determination, is a significant problem and has been mainly studied in the fields of computational geometry and...
Yoshiyuki Kusakari, Yuta Sugimoto, Junichi Notoya,...
SODA
1992
ACM
95views Algorithms» more  SODA 1992»
13 years 11 months ago
The Probabilistic Method
Joel Spencer
SODA
1992
ACM
90views Algorithms» more  SODA 1992»
13 years 11 months ago
Self-Testing Polynomial Functions Efficiently and Over Rational Domains
In this paper we give the first self-testers and checkers for polynomials over rational and integer domains. We also show significantly stronger bounds on the efficiency of a simp...
Ronitt Rubinfeld, Madhu Sudan
SODA
1992
ACM
140views Algorithms» more  SODA 1992»
13 years 11 months ago
Separation and Approximation of Polyhedral Objects
Given a family of disjoint polygons P1, P2, : : :, Pk in the plane, and an integer parameter m, it is NP-complete to decide if the Pi's can be pairwise separated by a polygon...
Joseph S. B. Mitchell, Subhash Suri
SODA
1992
ACM
123views Algorithms» more  SODA 1992»
13 years 11 months ago
Computing Minimal Spanning Subgraphs in Linear Time
Let P be a property of undirected graphs. We consider the following problem: given a graph G that has property P, nd a minimal spanning subgraph of G with property P. We describe ...
Xiaofeng Han, Pierre Kelsen, Vijaya Ramachandran, ...
SODA
1992
ACM
96views Algorithms» more  SODA 1992»
13 years 11 months ago
Lower Bounds for On-Line Graph Coloring
Magnús M. Halldórsson, Mario Szegedy