The label placement problem is one of the most important problems in geographic information systems, cartography, graph drawing, and graphical interface design. In this paper, we considered the label size maximization problem for points with axes-parallel rectangular labels that correspond to character strings and have different widths based on the number of characters. We propose an algorithm ...

Community structure is vital to discover the important structures and potential property of complex networks. In recent years, the increasing quality of local community detection approaches has become a hot spot in the study of complex network due to the advantages of linear time complexity and applicable for large-scale networks. However, there are many shortcomings in these methods such as in...

Multi-label text classification (MLTC) involves tagging a document with its most relevant subset of labels from label set. In real applications, usually follow long-tailed distribution, where (called as tail-label) only contain small number documents and limit the performance MLTC. To facilitate this low-resource problem, researchers introduced simple but effective strategy, data augmentation (...

We propose a general class of label configuration priors for continuous multi-label optimization problems. In contrast to MRF-based approaches, the proposed framework unifies label configuration energies such as minimum description length priors, co-occurrence priors and hierarchical label cost priors. Moreover, it does not require any preprocessing in terms of super-pixel estimation. All probl...

Objective: We explored the impact of increasing number of off-label patient and lesion characteristics on 5-year clinical outcome following implantation of first generation drug eluting stents. Furthermore we tried to assess if stent performance might be improved if the off-label characteristics present were taken into account to guide the stent brand selection. Design: A total of 2888 coronary...

Map labeling is a problem of placing labels at corresponding graphical features on a map. There are two optimization problems: the label number maximization problem and the label size maximization problem. In general, both problems are NP-hard for static maps. Recently, the widespread use of several applications, such as personal mapping systems, has increased the importance of dynamic maps and...

Digital mass recording devices for video data will enter the consumer market soon. Service providers are reluctant to offer services in digital form because of their fears for unrestricted duplication and dissemination. Therefore adequate copy protection systems should be developed, most likely based on labeling techniques. In this paper we propose two different techniques for the real-time lab...

The pig husbandry is an important economic sector. In the last decade, major changes have been made. As a result, farmers came together to introduce the ‘Eco Label pig’, meeting the strong consumer and governmental call for high quality, animal friendly and environmentally friendly food. The market for Eco Label food is expected to grow enormously in the next years, asking for the development o...

We study a boundary labeling problem, where multiple points may connect to the same label. In this new many-to-one model, a horizontal backbone reaches out of each label into the feature-enclosing rectangle. Feature points that need to be connected to this label are linked via vertical line segments to the backbone. We present dynamic programming algorithms for minimizing the total number of la...

Shortest path computation is required by a large number of applications such as VLSI, transportation and communication networks. These applications, which often use parallel processing, require an eecient parallel shortest path algorithm. The experimental work related to parallel shortest path algorithms has focused on the development of eecient, parallel label-correcting or label-setting algor...