Opening book details…
Can I read Sphere of influence graphs and the L∞-metric on EtoBox?
Sphere of influence graphs and the L∞-metric by T.S Michael; Thomas Quint is a Computer Science article available to read on EtoBox.
What is Sphere of influence graphs and the L∞-metric about?
We introduce sphere of in uence graphs (SIGs) in the L∞-metric and study their elementary properties. We argue that SIGs deÿned with the L∞-metric are superior to Euclidean SIGs of Toussaint in capturing low-level perceptual information in certain dot patterns. Every graph without isolated vertices is a SIG in the L∞-metric for all su ciently high dimensions, and this allows us to deÿne a graphical parameter, the SIG-dimension, that is akin to boxicity. We determine the SIG-dimensions for some classes of graphs and obtain inequalities for others.
Who reads Sphere of influence graphs and the L∞-metric?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- T.S Michael; Thomas Quint
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0166-218X)
- Published
- 2003
- Language
- EN
- Field
- Computer Science (Physical Sciences)