English
Related papers

Related papers: Circular cartograms via the elastic beam algorithm…

200 papers

In this work, we propose a new signal routing method for solving routing problems that occur in the design process of semiconductor package substrates. Our work uses a topological transformation of the layers of the package substrate in…

Computational Geometry · Computer Science 2022-04-20 Rak-Kyeong Seong , Jaeho Yang , Sang-Hoon Han

Balancing passenger demand and vehicle availability is crucial for ensuring the sustainability and effectiveness of urban transportation systems. To address this challenge, we propose a novel hierarchical strategy for the efficient…

Systems and Control · Electrical Eng. & Systems 2024-06-17 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

Diagrams matter. Unfortunately, the deep learning community has no standard method for diagramming architectures. The current combination of linear algebra notation and ad-hoc diagrams fails to offer the necessary precision to understand…

Machine Learning · Computer Science 2024-02-09 Vincent Abbott

Modern methods of graph theory describe a graph up to isomorphism, which makes it difficult to create mathematical models for visualizing graph drawings on a plane. The topological drawing of the planar part of a graph allows representing…

Combinatorics · Mathematics 2024-08-01 Sergey Kurapov , Maxim Davidovsky

Downsampling produces coarsened, multi-resolution representations of data and it is used, for example, to produce lossy compression and visualization of large images, reduce computational costs, and boost deep neural representation…

Machine Learning · Computer Science 2023-07-04 Davide Bacciu , Alessio Conte , Francesco Landolfi

In this paper, we propose two novel algorithms for histogram specification and quantile transformation of data without local information. These are core techniques that can serve as building blocks for applications that require specifying…

Signal Processing · Electrical Eng. & Systems 2024-10-28 V. S. Ramos , L. F. d. Q. Silveira , L. G. d. Q. Silveira Júnior

This paper presents a novel approach of representing dynamic visual scenes with static maps generated from video/image streams. Such representation allows easy visual assessment of motion in dynamic environments. These maps are 2D matrices…

Computer Vision and Pattern Recognition · Computer Science 2021-03-05 Bruno Costa , Enrique Corona , Mostafa Parchami , Gint Puskorius , Dimitar Filev

We consider the task of drawing a graph on multiple horizontal layers, where each node is assigned a layer, and each edge connects nodes of different layers. Known algorithms determine the orders of nodes on each layer to minimize crossings…

Data Structures and Algorithms · Computer Science 2025-03-03 Alexander Dobler , Jakob Roithinger

As digitization in engineering progressed, circuit diagrams (also referred to as schematics) are typically developed and maintained in computer-aided engineering (CAE) systems, thus allowing for automated verification, simulation and…

Computer Vision and Pattern Recognition · Computer Science 2024-02-20 Johannes Bayer , Leo van Waveren , Andreas Dengel

We present Convolutional Oriented Boundaries (COB), which produces multiscale oriented contours and region hierarchies starting from generic image classification Convolutional Neural Networks (CNNs). COB is computationally efficient,…

Computer Vision and Pattern Recognition · Computer Science 2017-05-01 Kevis-Kokitsi Maninis , Jordi Pont-Tuset , Pablo Arbeláez , Luc Van Gool

The paper tackles the problem of clustering multiple networks, directed or not, that do not share the same set of vertices, into groups of networks with similar topology. A statistical model-based approach based on a finite mixture of…

Statistics Theory · Mathematics 2023-11-07 Tabea Rebafka

The present paper studies local distributed graph problems in highly dynamic networks. Communication and changes of the graph happen in synchronous rounds and our algorithms always, i.e., in every round, satisfy non-trivial guarantees, no…

Data Structures and Algorithms · Computer Science 2018-12-10 Philipp Bamberger , Fabian Kuhn , Yannic Maus

Local constraint is closely related to the gauge field, so constrained models are usually effective low energy descriptions and important in condensed matter physics. On the other hand, local restriction hinders the application of numerical…

Statistical Mechanics · Physics 2022-10-11 Zheng Yan

In this work, a 2D contour generation algorithm is proposed for irregular regions. The contour of the physical domain is approximated by mesh segments using the known coordinates of the contour. For this purpose, the algorithm uses a…

We propose a general framework for geometric approximation of circular arcs by parametric polynomial curves. The approach is based on constrained uniform approximation of an error function by scalar polynomials. The system of nonlinear…

Numerical Analysis · Mathematics 2018-08-07 Aleš Vavpetič , Emil Žagar

Density based spatial clustering of points in $\mathbb{R}^n$ has a myriad of applications in a variety of industries. We generalise this problem to the density based clustering of lines in high-dimensional spaces, keeping in mind there…

Machine Learning · Computer Science 2024-10-04 Akanksha Das , Malay Bhattacharyya

This paper presents a spline-based parameterisation framework for plane graphs. The plane graph is characterised by a collection of curves forming closed loops that fence-off planar faces which have to be parameterised individually. Hereby,…

Numerical Analysis · Mathematics 2024-09-02 Jochen Hinz

A visualized graph is a powerful tool for data analysis and synthesis tasks. In this case, the task of visualization constitutes not only in displaying vertices and edges according to the graph representation, but also in ensuring that the…

Combinatorics · Mathematics 2024-08-01 Sergey Kurapov , Maxim Davidovsky

Exploring chaotic systems via Poincar\'e sections has proven essential in dynamical systems, yet measuring their characteristics poses challenges to identify the various dynamical regimes considered. In this paper, we propose a new approach…

Chaotic Dynamics · Physics 2024-09-23 André Farinha Bósio , Iberê Luiz Caldas , Ricardo Luiz Viana , Yves Elskens

Many problems in computational geometry are not stated in graph-theoretic terms, but can be solved efficiently by constructing an auxiliary graph and performing a graph-theoretic algorithm on it. Often, the efficiency of the algorithm…

Computational Geometry · Computer Science 2009-08-28 David Eppstein
‹ Prev 1 8 9 10 Next ›