Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

scientific article; zbMATH DE number 1436138

From MaRDI portal
Publication:4948735
Jump to:navigation, search

zbMath0938.68876MaRDI QIDQ4948735

Joachim Gudmundsson, Christos Levcopoulos

Publication date: 21 June 2000


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

TSP with neighborhoodsred-blue separation


Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)


Related Items (11)

Bi-objective data gathering path planning for vehicles with bounded curvature ⋮ Approximation Algorithms for Generalized MST and TSP in Grid Clusters ⋮ Connectivity graphs of uncertainty regions ⋮ Facility location problems on graphs with non-convex neighborhoods ⋮ Observation routes and external watchman routes ⋮ Constant-Factor Approximation for TSP with Disks ⋮ The Shortest Separating Cycle Problem ⋮ A QPTAS for TSP with fat weakly disjoint neighborhoods in doubling metrics ⋮ The kissing problem: how to end a gathering when everyone kisses everyone else goodbye ⋮ Cooperative TSP ⋮ Minimum cost \(b\)-matching problems with neighborhoods




This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4948735&oldid=19371200"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 8 February 2024, at 09:12.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki