English
Related papers

Related papers: How to draw combinatorial map? From graphs and edg…

200 papers

We study the dynamics of a piecewise map defined on the set of three pairwise nonparallel, nonconcurrent lines in $\mathbb{R}^2$. The geometric map of study may be analogized to the billiard map with a different reflection rule so that each…

Dynamical Systems · Mathematics 2024-08-30 Samuel Everett

This paper describes several new problems and ideas concerning algebraic geometry and complexity theory. It first uses the idea of coloring graphs with elements of finite fields. This procedure then shows that graph coloring problems can be…

Algebraic Geometry · Mathematics 2025-03-20 Paul Hriljac

Graph maps that are homotopic to the identity and that permute the vertices are studied. Given a periodic point for such a map, a {\em rotation element} is defined in terms of the fundamental group. A number of results are proved about the…

Dynamical Systems · Mathematics 2015-09-23 Chris Bernhardt , P. Christopher Staecker

In here, I present a series of combinatorial equalities derived using a graph based approach. Different nodes in the graphs are visited following probabilistic dynamics of a moving dot. The results are presented in such a way that the…

Combinatorics · Mathematics 2022-12-09 Jacques Bourg

Graph Drawing Beyond Planarity is a rapidly growing research area that classifies and studies geometric representations of non-planar graphs in terms of forbidden crossing configurations. Aim of this survey is to describe the main research…

Computational Geometry · Computer Science 2019-09-04 Walter Didimo , Giuseppe Liotta , Fabrizio Montecchiani

In this paper we study a construction of algebraic curves from combinatorial data. In the study of algebraic curves through degeneration, graphs usually appear as the dual intersection graph of the central fiber. Properties of such graphs…

Algebraic Geometry · Mathematics 2017-05-03 Takeo Nishinou

Consider an analytic map of a neighborhood of 0 in a vector space to a Euclidean space. Suppose that this map takes all germs of lines passing through 0 to germs of circles. Such a map is called rounding. We introduce a natural equivalence…

Metric Geometry · Mathematics 2007-05-23 Vladlen Timorin

We study a class of complex polynomial equations on a finite graph with a view to understanding how holistic phenomena emerge from combinatorial structure. Particular solutions arise from orthogonal projections of regular polytopes,…

Mathematical Physics · Physics 2011-09-16 Paul Baird

Graphs are a central object of study in various scientific fields, such as discrete mathematics, theoretical computer science and network science. These graphs are typically studied using combinatorial, algebraic or probabilistic methods,…

Discrete Mathematics · Computer Science 2021-08-19 Karel Devriendt , Piet Van Mieghem

Let X be a minimal complex surface of general type such that its image via the canonical map is a surface; we denote by d the degree of the canonical map. In this expository work, first of all we recall the known possibilities for the…

Algebraic Geometry · Mathematics 2021-03-03 Margarida Mendes Lopes , Rita Pardini

Symmetry is an important factor in human perception in general, as well as in the visualization of graphs in particular. There are three main types of symmetry: reflective, translational, and rotational. We report the results of a human…

Computational Geometry · Computer Science 2018-09-07 Felice De Luca , Stephen Kobourov , Helen Purchase

This paper establishes the basis of the quaternionic differential geometry ($\mathbbm H$DG) initiated in a previous article. The usual concepts of curves and surfaces are generalized to quaternionic constraints, as well as the curvature and…

Differential Geometry · Mathematics 2024-10-10 Sergio Giardino

Graphs drawn in the plane are ubiquitous, arising from data sets through a variety of methods ranging from GIS analysis to image classification to shape analysis. A fundamental problem in this type of data is comparison: given a set of such…

Computational Geometry · Computer Science 2022-10-20 Levent Batakci , Abigail Branson , Bryan Castillo , Candace Todd , Erin Wolf Chambers , Elizabeth Munch

This paper points out the usefulness of the concept of derivation along a map in many problems in Geometry and Physics. In particular it will be shown that this approach allows us to translate the usual concepts arising in Geometrical…

dg-ga · Mathematics 2008-02-03 José F. Cariñena

As one type of incidence theory, the geometry of pentagram map seems quite classical at first. However, this is an excellent example of such a classical idea developed into a marvellous insight by some modern approach. We introduce an…

Differential Geometry · Mathematics 2023-08-09 Yusaku Mori

An effective way to reduce clutter in a graph drawing that has (many) crossings is to group edges that travel in parallel into \emph{bundles}. Each edge can participate in many such bundles. Any crossing in this bundled graph occurs between…

Computational Geometry · Computer Science 2022-09-23 Steven Chaplick , Thomas C. van Dijk , Myroslav Kryven , Ji-won Park , Alexander Ravsky , Alexander Wolff

Establishing the existence of periodic orbits is one of the crucial and most intricate topics in the study of dynamical systems, and over the years, many methods have been developed to this end. On the other hand, finding closed orbits in…

Dynamical Systems · Mathematics 2022-01-25 Marian Mrozek , Roman Srzednicki , Justin Thorpe , Thomas Wanner

We suggest a new definition for discrete minimal surfaces in terms of sphere packings with orthogonally intersecting circles. These discrete minimal surfaces can be constructed from Schramm's circle patterns. We present a variational…

Differential Geometry · Mathematics 2007-05-23 Alexander I. Bobenko , Tim Hoffmann , Boris A. Springborn

This note wants to explain how to obtain meaningful pictures of (possibly high-dimensional) convex polytopes, triangulated manifolds, and other objects from the realm of geometric combinatorics such as tight spans of finite metric spaces…

Combinatorics · Mathematics 2007-11-16 Ewgenij Gawrilow , Michael Joswig , Thilo Rörig , Nikolaus Witte

In this paper, we introduced a novel approach to computing the fewest-turn map directions or routes based on the concept of natural roads. Natural roads are joined road segments that perceptually constitute good continuity. This approach…

Computational Geometry · Computer Science 2013-07-17 Bin Jiang , Xintao Liu