Show simple item record

AuthorSchäfer, Philipp Matthiasdc.contributor.author
Date of accession2016-03-15T09:04:10Zdc.date.accessioned
Available in OPARU since2016-03-15T09:04:10Zdc.date.available
Year of creation2012dc.date.created
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
Languageendc.language.iso
PublisherUniversität Ulmdc.publisher
LicenseCC BY-SA 3.0 Deutschlanddc.rights
Link to license texthttp://creativecommons.org/licenses/by-sa/3.0/de/dc.rights.uri
KeywordConvexitydc.subject
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
DOIhttp://dx.doi.org/10.18725/OPARU-2541dc.identifier.doi
PPN72885788Xdc.identifier.ppn
URNhttp://nbn-resolving.de/urn:nbn:de:bsz:289-vts-82145dc.identifier.urn
GNDGraphentheoriedc.subject.gnd
GNDKonvexitätdc.subject.gnd
GNDZwischenrelationdc.subject.gnd
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
VTS-ID8214uulm.vtsID
CategoryPublikationenuulm.category
University Bibliographyjauulm.unibibliographie


Files in this item

Thumbnail

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