English
Related papers

Related papers: Radial Icicle Tree (RIT): Node Separation and Area…

200 papers

An arborescence, which is a directed analogue of a spanning tree in an undirected graph, is one of the most fundamental combinatorial objects in a digraph. In this paper, we study arborescences in digraphs from the viewpoint of…

Data Structures and Algorithms · Computer Science 2023-06-29 Takehiro Ito , Yuni Iwamasa , Naoyuki Kamiyama , Yasuaki Kobayashi , Yusuke Kobayashi , Shun-ichi Maezawa , Akira Suzuki

Efficient and flexible information matching over wireless networks has become increasingly important and challenging with the popularity of smart devices and the growth of social-network-based applications. Some existing approaches designed…

Networking and Internet Architecture · Computer Science 2014-10-06 Ying Li , Xin Wang

Rotation search and point cloud registration are two fundamental problems in robotics and computer vision, which aim to estimate the rotation and the transformation between the 3D vector sets and point clouds, respectively. Due to the…

Robotics · Computer Science 2021-05-11 Lei Sun

Transforming image features from perspective view (PV) space to bird's-eye-view (BEV) space remains challenging in autonomous driving due to depth ambiguity and occlusion. Although several view transformation (VT) paradigms have been…

Computer Vision and Pattern Recognition · Computer Science 2026-03-02 Jeongbin Hong , Dooseop Choi , Taeg-Hyun An , Kyounghwan An , Kyoung-Wook Min

In recent years, convolutional neural network has shown good performance in many image processing and computer vision tasks. However, a standard CNN model is not invariant to image rotations. In fact, even slight rotation of an input image…

Computer Vision and Pattern Recognition · Computer Science 2022-11-23 Hanlin Mo , Guoying Zhao

We study a question that lies at the intersection of classical research subjects in Topological Graph Theory and Graph Drawing: Computing a drawing of a graph with a prescribed number of crossings on a given set $S$ of points, while…

Computational Geometry · Computer Science 2025-08-27 Giuseppe Di Battista , Giuseppe Liotta , Maurizio Patrignani , Antonios Symvonis , Ioannis G. Tollis

The global Information and Communications Technology (ICT) supply chain is a complex network consisting of all types of participants. It is often formulated as a Social Network to discuss the supply chain network's relations, properties,…

Computer Vision and Pattern Recognition · Computer Science 2022-11-07 Bin Xiao , Yakup Akkaya , Murat Simsek , Burak Kantarci , Ala Abu Alkheir

The hybrid architecture of convolutional neural networks (CNNs) and Transformer are very popular for medical image segmentation. However, it suffers from two challenges. First, although a CNNs branch can capture the local image features…

Image and Video Processing · Electrical Eng. & Systems 2023-12-21 Tao Lei , Rui Sun , Xuan Wang , Yingbo Wang , Xi He , Asoke Nandi

A spiral in $\mathbb{R}^{d+1}$ is defined as a set of the form $\left\{\sqrt[d+1]{n}\cdot\boldsymbol{u}_n\right\}_{n\ge 1},$ where $\left(\boldsymbol{u}_n\right)_{n\ge 1}$ is a spherical sequence. Such point sets have been extensively…

Number Theory · Mathematics 2022-08-24 Faustin Adiceam , Ioannis Tsokanos

Useful information (UI) is an elusive concept in neural networks. A quantitative measurement of UI is absent, despite the variations of UI can be recognized by prior knowledge. The communication bandwidth of feature maps decreases after…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Yunkai Yu , Yuyang You , Zhihong Yang , Guozheng Liu , Peiyao Li , Zhicheng Yang , Wenjing Shan

Background: Visualization of multi-channel microscopy data plays a vital role in biological research. With the ever-increasing resolution of modern microscopes the data set size of the scanned specimen grows steadily. On commodity hardware…

Graphics · Computer Science 2014-07-09 Tobias Brix , Jörg-Stefan Praßni , Klaus Hinrichs

Compact and I/O-efficient data representations play an important role in efficient algorithm design, as memory bandwidth and latency can present a significant performance bottleneck, slowing the computation by orders of magnitude. While…

Data Structures and Algorithms · Computer Science 2018-11-19 Tomáš Gavenčiak , Jakub Tětek

Miscut surfaces of layered crystals can exhibit a stair-like sequence of terraces having periodic variation in their atomic structure. For hexagonal close-packed and related crystal structures with an {\alpha}{\beta}{\alpha}{\beta} stacking…

A homeomorphically irreducible spanning tree (HIST) is a spanning tree with no degree-2 vertices, serving as a structurally minimal backbone of a graph. While the existence of HISTs has been widely studied from a structural perspective, the…

Computational Complexity · Computer Science 2025-10-07 Tesshu Hanaka , Hironori Kiya , Hirotaka Ono

With the emergence of CNT (Carbon nanotube), static and instant CT scanning becomes possible. By transforming the traditionally rotated thermal source into a static ring array source composed of multiple CNTs, the imaging system can achieve…

Medical Physics · Physics 2025-02-11 Jiayu Duan , Yang Li , Jianmei Cai , Xuanqin Mou

Dynamic trees are mixtures of tree structured belief networks. They solve some of the problems of fixed tree networks at the cost of making exact inference intractable. For this reason approximate methods such as sampling or mean field…

Machine Learning · Computer Science 2013-01-18 Amos J. Storkey

We introduce RIM-Net, a neural network which learns recursive implicit fields for unsupervised inference of hierarchical shape structures. Our network recursively decomposes an input 3D shape into two parts, resulting in a binary tree…

Computer Vision and Pattern Recognition · Computer Science 2022-03-29 Chengjie Niu , Manyi Li , Kai Xu , Hao Zhang

Motivated from the study of eccentricity, center, and sum of eccentricities in graphs and trees, we introduce several new distance-based global and local functions based on the smallest distance from a vertex to some leaf (called the…

Combinatorics · Mathematics 2019-01-30 Ya-Hong Chen , Hua Wang , Xiao-Dong Zhang

Representing the movements of objects (trips) over a network in a compact way while retaining the capability of exploiting such data effectively is an important challenge of real applications. We present a new Compact Trip Representation…

Data Structures and Algorithms · Computer Science 2019-01-01 Nieves R. Brisaboa , Antonio Fariña , Daniil Galaktionov , M. Andrea Rodriguez

We demonstrate the possibility of coding parts, features that are higher level than boundaries, using a modified AT field after augmenting the interaction term of the AT energy with a non-local term and weakening the separation into…

Computer Vision and Pattern Recognition · Computer Science 2015-03-19 Sibel Tari , Murat Genctav