Show simple item record

AuthorSchäfer, Philipp
Date of
Available in OPARU
Year of
AbstractThis thesis primarily gives an overview of research on so called betweenness relations with a focus on own contributions to that subject. Betweenness relations represent a generalisation of the geometric notion that one point can lie between two others. Formally, a betweenness relation is a set of triples such that it contains the triple $(a,b,c)$ if and only if it contains the triple $(c,b,a)$. An overview over results on characterisations of betweenness relations that are induced by various mathematical structures is given. This is followed by algorithmic considerations on recognizing special subsets of betweenness relations. Finally, results related to abstract convexity problems - path convexity and conversion processes - are presented. Though they do not fit perfectly to the previous results, they are products of research conducted with my colleagues during the last three years.dc.description.abstract
PublisherUniversität Ulmdc.publisher
LicenseCC BY-SA 3.0 Deutschlanddc.rights
Link to license text
Dewey Decimal GroupDDC 510 / Mathematicsdc.subject.ddc
LCSHBetweenness relations (Mathematics)dc.subject.lcsh
LCSHConvex domainsdc.subject.lcsh
LCSHGraph theorydc.subject.lcsh
TitleBetweenness relationsdc.title
Resource typeDissertationdc.type
FacultyFakultät für Mathematik und Wirtschaftswissenschaftenuulm.affiliationGeneral
Date of activation2012-10-22T14:01:13Zuulm.freischaltungVTS
Peer reviewneinuulm.peerReview
Shelfmark print versionW: W-H 13.067uulm.shelfmark
DCMI TypeTextuulm.typeDCMI
University Bibliographyjauulm.unibibliographie

Files in this item


This item appears in the following Collection(s)

Show simple item record

CC BY-SA 3.0 Deutschland
Except where otherwise noted, this item's license is described as CC BY-SA 3.0 Deutschland