Balanced Partition of Minimum Spanning Trees
(2002) International Conference on Computational Science 2331. p.26-35- Abstract
- 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].
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/633243
- author
- Andersson, Mattias LU ; Gudmundsson, Joachim ; Levcopoulos, Christos LU and Narasimhan, Giri
- organization
- publishing date
- 2002
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- Computational Science — ICCS 2002 / Lecture notes in computer science
- volume
- 2331
- pages
- 26 - 35
- publisher
- Springer
- conference name
- International Conference on Computational Science
- conference location
- Netherlands
- conference dates
- 2002-04-21 - 2002-04-24
- external identifiers
-
- wos:000181351200003
- scopus:84886813983
- ISSN
- 0302-9743
- 1611-3349
- DOI
- 10.1007/3-540-47789-6_3
- language
- English
- LU publication?
- yes
- id
- 346d2d01-22a3-4433-b12a-011e0c984fd7 (old id 633243)
- date added to LUP
- 2016-04-01 11:55:02
- date last changed
- 2024-05-21 00:19:35
@inproceedings{346d2d01-22a3-4433-b12a-011e0c984fd7, abstract = {{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].}}, author = {{Andersson, Mattias and Gudmundsson, Joachim and Levcopoulos, Christos and Narasimhan, Giri}}, booktitle = {{Computational Science — ICCS 2002 / Lecture notes in computer science}}, issn = {{0302-9743}}, language = {{eng}}, pages = {{26--35}}, publisher = {{Springer}}, title = {{Balanced Partition of Minimum Spanning Trees}}, url = {{http://dx.doi.org/10.1007/3-540-47789-6_3}}, doi = {{10.1007/3-540-47789-6_3}}, volume = {{2331}}, year = {{2002}}, }