File Download

There are no files associated with this item.

  • Find it @ UNIST can give you direct access to the published full text of this article. (UNISTARs only)
Related Researcher

VigneronAntoine

Vigneron, Antoine
Geometric Algorithms Lab.
Read More

Views & Downloads

Detailed Information

Cited time in webofscience Cited time in scopus
Metadata Downloads

Full metadata record

DC Field Value Language
dc.citation.endPage 262 -
dc.citation.number 3 -
dc.citation.startPage 253 -
dc.citation.title COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS -
dc.citation.volume 46 -
dc.contributor.author Ahn, Hee-Kap -
dc.contributor.author Kim, Sang-Sub -
dc.contributor.author Knauer, Christian -
dc.contributor.author Schlipf, Lena -
dc.contributor.author Shin, Chan-Su -
dc.contributor.author Vigneron, Antoine -
dc.date.accessioned 2023-12-22T04:07:46Z -
dc.date.available 2023-12-22T04:07:46Z -
dc.date.created 2016-06-10 -
dc.date.issued 2013-04 -
dc.description.abstract We give exact and approximation algorithms for two-center problems when the input is a set D of disks in the plane. We first study the problem of finding two smallest congruent disks such that each disk in D intersects one of these two disks. Then we study the problem of covering the set D by two smallest congruent disks. (C) 2012 Elsevier B.V. All rights reserved -
dc.identifier.bibliographicCitation COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.46, no.3, pp.253 - 262 -
dc.identifier.doi 10.1016/j.comgeo.2012.09.002 -
dc.identifier.issn 0925-7721 -
dc.identifier.scopusid 2-s2.0-84869088590 -
dc.identifier.uri https://scholarworks.unist.ac.kr/handle/201301/19653 -
dc.identifier.url http://www.sciencedirect.com/science/article/pii/S0925772112001125 -
dc.identifier.wosid 000312467300006 -
dc.language 영어 -
dc.publisher ELSEVIER SCIENCE BV -
dc.title Covering and piercing disks with two centers -
dc.type Article -
dc.description.isOpenAccess FALSE -
dc.description.journalRegisteredClass scie -
dc.description.journalRegisteredClass scopus -
dc.subject.keywordAuthor Two-center -
dc.subject.keywordAuthor Covering -
dc.subject.keywordAuthor Piercing -
dc.subject.keywordAuthor Disks -
dc.subject.keywordPlus PLANAR 2-CENTER -
dc.subject.keywordPlus ALGORITHMS -

qrcode

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.