Sciweavers

18306 search results - page 213 / 3662
» Algorithmics in Exponential Time
Sort
View
110
Voted
ESA
2009
Springer
98views Algorithms» more  ESA 2009»
15 years 7 months ago
A Linear Time Algorithm for L(2, 1)-Labeling of Trees
Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yush...
130
Voted
PRESENCE
1998
123views more  PRESENCE 1998»
15 years 2 months ago
A Real-Time Algorithm for Accurate Collision Detection for Deformable Polyhedral Objects
We propose an accurate collision detection algorithm for use in virtual reality applications. The algorithm works for three-dimensional graphical environments where multiple objec...
Yoshifumi Kitamura, Andrew Smith, Haruo Takemura, ...
DATE
2002
IEEE
95views Hardware» more  DATE 2002»
15 years 7 months ago
A Polynomial Time Optimal Diode Insertion/Routing Algorithm for Fixing Antenna Problem
Abstract—Antenna problem is a phenomenon of plasma-induced gateoxide degradation. It directly affects manufacturability of very large scale integration (VLSI) circuits, especiall...
Li-Da Huang, Xiaoping Tang, Hua Xiang, D. F. Wong,...
IOR
2008
109views more  IOR 2008»
15 years 2 months ago
Polynomial-Time Algorithms for Stochastic Uncapacitated Lot-Sizing Problems
In 1958, Wagner and Whitin published a seminal paper on the deterministic uncapacitated lot-sizing problem, a fundamental model that is embedded in many practical production plann...
Yongpei Guan, Andrew J. Miller
AAAI
1996
15 years 3 months ago
Easy and Hard Testbeds for Real-Time Search Algorithms
Although researchers have studied which factors influence the behavior of traditional search algorithms, currently not much is known about how domain properties influence the perf...
Sven Koenig, Reid G. Simmons