Hamiltonian orthogeodesic alternating paths
type: Item
instance of: scholarly article
title: Hamiltonian orthogeodesic alternating paths
zbMATH Open document ID: 1255.68188
author: Emilio Di Giacomo
author: Luca Grilli
author: Marcus Krug
author: Giuseppe Liotta
author: Ignaz Rutter
published in: Journal of Discrete Algorithms
publication date: 2013-01-18T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 52C45
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6126816
zbMATH Keywords: red and blue points
zbMATH Keywords: alternating paths
zbMATH Keywords: point-set embeddings
MaRDI profile type: Publication
full work available at URL: j.jda.2012.04.012
OpenAlex ID: W2175666350
Wikidata QID: Q62042457
cites work: Bipartite embeddings of trees in the plane
cites work: Simple alternating path problem
cites work: A Functional Approach to Data Structures and Its Use in Multidimensional Searching
cites work: Hamiltonian Alternating Paths on Bicolored Double-Chains
cites work: Q4198056
cites work: Q4657582
cites work: ALTERNATING HAMILTON CYCLES WITH MINIMUM NUMBER OF CROSSINGS IN THE PLANE
cites work: Manhattan-Geodesic Embedding of Planar Graphs
cites work: Long alternating paths in bicolored point sets
cites work: On the length of longest alternating paths for multicoloured point sets in convex position
DOI: 10.1016/J.JDA.2012.04.012
description: scientific article; zbMATH DE number 6126816