AI Chat AI Image Generator AI Video Text to Speech

Notes on Monotone Recognition in Multi-Valued Grids

01/24/2021
∙
by   Levon Aslanyan, et al.
∙
0
∙

Implementation details of method of monotone recognition, based on partitioning of the grid into the discrete structures isomorphic to binary cubes is presented.

READ FULL TEXT

page 1

page 2

page 3

page 4

Related Research

research
∙ 03/15/2018

Altitude Terrain Guarding and Guarding Uni-Monotone Polygons

We show that the problem of guarding an x-monotone terrain from an altit...
0 Stephan Friedrichs, et al. ∙
research
∙ 10/17/2021

On Monotonicity of Number-Partitioning Algorithms

An algorithm for number-partitioning is called value-monotone if wheneve...
0 Erel Segal-Halevi, et al. ∙
research
∙ 08/31/2017

Simple Compact Monotone Tree Drawings

A monotone drawing of a graph G is a straight-line drawing of G such tha...
0 Anargyros Oikonomou, et al. ∙
research
∙ 05/26/2019

On the monotone complexity of the shift operator

We show that the complexity of minimal monotone circuits implementing a ...
0 Igor S. Sergeev, et al. ∙
research
∙ 12/15/2020

Stochastic monotonicity and the Markov product for copulas

Given two random variables X and Y, stochastic monotonicity describes a ...
0 Karl Friedrich Siburg, et al. ∙
research
∙ 04/27/2022

On the Complexity of Half-Guarding Monotone Polygons

We consider a variant of the art gallery problem where all guards are li...
0 Hannah Miller Hillberg, et al. ∙
research
∙ 12/09/2012

Deciding Monotone Duality and Identifying Frequent Itemsets in Quadratic Logspace

The monotone duality problem is defined as follows: Given two monotone f...
0 Georg Gottlob, et al. ∙

Please sign up or login with your details

Forgot password? Click here to reset

Out of credits

Refill your membership to continue using DeepAI

Stripe
Paypal