𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A geometric problem in approximation theory

✍ Scribed by Leopold Flatto

Publisher
Elsevier Science
Year
1982
Tongue
English
Weight
383 KB
Volume
36
Category
Article
ISSN
0021-9045

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Approximating Layout Problems on Random
Approximating Layout Problems on Random Geometric Graphs
✍ Josep Dı́az; Mathew D. Penrose; Jordi Petit; Marı́a Serna πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 308 KB

In this paper, we study the approximability of several layout problems on a family of random geometric graphs. Vertices of random geometric graphs are randomly distributed on the unit square and are connected by edges whenever they are closer than some given parameter. The layout problems that we co