English
Related papers

Related papers: Edge Geometry of Regular Polygons -- Part 2

200 papers

We consider a general theory of curvatures of discrete surfaces equipped with edgewise parallel Gauss images, and where mean and Gaussian curvatures of faces are derived from the faces' areas and mixed areas. Remarkably these notions are…

Differential Geometry · Mathematics 2017-09-06 Alexander I. Bobenko , Helmut Pottmann , Johannes Wallner

We analyze the computational complexity of several new variants of edge-matching puzzles. First we analyze inequality (instead of equality) constraints between adjacent tiles, proving the problem NP-complete for strict inequalities but…

We consider here square tilings of the plane. By extending the formalism introduced in [3] we build a correspondence between plane maps endowed with an harmonic vector and square tilings satisfying a condition of regularity. In the case of…

Combinatorics · Mathematics 2011-01-04 Mathieu Dutour Sikirić

Ortho-Radial drawings are a generalization of orthogonal drawings to grids that are formed by concentric circles and straight-line spokes emanating from the circles' center. Such drawings have applications in schematic graph layouts, e.g.,…

Discrete Mathematics · Computer Science 2017-03-20 Lukas Barth , Benjamin Niedermann , Ignaz Rutter , Matthias Wolf

All complete, axially symmetric surfaces of constant mean curvature in R^3 lie in the one-parameter family D_tau of Delaunay surfaces. The elements of this family which are embedded are called unduloids; all other elements, which correspond…

Differential Geometry · Mathematics 2007-05-23 Rafe Mazzeo , Frank Pacard

A simple topological graph is a topological graph in which any two edges have at most one common point, which is either their common endpoint or a proper crossing. More generally, in a k-simple topological graph, every pair of edges has at…

Computational Geometry · Computer Science 2016-02-22 Péter Hajnal , Alexander Igamberdiev , Günter Rote , André Schulz

The notion of the Yau sequence was introduced by Tomaru, as an attempt to extend Yau's elliptic sequence for (weakly) elliptic singularities to normal surface singularities of higher fundamental genera. In this paper, we obtain the…

Algebraic Geometry · Mathematics 2024-12-17 Stephen S. -T. Yau , Hao Zuo , Huaiqing Zuo

A tiling (edge-to-edge) of the plane is a family of tiles that cover the plane without gaps or overlaps. Vertex figure of a vertex in a tiling to be the union of all edges incident to that vertex. A tiling is $k$-vertex-homogeneous if any…

Combinatorics · Mathematics 2022-01-21 Marbarisha M. Kharkongor , Dipendu Maity

For each integer n, an n-folding curve is obtained by folding n times a strip of paper in two, possibly up or down, and unfolding it with right angles. Generalizing the usual notion of infinite folding curve, we define complete folding…

Combinatorics · Mathematics 2010-06-30 Francis Oger

We present the first algorithm to morph graphs on the torus. Given two isotopic essentially 3-connected embeddings of the same graph on the Euclidean flat torus, where the edges in both drawings are geodesics, our algorithm computes a…

Computational Geometry · Computer Science 2020-07-17 Erin Wolf Chambers , Jeff Erickson , Patrick Lin , Salman Parsa

A cyclic $n$-gonal surface is a compact Riemann surface $X$ of genus $g\geq 2$ admitting a cyclic group of conformal automorphisms $C$ of order $n$ such that the quotient space $X/C$ has genus 0. In this paper, we provide an overview of…

Algebraic Geometry · Mathematics 2010-03-18 S. Allen Broughton , Aaron Wootton

In \emph{smooth orthogonal layouts} of planar graphs, every edge is an alternating sequence of axis-aligned segments and circular arcs with common axis-aligned tangents. In this paper, we study the problem of finding smooth orthogonal…

Computational Geometry · Computer Science 2013-12-13 Md. Jawaherul Alam , Michael A. Bekos , Michael Kaufmann , Philipp Kindermann , Stephen G. Kobourov , Alexander Wolff

Natural and man-made transport webs are frequently dominated by dense sets of nested cycles. The architecture of these networks, as defined by the topology and edge weights, determines how efficiently the networks perform their function.…

Quantitative Methods · Quantitative Biology 2016-07-27 Carl D. Modes , Marcelo O. Magnasco , Eleni Katifori

Tilings of a surface of negative Euler characteristic by n-gons with n\ge 7 is a finite problem. One extreme of the finite problem is single tile tilings. We develop the algorithm for finding all the single tile tilings and present the…

Combinatorics · Mathematics 2026-03-23 Chunlin Li , Erxiao Wang , Jie Wu , Min Yan

We consider the problem of counting and of listing topologically inequivalent "planar" {4-valent} maps with a single component and a given number n of vertices. This enables us to count and to tabulate immersions of a circle in a sphere…

Combinatorics · Mathematics 2016-08-19 Robert Coquereaux , Jean-Bernard Zuber

We propose new parameters to describe the geometry of a warped disc when viewed edge-on, a global warp parameter $w$, and a family of three parameters $A$, $B$ and $C$ that describe, independently, the shape of the warp. These parameters…

Astrophysics · Physics 2009-01-14 J. Jimenez-Vicente , C. Porcel , M. L. Sanchez-Saavedra , E. Battaner

Several algorithms for the construction of orthogonal drawings of graphs, including those based on the Topology-Shape-Metrics (TSM) paradigm, tend to prioritize the minimization of crossings. This emphasis has two notable side effects: some…

Computational Geometry · Computer Science 2025-08-28 Giordano Andreola , Susanna Caroppo , Giuseppe Di Battista , Fabrizio Grosso , Maurizio Patrignani , Allegra Strippoli

In the past decades, the authors made some systematic research on global and local properties of Willmore surfaces in terms of the DPW method. In this note we give a survey, mainly including the basic framework of the DPW method for the…

Differential Geometry · Mathematics 2024-05-20 Josef F. Dorfmeister , Peng Wang

In this paper we study the topology of the space of Riemann surfaces in a simply connected space X, S_{g,n} (X, \gamma). This is the space consisting of triples, (F_{g,n}, \phi, f), where F_{g,n} is a Riemann surface of genus g and…

Geometric Topology · Mathematics 2009-09-29 Ralph L. Cohen , Ib Madsen

Given a polyhedron (planar, $3$-connected graph) $G$, we investigate its common neighbourhood graph con($G$). For cubic ($3$-regular) polyhedra, we show that the planarity of con($G$) depends on the number of odd faces of $G$, and on their…

Combinatorics · Mathematics 2026-05-18 Riccardo W. Maffucci