2009, ISBN: 3639212509

[EAN: 9783639212501], Neubuch, [PU: VDM Verlag Dr. Müller], nach der Bestellung gedruckt Neuware -One of the newest problem in the eld of planar graphs is to nd a connected subgraph of a … More...

[EAN: 9783639212501], Neubuch, [PU: VDM Verlag Dr. Müller], nach der Bestellung gedruckt Neuware -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. 52 pp. Englisch, Books<

ISBN: 9783639212501

[ED: Taschenbuch], [PU: VDM Verlag Dr. Müller], 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 … More...

[ED: Taschenbuch], [PU: VDM Verlag Dr. Müller], 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..., DE, [SC: 0.00], Neuware, gewerbliches Angebot, 52, Banküberweisung, PayPal, Klarna-Sofortüberweisung, [CT: Sonstiges / Sonstiges]<

2009, ISBN: 9783639212501

[ED: Softcover], [PU: VDM Verlag Dr. Müller], 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 gr… More...

[ED: Softcover], [PU: VDM Verlag Dr. Müller], 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. 2009. 52 S. Versandfertig in 6-10 Tagen, DE, [SC: 0.00], Neuware, gewerbliches Angebot, Offene Rechnung (Vorkasse vorbehalten)<

ISBN: 9783639212501

*Approximation algorithm for Minimum Face Spanning Subgraph* - A solution to Minimize Cost for the real time Distribution Layout / Taschenbuch für 48.99 € / Aus dem Bereich: Bücher, Ratge… More...

*Approximation algorithm for Minimum Face Spanning Subgraph* - A solution to Minimize Cost for the real time Distribution Layout / Taschenbuch für 48.99 € / Aus dem Bereich: Bücher, Ratgeber, Computer & Internet Medien > Bücher nein Buch (kartoniert) Hardcover;Naturwissenschaften, Medizin, Informatik, Technik;Informatik, EDV, VDM Verlag Dr. Müller<

ISBN: 9783639212501

Approximation algorithm for Minimum Face Spanning Subgraph ab 48.99 € als Taschenbuch: A solution to Minimize Cost for the real time Distribution Layout. Aus dem Bereich: Bücher, Ratgeber… More...

Approximation algorithm for Minimum Face Spanning Subgraph ab 48.99 € als Taschenbuch: A solution to Minimize Cost for the real time Distribution Layout. Aus dem Bereich: Bücher, Ratgeber, Computer & Internet, Medien > Bücher nein Buch (kartoniert) Hardcover;Naturwissenschaften, Medizin, Informatik, Technik;Informatik, EDV, VDM Verlag Dr. Müller<