Approximation algorithm for Minimum Face Spanning Subgraph

by Md. Zahidur Rahman

One of the newest problem in the eld of planar graphs is to nd a connected subgraph of a plane graph such that all the faces of that plane graph are covered. The faces of a plane graph are the maximal... This description may be from another edition of this product.

• Format: Paperback
• Language: English
• ISBN: 3639212509
• ISBN13: 9783639212501
• Release Date: November 2009
• Publisher: VDM Verlag
• Length: 52 Pages
• Weight: 0.20 lbs.
• Dimensions: 0.1" x 6.0" x 9.0"