In this dissertation, we show various results of our research on β-skeletons. The β-skeletons are graphs introduced first by Kirkpatrick and Radke, that belong to the family of proximity graphs, geometric graphs in which ...