Journal of the ACM Bibliography

Rolf H. Möhring, Matthias Müller-Hannemann, and Karsten Weihe. Mesh refinement via bidrected flows: Modeling, complexity, and computational results. Journal of the ACM, 44(3):395-426, May 1997. [BibTeX entry]
Preliminary version

A preliminary version of these results was presented in: Rolf H. Möhring, Matthias Müller-Hannemann, and Karsten Weihe. Using network flows for surface modeling. In Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 350-359, San Francisco, California, 22-24 January 1995.

Categories and Subject Descriptors: F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems -- computations on discrete structures; G.2.2 [Discrete Mathematics]: Graph Theory -- graph algorithms, network problems; J.6 [Computer-Aided Engineering]

General Terms: Algorithms, design, experimentation

Additional Key Words and Phrases: Augmenting paths, $b$-matching problem, bidirected flows, mesh generation, $\mathcal{NP}$-completeness, templates

Selected references


Shortcuts:

  • Journal of the ACM homepage
  • Bibliography top level
  • Journal of the ACM Author Index
  • Search the HBP database