Please use this identifier to cite or link to this item:
https://doi.org/10.1023/A:1022977709811
DC Field | Value | |
---|---|---|
dc.title | Solution methodologies for the smallest enclosing circle problem | |
dc.contributor.author | Xu, S. | |
dc.contributor.author | Freund, R.M. | |
dc.contributor.author | Sun, J. | |
dc.date.accessioned | 2014-12-12T07:04:17Z | |
dc.date.available | 2014-12-12T07:04:17Z | |
dc.date.issued | 2003-04 | |
dc.identifier.citation | Xu, S., Freund, R.M., Sun, J. (2003-04). Solution methodologies for the smallest enclosing circle problem. Computational Optimization and Applications 25 (1-3) : 283-292. ScholarBank@NUS Repository. https://doi.org/10.1023/A:1022977709811 | |
dc.identifier.issn | 09266003 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/114876 | |
dc.description.abstract | Given a set of circles C = {c1,..., cn} on the Euclidean plane with centers {(a1, b1),..., (an, bn)} and radii {r1,.... rn}, the smallest enclosing circle (of fixed circles) problem is to find the circle of minimum radius that encloses all circles in C. We survey four known approaches for this problem, including a second order cone reformulation, a subgradient approach, a quadratic programming scheme, and a randomized incremental algorithm. For the last algorithm we also give some implementation details. It turns out the quadratic programming scheme outperforms the other three in our computational experiment. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1023/A:1022977709811 | |
dc.source | Scopus | |
dc.subject | Computational geometry | |
dc.subject | Optimization | |
dc.type | Review | |
dc.contributor.department | DECISION SCIENCES | |
dc.description.doi | 10.1023/A:1022977709811 | |
dc.description.sourcetitle | Computational Optimization and Applications | |
dc.description.volume | 25 | |
dc.description.issue | 1-3 | |
dc.description.page | 283-292 | |
dc.description.coden | CPPPE | |
dc.identifier.isiut | 000181754700015 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.