Sciweavers

MOC
2000
76views more  MOC 2000»
13 years 10 months ago
The convergence of the cascadic conjugate-gradient method applied to elliptic problems in domains with re-entrant corners
Abstract. We study the convergence properties of the cascadic conjugategradient method (CCG-method), which can be considered as a multilevel method without coarse-grid correction. ...
Vladimir Shaidurov, Lutz Tobiska
ESA
2010
Springer
142views Algorithms» more  ESA 2010»
13 years 12 months ago
The Geodesic Diameter of Polygonal Domains
This paper studies the geodesic diameter of polygonal domains having h holes and n corners. For simple polygons (i.e., h = 0), it is known that the geodesic diameter is determined...
Sang Won Bae, Matias Korman, Yoshio Okamoto
CCCG
2009
14 years 9 hour ago
Approximating Maximum Flow in Polygonal Domains using Spanners
We study a maximum flow problem in a polygonal domain P: Determine the maximum number of disjoint "thick" paths (of specified width w) through P from a source edge to a ...
Joondong Kim, Joseph S. B. Mitchell, Jingyu Zou