English
Related papers

Related papers: Region crossing change on origami and link

200 papers

In the paper "origami rings" by Joe Buhler et al. the authors investigate the so called origami rings. Taking this paper as a starting point we find some further properties of these rings.

Rings and Algebras · Mathematics 2015-03-02 Dmitri Nedrenco

Origami-based design holds promise for developing materials whose mechanical properties are tuned by crease patterns introduced to thin sheets. Although there has been heuristic developments in constructing patterns with desirable…

Soft Condensed Matter · Physics 2015-08-05 Arthur A. Evans , Jesse L. Silverberg , Christian D. Santangelo

For any two disjoint oriented circles embedded into the 3-dimensional real projective space, we construct a 3-dimensional configuration space and its map to the projective space such that the linking number of the circles is the half of the…

Geometric Topology · Mathematics 2007-05-23 Julia Viro

Combinatorial two-player games have recently been applied to knot theory. Examples of this include the Knotting-Unknotting Game and the Region Unknotting Game, both of which are played on knot shadows. These are turn-based games played by…

Geometric Topology · Mathematics 2019-10-30 Adam Giambrone , Jake Murphy

Semantic segmentation aims to robustly predict coherent class labels for entire regions of an image. It is a scene understanding task that powers real-world applications (e.g., autonomous navigation). One important application, the use of…

Computer Vision and Pattern Recognition · Computer Science 2023-02-16 Yuxiang Zhang , Sachin Mehta , Anat Caspi

We show that deciding whether a given set of circles can be packed into a rectangle, an equilateral triangle, or a unit square are NP-hard problems, settling the complexity of these natural packing problems. On the positive side, we show…

Computational Geometry · Computer Science 2010-09-21 Erik D. Demaine , Sandor P. Fekete , Robert J. Lang

Genetic programming is the practice of evolving formulas using crossover and mutation of genes representing functional operations. Motivated by genetic evolution we develop and solve two combinatorial games, and we demonstrate some…

Combinatorics · Mathematics 2021-02-02 Melissa A. Huggan , Craig Tennenhouse

Kirigami involves cutting a flat, thin sheet that allows it to morph from a closed, compact configuration into an open deployed structure via coordinated rotations of the internal tiles. By recognizing and generalizing the geometric…

Soft Condensed Matter · Physics 2021-10-15 Gary P. T. Choi , Levi H. Dudte , L. Mahadevan

In this paper, we study the unknotting operation for twisted knots, called arc shift move. First, we find a family of twisted knots with arc shift number $n$ for any given $n \in \mathbb{N}$. Then we define a new unknotting operation,…

Geometric Topology · Mathematics 2026-02-09 Tumpa Mahato , Prabhakar Madeti

Mixup - a neural network regularization technique based on linear interpolation of labeled sample pairs - has stood out by its capacity to improve model's robustness and generalizability through a surprisingly simple formalism. However, its…

Computer Vision and Pattern Recognition · Computer Science 2020-03-05 Shahine Bouabid , Vincent Delaitre

Differential game logic (dGL) is a logic for specifying and verifying properties of hybrid games, i.e. games that combine discrete, continuous, and adversarial dynamics. Unlike hybrid systems, hybrid games allow choices in the system…

Logic in Computer Science · Computer Science 2015-11-20 André Platzer

Knockout tournaments, also known as single-elimination or cup tournaments, are a popular form of sports competitions. In the standard probabilistic setting, for each pairing of players, one of the players wins the game with a certain (a…

Data Structures and Algorithms · Computer Science 2024-12-17 Juhi Chaudhary , Hendrik Molter , Meirav Zehavi

In this paper, we study convolutional codes with a specific cyclic structure. By definition, these codes are left ideals in a certain skew polynomial ring. Using that the skew polynomial ring is isomorphic to a matrix ring we can describe…

Information Theory · Computer Science 2007-08-13 Heide Gluesing-Luerssen , Fai-Lung Tsang

Folding paper along curves leads to spatial structures that have curved surfaces meeting at spatial creases, defined as curve-fold origami. In this work, we provide an Eulerian framework focusing on the mechanics of arbitrary curve-fold…

Soft Condensed Matter · Physics 2024-08-16 Zhixuan Wen , Pengyu Lv , Fan Feng , Huiling Duan

Origami structures are characterized by a network of folds and vertices joining unbendable plates. For applications to mechanical design and self-folding structures, it is essential to understand the interplay between the set of folds in…

Soft Condensed Matter · Physics 2018-03-01 Bryan Gin-ge Chen , Christian D. Santangelo

Research in cooperative games often assumes that agents know the coalitional values with certainty, and that they can belong to one coalition only. By contrast, this work assumes that the value of a coalition is based on an underlying…

Computer Science and Game Theory · Computer Science 2018-04-17 Michalis Mamakos , Georgios Chalkiadakis

We develop a theory of random flat-foldable origami. Given a crease pattern, we consider a uniformly random assignment of mountain and valley creases, conditioned on the assignment being flat-foldable at each vertex. A natural method to…

Probability · Mathematics 2025-02-07 Thomas C. Hull , Marcus Michelen , Corrine Yap

In this paper we prove that if a knot or link has a sufficiently complicated plat projection, then that plat projection is unique. More precisely, if a knot or link has a $2m$-plat projection, where $m$ is at least four, and height at least…

Geometric Topology · Mathematics 2025-08-12 Nir Lazarovich , Yoav Moriah , Tali Pinsky , Jessica S. Purcell

We propose a novel system which can transform a recipe into any selected regional style (e.g., Japanese, Mediterranean, or Italian). This system has two characteristics. First the system can identify the degree of regional cuisine style…

Computers and Society · Computer Science 2018-06-26 Masahiro Kazama , Minami Sugimoto , Chizuru Hosokawa , Keisuke Matsushima , Lav R. Varshney , Yoshiki Ishikawa

In this paper, we use a partition of the links of a network in order to uncover its community structure. This approach allows for communities to overlap at nodes, so that nodes may be in more than one community. We do this by making a node…

Physics and Society · Physics 2009-07-24 T. S. Evans , R. Lambiotte