Complexity aspects of \(\ell\)-chord convexities
type: Item
instance of: scholarly article
title: Complexity aspects of \(\ell\)-chord convexities
zbMATH Open document ID: 1443.05175
author: Mitre C. Dourado
author: Rodolfo Alves de Oliveira
published in: Discrete Applied Mathematics
publication date: 2020-07-07T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 7218302
zbMATH Keywords: convex hull
zbMATH Keywords: interval number
zbMATH Keywords: monophonic convexity
zbMATH Keywords: triangle path convexity
MaRDI profile type: Publication
full work available at URL: j.dam.2020.04.022
OpenAlex ID: W3023840851
cites work: Q5422499
cites work: On triangle path convexity in graphs
cites work: On the computation of the hull number of a graph
cites work: Complexity results related to monophonic convexity
cites work: Complexity aspects of the triangle path convexity
cites work: Convex sets in graphs. II: Minimal path convexity
cites work: Chordless paths through three vertices
cites work: Geodesic Convexity in Graphs
cites work: Q3382182
cites work: Solving the 2-disjoint paths problem in nearly linear time
cites work: Q3141898
DOI: 10.1016/J.DAM.2020.04.022
description: scientific article; zbMATH DE number 7218302