https://scholars.lib.ntu.edu.tw/handle/123456789/342598
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Lin, Chun-Cheng | en_US |
dc.contributor.author | Kao, Hao-Jen | en_US |
dc.contributor.author | HSU-CHUN YEN | en_US |
dc.creator | Lin, Chun-Cheng;Kao, Hao-Jen;Yen, Hsu-Chun | - |
dc.date.accessioned | 2018-09-10T07:08:24Z | - |
dc.date.available | 2018-09-10T07:08:24Z | - |
dc.date.issued | 2008-01 | - |
dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-70349858435&doi=10.7155%2fjgaa.00169&partnerID=40&md5=a1359eae8d21e684571a65da5b24be7e | - |
dc.description.abstract | In boundary labeling, each point site is uniquely connected to a label placed on the boundary of an enclosing rectangle by a leader, which may be a rectilinear or straight line segment. To our knowledge, all the results reported in the literature for boundary labeling deal with the so-called one-to-one boundary labeling, i.e., different sites are labelled differently. In certain applications of boundary labeling, however, more than one site may be required to be connected to a common label. In this case, the presence of crossings among leaders often becomes inevitable. Minimiz- ing the total number of crossings in boundary labeling becomes a critical design issue as crossing is often regarded as the main source of confu- sion in visualization. In this paper, we consider the crossing minimiza- tion problem for multi-site-to-one-label boundary labeling, i.e., finding the placements of labels and leaders such that the total number of crossings among leaders is minimized. We show the crossing minimization problem to be NP-complete under certain one-side and two-side labeling schemes. Subsequently, approximation algorithms or heuristics are derived for the above intractable problems. | - |
dc.format | application/pdf | en |
dc.format.mimetype | application/pdf | - |
dc.language | en | en |
dc.relation | Journal of Graph Algorithms and Applications 12 (3): 319-356 | en |
dc.relation.ispartof | Journal of Graph Algorithms and Applications | - |
dc.source | AH-anncc | - |
dc.title | Many-to-One Boundary Labeling | - |
dc.type | journal article | en |
dc.identifier.doi | 10.7155/jgaa.00169 | - |
dc.identifier.scopus | 2-s2.0-70349858435 | - |
dc.relation.pages | 319-356 | - |
dc.relation.journalvolume | 12 | - |
dc.relation.journalissue | 3 | - |
item.openairetype | journal article | - |
item.fulltext | no fulltext | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | none | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
crisitem.author.dept | Electrical Engineering | - |
crisitem.author.dept | Computer Science and Information Engineering | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。