Block decomposition approach to compute a minimum geodetic set
type: Item
instance of: scholarly article
title: Block decomposition approach to compute a minimum geodetic set
zbMATH Open document ID: 1301.05100
author: Tınaz Ekim
author: Aysel Erey
publication date: 2014-11-07T00:00:00Z
full work available at URL: http://www.numdam.org/item
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6366725
zbMATH Keywords: convexity
zbMATH Keywords: geodetic set
zbMATH Keywords: hull set
zbMATH Keywords: graph classes
MaRDI profile type: Publication
OpenAlex ID: W2147243846
DOI: 10.1051/RO/2014019
Recommended article: Q4363956
Recommended article: Q3705483
Recommended article: Algorithms and complexity for geodetic sets on partial grids
Recommended article: Computing Minimum Geodetic Sets of Proper Interval Graphs
Recommended article: Computational Complexity of Geodetic Set
Recommended article: Bounds and algorithms for geodetic hulls
Recommended article: Balanced incomplete block design and the construction of geodetic blocks
Recommended article: Parameterized Complexity of Geodetic Set
Recommended article: Minimization of GNSS geometric factors
published in: RAIRO. Operations Research
description: scientific article; zbMATH DE number 6366725