DeepAI AI Chat
Log In Sign Up

Removing Popular Faces in Curve Arrangements

02/24/2022
by   Phoebe de Nooijer, et al.
0

A face in a curve arrangement is called popular if it is bounded by the same curve multiple times. Motivated by the automatic generation of curved nonogram puzzles, we investigate possibilities to eliminate popular faces in an arrangement by inserting a single additional curve. This turns out to be already NP-hard; however, we present a probabilistic FPT-approach in the number of such faces.

READ FULL TEXT
09/19/2018

Covering and Packing of Rectilinear Subdivision

We study a class of geometric covering and packing problems for bounded ...
04/27/2017

No, This is not a Circle

A popular curve shown in introductory maths textbooks, seems like a circ...
10/15/2019

Curved foldings with common creases and crease patterns

Consider a curve Γ in a domain D in the plane R^2. Thinking of D as a pi...
08/31/2021

Embedding Ray Intersection Graphs and Global Curve Simplification

We prove that circle graphs (intersection graphs of circle chords) can b...
02/02/2019

Nonparametric Curve Alignment

Congealing is a flexible nonparametric data-driven framework for the joi...
06/12/2023

Strokes2Surface: Recovering Curve Networks From 4D Architectural Design Sketches

We present Strokes2Surface, an offline geometry-reconstruction pipeline ...
11/17/2019

On the existence of four or more curved foldings with common creases and crease patterns

Consider a curve Γ in a domain D in the plane R^2. Thinking of D as a pi...