Meny

Javascript verkar inte påslaget? - Vissa delar av Lunds universitets webbplats fungerar inte optimalt utan javascript, kontrollera din webbläsares inställningar.
Du är här

Balanced Partition of Minimum Spanning Trees

Författare:
Publiceringsår: 2002
Språk: Engelska
Sidor: 26-35
Publikation/Tidskrift/Serie: Computational Science — ICCS 2002 / Lecture notes in computer science
Volym: 2331
Dokumenttyp: Konferensbidrag
Förlag: Springer Berlin / Heidelberg

Sammanfattning

To better handle situations where additional resources are available to carry out a task, many problems from the manufacturing industry involve "optimally" dividing a task into k smaller tasks. We consider the problem of partitioning a given set S of n points (in the plane) into k subsets, S1,...,Sk that max 1leqslant i leqslant k |MST(Si) | is minimized. A variant of this problem arises in the shipbuilding industry [2].

Disputation

Nyckelord

  • Technology and Engineering

Övriga

International Conference on Computational Science
2002-04-21/2002-04-24
Amsterdam, The Netherlands
Published
Yes
  • ISSN: 0302-9743

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen