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

Going around in circles

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

DOI10.1016/j.comgeo.2012.02.004zbMath1247.05065OpenAlexW2065449061MaRDI QIDQ419506

Adrian Dumitrescu

Publication date: 18 May 2012

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2012.02.004


zbMATH Keywords

Hamiltonian cyclegeometric graphinteger latticerobot path planningturning angle


Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Graph algorithms (graph-theoretic aspects) (05C85) Eulerian and Hamiltonian graphs (05C45)




Cites Work

  • Improved upper bounds on the reflexivity of point sets
  • Shortest paths of bounded curvature in the plane
  • Angle-restricted tours in the plane.
  • Paths with No Small Angles
  • Drawing Hamiltonian Cycles with No Large Angles
  • Maximizing Maximal Angles for Plane Straight-Line Graphs
  • The Angular-Metric Traveling Salesman Problem
  • Probability and Computing
  • Optimal Covering Tours with Turn Costs
  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Unnamed Item


This page was built for publication: Going around in circles

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