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

Related Research

research
∙ 09/19/2018

Covering and Packing of Rectilinear Subdivision

We study a class of geometric covering and packing problems for bounded ...
0 Satyabrata Jana, et al. ∙
research
∙ 04/27/2017

No, This is not a Circle

A popular curve shown in introductory maths textbooks, seems like a circ...
0 Zoltán Kovács, et al. ∙
research
∙ 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...
0 Atsufumi Honda, et al. ∙
research
∙ 08/31/2021

Embedding Ray Intersection Graphs and Global Curve Simplification

We prove that circle graphs (intersection graphs of circle chords) can b...
0 Mees van de Kerkhof, et al. ∙
research
∙ 02/02/2019

Nonparametric Curve Alignment

Congealing is a flexible nonparametric data-driven framework for the joi...
14 Marwan Mattar, et al. ∙
research
∙ 06/12/2023

Strokes2Surface: Recovering Curve Networks From 4D Architectural Design Sketches

We present Strokes2Surface, an offline geometry-reconstruction pipeline ...
0 S. Rasoulzadeh, et al. ∙
research
∙ 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...
0 Atsufumi Honda, et al. ∙

Sign up for DeepAI

Already have an account? Login here

Login to DeepAI

Don't have an account? Signup here

Become a DeepAI PRO

$4.99/mo
500 AI generator calls per month + $5 per 500 more (includes images)
1750 AI Chat messages per month + $5 per 1750 more
60 Genius Mode messages per month + $5 per 60 more
HD image generator access
Private image generation
Complete styles library
API access
Ad-free experience
*
This is a recurring payment that will happen monthly
*
If you exceed number of images or messages listed, they will be charged at a rate of $5

Pay as you go

Starting at $5 for
100 AI Generator Calls (includes images)
350 AI Chat messages
Does not include Genius Mode
Private image generation
Complete styles library
API access
Ad-free experience

Out of credits

Your DeepAI PRO account is out of credits - your current balance is $-0.50
Please refill your account to continue using DeepAI PRO.

SHARE