Filter

Refine by Access

Refine By Collections

  • Mathematics and Statistics (2)

Refine by Type

Refine by Date

—
  • Print
  • Save

Search Results

You are looking at 1 - 2 of 2 items for :

  • Author or Editor: Gábor Tóth x
  • Mathematics and Statistics x
  • All content x
Clear All Modify Search

Shortest path avoiding balls

Studia Scientiarum Mathematicarum Hungarica
Volume/Issue:
Volume 50: Issue 4
DOI:
https://doi.org/10.1556/sscmath.50.2013.4.1254
Author: Gábor Tóth

It is shown that in a packing of open circular discs with radii not exceeding 1, any two points lying outside the circles at distance d from one another can be connected by a path traveling outside the circles and having length at most

\documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \usepackage{bbm} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $$\tfrac{4} {\pi }d + O\left( {\sqrt d } \right)$$ \end{document}
. Given a packing of open balls with bounded radii in E n and two points outside the balls at distance d from one another, the length of the shortest path connecting the two points and avoiding the balls is d + O(d/n) as d and n approaches infinity.

Restricted access

Minimal Immersions of Spheres and Moduli

Periodica Mathematica Hungarica
Volume/Issue:
Volume 40: Issue 2
DOI:
https://doi.org/10.1023/a:1010347812215
Author: Gábor Tóth
Restricted access