English
Related papers

Related papers: Drawing Diestel-Leader graphs in 3D

200 papers

Codes defined on graphs and their properties have been subjects of intense recent research. On the practical side, constructions for capacity-approaching codes are graphical. On the theoretical side, codes on graphs provide several…

Information Theory · Computer Science 2009-05-15 Srimathy Srinivasan , Andrew Thangaraj

We introduce and study a new graph representation where vertices are embedded in three or more dimensions, and in which the edges are drawn on the projections onto the axis-parallel planes. We show that the complete graph on $n$ vertices…

Discrete Mathematics · Computer Science 2020-10-06 N. R. Aravind , Udit Maniyar

The representation of graphs is commonly based on the adjacency matrix concept. This formulation is the foundation of most algebraic and computational approaches to graph processing. The advent of deep learning language models offers a wide…

Artificial Intelligence · Computer Science 2025-12-16 Ezequiel Lopez-Rubio

Concept lattice drawings are an important tool to visualize complex relations in data in a simple manner to human readers. Many attempts were made to transfer classical graph drawing approaches to order diagrams. Although those methods are…

Computational Geometry · Computer Science 2019-03-05 Dominik Dürrschnabel , Tom Hanika , Gerd Stumme

We are releasing a dataset of diagram drawings with dynamic drawing information. The dataset aims to foster research in interactive graphical symbolic understanding. The dataset was obtained using a prompted data collection effort.

Human-Computer Interaction · Computer Science 2020-02-25 Philippe Gervais , Thomas Deselaers , Emre Aksan , Otmar Hilliges

We present 3D Highlighter, a technique for localizing semantic regions on a mesh using text as input. A key feature of our system is the ability to interpret "out-of-domain" localizations. Our system demonstrates the ability to reason about…

Graphics · Computer Science 2022-12-22 Dale Decatur , Itai Lang , Rana Hanocka

Identifying and locating-dominating codes have been studied widely in circulant graphs of type $C_n(1,2,3,\dots, r)$ over the recent years. In 2013, Ghebleh and Niepel studied locating-dominating and identifying codes in the circulant…

Discrete Mathematics · Computer Science 2018-02-06 Ville Junnila , Tero Laihonen , Gabrielle Paris

We give an overview of combinatorial methods to represent 3D data, such as graphs and meshes, from the viewpoint of their amenability to analysis using machine learning algorithms. We highlight pros and cons of various representations and…

Machine Learning · Computer Science 2024-08-19 Tomasz Prytuła

A $k$-dispersed labelling of a graph $G$ on $n$ vertices is a labelling of the vertices of $G$ by the integers $1, \dots , n$ such that $d(i,i+1) \geq k$ for $1 \leq i \leq n-1$. $DL(G)$ denotes the maximum value of $k$ such that $G$ has a…

Combinatorics · Mathematics 2023-10-17 William J. Martin , Douglas R. Stinson

I have developed a code which allows images to be produced of a variety of interacting binaries for any system parameters. The resulting images are not only helpful in visualising the geometry of a given system but are also helpful in talks…

Astrophysics · Physics 2007-05-23 R. I. Hynes

The xdvir package provides functions for rendering LaTeX fragments as labels, annotations, and data symbols in R plots. There are convenient high-level functions for rendering LaTeX fragments, including labels on ggplot2 plots, plus…

Other Statistics · Statistics 2025-05-01 Paul Murrell

The purpose of this short paper is to describe a project to manufacture a 3D-print of a pendant that includes a logo. The methods described in this paper involve processing the image of the logo through a Mathematica script. These methods…

History and Overview · Mathematics 2015-07-14 Edward F. Aboufadel

We propose a systematic scheme for the construction of graphs associated with binary stabilizer codes. The scheme is characterized by three main steps: first, the stabilizer code is realized as a codeword-stabilized (CWS) quantum code;…

Quantum Physics · Physics 2014-07-11 Carlo Cafaro , Damian Markham , Peter van Loock

Blood vessel networks, represented as 3D graphs, help predict disease biomarkers, simulate blood flow, and aid in synthetic image generation, relevant in both clinical and pre-clinical settings. However, generating realistic vessel graphs…

Computer Vision and Pattern Recognition · Computer Science 2024-07-09 Chinmay Prabhakar , Suprosanna Shit , Fabio Musio , Kaiyuan Yang , Tamaz Amiranashvili , Johannes C. Paetzold , Hongwei Bran Li , Bjoern Menze

In this paper, we propose a new type of graph, denoted as "embedded-graph", and its theory, which employs a distributed representation to describe the relations on the graph edges. Embedded-graphs can express linguistic and complicated…

Discrete Mathematics · Computer Science 2017-09-15 Atsushi Yokoyama

A given order type in the plane can be represented by a point set. However, it might be difficult to recognize the orientations of some point triples. Recently, Aichholzer \etal \cite{abh19} introduced exit graphs for visualizing order…

Computational Geometry · Computer Science 2020-12-01 Sergey Bereg , Mohammadreza Haghpanah

In this note, we provide several constructions of Deza Cayley graphs over groups having a generalized dihedral subgroup. These constructions are based on a usage of (relative) difference sets.

Combinatorics · Mathematics 2026-01-15 Grigory Ryabov

We study a three-dimensional analogue to the well-known graph visualization approach known as arc diagrams. We provide several algorithms that achieve good angular resolution for 3D arc diagrams, even for cases when the arcs must project to…

Data Structures and Algorithms · Computer Science 2013-09-02 Michael T. Goodrich , Paweł Pszona

The purpose of this short paper is to describe a project to manufacture a regular octohedron on a 3D printer. We assume that the reader is familiar with the basics of 3D printing. In the project, we use fundamental ideas to calculate the…

History and Overview · Mathematics 2014-07-21 Edward F. Aboufadel

Common quality metrics of graph drawing have been about the readability criteria, such as small number of edge crossings, small drawing area and small total edge length. Bold graph drawing considers more realistic drawings consisting of…

Computational Geometry · Computer Science 2018-01-23 Quan Hoang Nguyen