- 0 Results
Lowest price: € 49.00, highest price: € 78.60, average price: € 56.62
1
Approximation algorithm for Minimum Face Spanning Subgraph
Order
at Dodax.de
€ 49.00
Shipment: € 0.00
Order
Sponsored link

Approximation algorithm for Minimum Face Spanning Subgraph - new book

ISBN: 9783639212501

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 … More...

Nr. IV235DNGLFR. Shipping costs:, Lieferzeit: 5 Tage, DE. (EUR 0.00)
2
Rahman, M: Approximation algorithm for Minimum Face Spanning
Order
at Orellfuessli.ch
CHF 61.90
(aprox. € 57.52)
Shipment: € 16.73
Order
Sponsored link
Rahman, M: Approximation algorithm for Minimum Face Spanning - Paperback

2009, ISBN: 9783639212501

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 ar… More...

Nr. 18669358. Shipping costs:, Versandfertig innert 3 - 5 Werktagen, zzgl. Versandkosten. (EUR 16.73)
3
Approximation algorithm for Minimum Face Spanning Subgraph
Order
at Orellfuessli.ch
CHF 82.90
(aprox. € 78.60)
Shipment: € 17.07
Order
Sponsored link
Approximation algorithm for Minimum Face Spanning Subgraph - Paperback

2009

ISBN: 9783639212501

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 ar… More...

Nr. 18669358. Shipping costs:, Versandfertig innert 4 - 7 Werktagen, zzgl. Versandkosten. (EUR 17.07)
4
Approximation algorithm for Minimum Face Spanning Subgraph A solution to Minimize Cost for the real time Distribution, Layout - Rahman, Md. Zahidur
Order
at Achtung-Buecher.de
€ 49.00
Shipment: € 0.00
Order
Sponsored link
Rahman, Md. Zahidur:
Approximation algorithm for Minimum Face Spanning Subgraph A solution to Minimize Cost for the real time Distribution, Layout - new book

2009, ISBN: 3639212509

Kartoniert / Broschiert, mit Schutzumschlag neu, [PU:VDM Verlag]

Shipping costs:Versandkostenfrei innerhalb der BRD. (EUR 0.00) MARZIES.de Buch- und Medienhandel, 14621 Schönwalde-Glien
5
Approximation algorithm for Minimum Face Spanning Subgraph A solution to Minimize Cost for the real time Distribution, Layout - Rahman, Md. Zahidur
Order
at Achtung-Buecher.de
€ 49.00
Shipment: € 0.00
Order
Sponsored link
Rahman, Md. Zahidur:
Approximation algorithm for Minimum Face Spanning Subgraph A solution to Minimize Cost for the real time Distribution, Layout - new book

2009, ISBN: 3639212509

Kartoniert / Broschiert, met couverture neu, [PU:VDM Verlag]

Shipping costs:Geen versendingskosten in Duitsland. (EUR 0.00) MARZIES.de Buch- und Medienhandel, 14621 Schönwalde-Glien

Details of the book
Approximation Algorithm For Minimum Face Spanning Subgraph

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 regions of the plane that contain no point used in the embedding. A face is said to be covered or spanned if at least one of the vertices of that face boundary is visited. We denote this type of subgraph as a face spanning subgraph. The minimum face spanning subgraph is the face spanning subgraph with minimum cost. Cost can be measured by number vertices or total weight of the edges. These kind of problems have practical applications in the areas like planning gas pipelines in a locality, layout of power supply lines in a printed circuit board, planning irrigation canal networks in irrigation system etc. The problem mentioned above has already been proved as an NP-complete problem and a linear time approximation algorithm has also been proposed. In this thesis we will present some cases where that algorithm fails. Then we try to devise another approximation algorithm with better approximation ratio.

Details of the book - Approximation Algorithm For Minimum Face Spanning Subgraph


EAN (ISBN-13): 9783639212501
ISBN (ISBN-10): 3639212509
Hardcover
Paperback
Publishing year: 2009
Publisher: VDM Verlag
52 Pages
Weight: 0,094 kg
Language: eng/Englisch

Book in our database since 2009-06-04T08:26:44+01:00 (London)
Detail page last modified on 2020-09-22T17:42:45+01:00 (London)
ISBN/EAN: 9783639212501

ISBN - alternate spelling:
3-639-21250-9, 978-3-639-21250-1


< to archive...