The distance orientation problem
type: Item
instance of: scholarly article
title: The distance orientation problem
author: Robert Scheffler
published in: Discrete Applied Mathematics
publication date: 2022-11-02T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
Mathematics Subject Classification ID: 68Rxx
Mathematics Subject Classification ID: 65Kxx
zbMATH DE Number: 7610751
zbMATH Keywords: graph orientations
zbMATH Keywords: planar graphs
zbMATH Keywords: outerplanar graphs
zbMATH Keywords: complexity
zbMATH Keywords: 2-in-4-SAT
MaRDI profile type: Publication
full work available at URL: j.dam.2022.06.009
OpenAlex ID: W4293074261
cites work: Rook-Drawing for Plane Graphs
cites work: Q4398864
cites work: Q5545841
cites work: Optimal Linear Arrangement of Interval Graphs
cites work: Q2764040
cites work: Optimal linear arrangement of a rectangular grid
cites work: Q4198056
cites work: Optimal Assignments of Numbers to Vertices
cites work: Q5387696
cites work: Reducibility among Combinatorial Problems
cites work: Cycle bases in graphs characterization, algorithms, complexity, and applications
cites work: Linear algorithms to recognize outerplanar and maximal outerplanar graphs
cites work: Q3893961
cites work: A fast marching level set method for monotonically advancing fronts.
cites work: Characterizations of outerplanar graphs
cites work: Shape-from-shading: a survey
DOI: 10.1016/J.DAM.2022.06.009
Recommended article: The orienteering problem
Recommended article: The distance matching problem
Recommended article: Q5471628
Recommended article: The directed orienteering problem
Recommended article: An extension of the direction problem
Recommended article: The Euclidean Orienteering Problem Revisited
Recommended article: The unassigned distance geometry problem
Recommended article: The rotation problem
Recommended article: Distance problems in the behavioral setting
Recommended article: Orientation distance graphs
description: scientific article; zbMATH DE number 7610751