Beta Skeleton

Beta Skeleton

Edited by 

List price: US$38.00

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks


Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computational geometry and geometric graph theory, a -skeleton or beta skeleton is an undirected graph defined from a set of points in the Euclidean plane. Two points p and q are connected by an edge whenever all the angles prq are sharper than a threshold determined from the numerical parameter . The -skeleton of a discrete set S of points in the plane is the undirected graph that connects two points p and q with an edge pq whenever Rpq contains no points of S. That is, the -skeleton is the empty region graph defined by the regions Rpq. When S contains a point r for which angle prq is greater than, then pq is not an edge of the -skeleton; the -skeleton consists of those pairs pq for which no such point r exists.
show more

Product details

  • Paperback | 56 pages
  • 152 x 229 x 3mm | 95g
  • Soph Press
  • United States
  • English
  • black & white illustrations
  • 6136302632
  • 9786136302638