English
Related papers

Related papers: On Layered Area-Proportional Rectangle Contact Rep…

200 papers

We study a geometric representation problem, where we are given a set $\cal R$ of axis-aligned rectangles with fixed dimensions and a graph with vertex set $\cal R$. The task is to place the rectangles without overlap such that two…

We study the problem of computing semantic-preserving word clouds in which semantically related words are close to each other. While several heuristic approaches have been described in the literature, we formalize the underlying geometric…

Data Structures and Algorithms · Computer Science 2013-05-01 Lukas Barth , Stephen Kobourov , Sergey Pupyrev , Torsten Ueckerdt

We study the following geometric representation problem: Given a graph whose vertices correspond to axis-aligned rectangles with fixed dimensions, arrange the rectangles without overlaps in the plane such that two rectangles touch if the…

Data Structures and Algorithms · Computer Science 2018-09-10 Michael A. Bekos , Thomas C. van Dijk , Martin Fink , Philipp Kindermann , Stephen Kobourov , Sergey Pupyrev , Joachim Spoerhase , Alexander Wolff

We investigate two optimization problems on area-proportional rectangle contact representations for layered, embedded planar graphs. The vertices are represented as interior-disjoint unit-height rectangles of prescribed widths, grouped in…

Computational Geometry · Computer Science 2021-08-25 Martin Nöllenburg , Anaïs Villedieu , Jules Wulms

Many word clouds provide no semantics to the word placement, but use a random layout optimized solely for aesthetic purposes. We propose a novel approach to model word significance and word affinity within a document, and in comparison to a…

Information Retrieval · Computer Science 2017-08-14 Erich Schubert , Andreas Spitz , Michael Weiler , Johanna Geiß , Michael Gertz

Motivated by extracting and summarizing relevant information in short sentence settings, such as satisfaction questionnaires, hotel reviews, and X/Twitter, we study the problem of clustering words in a hierarchical fashion. In particular,…

Machine Learning · Computer Science 2023-12-08 Eliabelle Mauduit , Andrea Simonetto

Vector space representations of words capture many aspects of word similarity, but such methods tend to make vector spaces in which antonyms (as well as synonyms) are close to each other. We present a new signed spectral normalized graph…

Computation and Language · Computer Science 2016-01-21 João Sedoc , Jean Gallier , Lyle Ungar , Dean Foster

Point feature labeling is a classical problem in cartography and GIS that has been extensively studied for geospatial point data. At the same time, word clouds are a popular visualization tool to show the most important words in text data…

Computational Geometry · Computer Science 2021-09-10 Sujoy Bhore , Robert Ganian , Guangping Li , Martin Nöllenburg , Jules Wulms

Image captioning attempts to generate a sentence composed of several linguistic words, which are used to describe objects, attributes, and interactions in an image, denoted as visual semantic units in this paper. Based on this view, we…

Computer Vision and Pattern Recognition · Computer Science 2019-08-07 Longteng Guo , Jing Liu , Jinhui Tang , Jiangwei Li , Wei Luo , Hanqing Lu

Shape-Text matching is an important task of high-level shape understanding. Current methods mainly represent a 3D shape as multiple 2D rendered views, which obviously can not be understood well due to the structural ambiguity caused by…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Chuan Tang , Xi Yang , Bojian Wu , Zhizhong Han , Yi Chang

Word clouds are a popular text visualization technique that summarize an input text by displaying its most important words in a compact image. The traditional layout methods do not take proximity effects between words into account; this has…

Human-Computer Interaction · Computer Science 2023-06-23 Michael Huber , Martin Nöllenburg , Anaïs Villedieu

Traditionally a document is visualized by a word cloud. Recently, distributed representation methods for documents have been developed, which map a document to a set of topic embeddings. Visualizing such a representation is useful to…

Information Retrieval · Computer Science 2017-02-07 Shaohua Li , Tat-Seng Chua

Current point cloud registration methods are mainly based on local geometric information and usually ignore the semantic information contained in the scenes. In this paper, we treat the point cloud registration problem as a semantic…

Computer Vision and Pattern Recognition · Computer Science 2023-10-19 Shaocong Liu , Tao Wang , Yan Zhang , Ruqin Zhou , Li Li , Chenguang Dai , Yongsheng Zhang , Longguang Wang , Hanyun Wang

After a period of decrease, interest in word alignments is increasing again for their usefulness in domains such as typological research, cross-lingual annotation projection, and machine translation. Generally, alignment algorithms only use…

Computation and Language · Computer Science 2022-08-11 Ayyoob Imani , Lütfi Kerem Şenel , Masoud Jalili Sabet , François Yvon , Hinrich Schütze

Semantic map models (SMMs) construct a network-like conceptual space from cross-linguistic instances or forms, based on the connectivity hypothesis. This approach has been widely used to represent similarity and entailment relationships in…

Computation and Language · Computer Science 2025-04-01 Zhu Liu , Cunliang Kong , Ying Liu , Maosong Sun

Semantic segmentation of 3D point clouds is a challenging problem with numerous real-world applications. While deep learning has revolutionized the field of image semantic segmentation, its impact on point cloud data has been limited so…

Computer Vision and Pattern Recognition · Computer Science 2017-05-10 Felix Järemo Lawin , Martin Danelljan , Patrik Tosteberg , Goutam Bhat , Fahad Shahbaz Khan , Michael Felsberg

Word cloud use is a popular text visualization technique that scales font sizes based on word frequencies within a defined spatial layout. However, traditional word clouds disregard semantic relationships between words, arranging them…

Computational Geometry · Computer Science 2025-06-24 Naoya Oda , Yosuke Onoue

Word clouds are a popular tool for visualizing documents, but they are not a good tool for comparing documents, because identical words are not presented consistently across different clouds. We introduce the concept of word storms, a…

Information Retrieval · Computer Science 2013-01-04 Quim Castella , Charles Sutton

Allowing users to interact through language borders is an interesting challenge for information technology. For the purpose of a computer assisted language learning system, we have chosen icons for representing meaning on the input…

Computation and Language · Computer Science 2007-05-23 Pascal Vaillant

In this paper, we discuss a method for identifying a seed word that would best represent a class of named entities in a graphical representation of words and their similarities. Word networks, or word graphs, are representations of…

Computation and Language · Computer Science 2018-07-13 Miguel Feria , Juan Paolo Balbin , Francis Michael Bautista
‹ Prev 1 2 3 10 Next ›