English
Related papers

Related papers: The Geometry of Putting on a Planar Surface

200 papers

We study straight-line drawings of planar graphs with prescribed face areas. A plane graph is 'area-universal' if for every area assignment on the inner faces, there exists a straight-line drawing realizing the prescribed areas. For…

Computational Geometry · Computer Science 2018-09-05 Linda Kleist

This paper is the first in a series where we attempt to give a complete description of the space of all embedded minimal surfaces of fixed genus in a fixed (but arbitrary) closed Riemannian 3-manifold. The key for understanding such…

Analysis of PDEs · Mathematics 2007-05-23 Tobias H. Colding , William P. Minicozzi

We study the limit geometry of complete projective special real manifolds. By limit geometry we mean the limit of the evolution of the defining polynomial and the centro-affine fundamental form along certain curves that leave every compact…

Differential Geometry · Mathematics 2023-05-12 David Lindemann

Distance Geometry is based on the inverse problem that asks to find the positions of points, in a Euclidean space of given dimension, that are compatible with a given set of distances. We briefly introduce the field, and discuss some open…

Metric Geometry · Mathematics 2016-10-04 Leo Liberti , Carlile Lavor

A rectangular layout is a partition of a rectangle into a finite set of interior-disjoint rectangles. Rectangular layouts appear in various applications: as rectangular cartograms in cartography, as floorplans in building architecture and…

Computational Geometry · Computer Science 2009-01-27 David Eppstein , Elena Mumford , Bettina Speckmann , Kevin Verbeek

The main result is a wall crossing formula for central projections defined on submanifolds of a real projective space. Our formula gives the jump of the degree of such a projection when the center of the projection varies. The fact that the…

Algebraic Geometry · Mathematics 2014-04-04 Christian Okonek , Andrei Teleman

I derive directional wave equations useful for pulses propagating in beam, rod, pipe, and disk geometries by using a cylindrical coordinate system; the scheme works equally well for either long multi-cycle or single-cycle ultrashort pulses.…

Optics · Physics 2012-10-26 Paul Kinsler

A ruled surface is a shape swept out by moving a line in 3D space. Due to their simple geometric forms, ruled surfaces have applications in various domains such as architecture and engineering. In the past, various approaches have been…

Graphics · Computer Science 2025-05-08 Yiling Pan , Zhixin Xu , Bin Wang , Bailin Deng

We revisit the scattering of surface plasmons by shallow surface defects for both protrusions and indentations of various lengths, which are deemed infinite in one-dimension parallel to the surface. Subwavelength protrusions and…

Mesoscale and Nanoscale Physics · Physics 2015-05-19 Giovanni Brucoli , Luis Martín Moreno

The generalized winding number is an essential part of the geometry processing toolkit, allowing to quantify how much a given point is inside a surface, even when the surface has boundaries and noise. We propose a new universal method to…

Graphics · Computer Science 2025-09-16 Cedric Martens , Mikhail Bessmeltsev

We introduce a natural notion of depth that applies to individual cutting planes as well as entire families. This depth has nice properties that make it easy to work with theoretically, and we argue that it is a good proxy for the practical…

Optimization and Control · Mathematics 2019-03-14 Laurent Poirrier , James Yu

A rectangular drawing of a planar graph $G$ is a planar drawing of $G$ in which vertices are mapped to grid points, edges are mapped to horizontal and vertical straight-line segments, and faces are drawn as rectangles. Sometimes this latter…

Computational Geometry · Computer Science 2024-07-25 Carlos Alegria , Giordano Da Lozzo , Giuseppe Di Battista , Fabrizio Frati , Fabrizio Grosso , Maurizio Patrignani

Mixed graphs have both directed and undirected edges. A mixed cage is a regular mixed graph of given girth with minimum possible order. In this paper we construct a mixed cage of order 30 that achieves the mixed graph analogue of the Moore…

Combinatorics · Mathematics 2023-11-02 Geoffrey Exoo

A line field on a manifold is a smooth map which assigns a tangent line to all but a finite number of points of the manifold. As such, it can be seen as a generalization of vector fields. They model a number of geometric and physical…

Geometric Topology · Mathematics 2017-12-29 Thomas Lewiner , Tiago Novello , Joao Paixao , Carlos Tomei

On any compact space one can consider the map which sends a point to the set of points farthest from this point. In nice cases, there is just a single point farthest from a given point and so by restricting the domain slightly one can form…

Metric Geometry · Mathematics 2021-03-03 Richard Evan Schwartz

Polyhedral surfaces are fundamental objects in architectural geometry and industrial design. Whereas closeness of a given mesh to a smooth reference surface and its suitability for numerical simulations were already studied extensively, the…

Metric Geometry · Mathematics 2017-03-17 Felix Günther , Caigui Jiang , Helmut Pottmann

We study the problem of partitioning a given simple polygon $P$ into a minimum number of connected polygonal pieces, each of bounded size. We describe a general technique for constructing such partitions that works for several notions of…

Computational Geometry · Computer Science 2024-10-23 Mikkel Abrahamsen , Nichlas Langhoff Rasmussen

We study geometric properties of compact stable minimal surfaces with boundary in homogeneous 3-manifolds $X$ that can be expressed as a semidirect product of $\mathbb{R}^2$ with $\mathbb{R}$ endowed with a left invariant metric. For any…

Differential Geometry · Mathematics 2016-10-25 William H. Meeks , Pablo Mira , Joaquin Perez

We introduce an arbitrary order, computationally efficient method to smooth corners on curves in the plane, as well as edges and vertices on surfaces in $\mathbb R^3$. The method is local, only modifying the original surface in a…

Numerical Analysis · Mathematics 2016-04-08 Charles L. Epstein , Michael O'Neil

Define a ``slice'' curve as the intersection of a plane with the surface of a polytope, i.e., a convex polyhedron in three dimensions. We prove that a slice curve develops on a plane without self-intersection. The key tool used is a…

Computational Geometry · Computer Science 2009-09-25 Joseph O'Rourke