Approximate map labeling is in \(\Omega (n\log n)\)
type: Item
instance of: scholarly article
title: Approximate map labeling is in \(\Omega (n\log n)\)
zbMATH Open document ID: 0938.68869
DOI: 10.1016/0020-0190(94)90001-9
author: F. Wagner
published in: Information Processing Letters
publication date: 1996-02-26T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 691037
MaRDI profile type: Publication
full work available at URL: 0020-0190(94)90001-9
OpenAlex ID: W1600214667
cites work: On the complexity of computing the measure of ∪[a i ,b i ]
cites work: The Problem of Compatible Representatives
description: scientific article; zbMATH DE number 691037