Sciweavers

1108 search results - page 10 / 222
» Clustered Level Planarity
Sort
View
STOC
2010
ACM
295views Algorithms» more  STOC 2010»
14 years 10 days ago
Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth
We give the first polynomial-time approximation scheme (PTAS) for the Steiner forest problem on planar graphs and, more generally, on graphs of bounded genus. As a first step, w...
MohammadHossein Bateni, MohammadTaghi Hajiaghayi a...
ICRA
1999
IEEE
96views Robotics» more  ICRA 1999»
13 years 11 months ago
Fluorescent Dye Based Optical Position Sensing for Planar Linear Motors
Industrial Sawyer motor technology has existed for nearly three decades, traditionally being operated as open-loop positioners. Such systems can attain micron level motion resolut...
Gregory A. Fries, Alfred A. Rizzi, Ralph L. Hollis
GRAPHICSINTERFACE
2007
13 years 9 months ago
Constrained planar remeshing for architecture
Material limitations and fabrication costs generally run at odds with the creativity of architectural design, producing a wealth of challenging computational geometry problems. We...
Barbara Cutler, Emily Whiting
ISVC
2010
Springer
13 years 6 months ago
Interpolating 3D Diffusion Tensors in 2D Planar Domain by Locating Degenerate Lines
Interpolating diffusion tensor fields is a key technique to visualize the continuous behaviors of biological tissues such as nerves and muscle fibers. However, this has been stil...
Chongke Bi, Shigeo Takahashi, Issei Fujishiro
WEBI
2004
Springer
14 years 25 days ago
Using Semantic Graphs in Clustering Process : Enhance Information Level
In this paper, we particularly focused our attention on how to enhance expressivity of ontologies when used as organized space values in a catalogue request process. Using the Wis...
Jean-Sébastien Brunner, Isabelle Berrien