<didl:DIDL xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:didl="urn:mpeg:mpeg21:2002:02-DIDL-NS" xsi:schemaLocation="urn:mpeg:mpeg21:2002:02-DIDL-NS 
			 http://standards.iso.org/ittf/PubliclyAvailableStandards/MPEG-21_schema_files/did/didmodel.xsd"><didl:Item><didl:Descriptior><didl:Statement mimeType="application/xml; charset=utf-8"><dii:Identifier xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="urn:mpeg:mpeg21:2002:01-DII-NS
		 	http://standards.iso.org/ittf/PubliclyAvailableStandards/MPEG-21_schema_files/dii/dii.xsd" xmlns:dii="urn:mpeg:mpeg21:2002:01-DII-NS">http://gdea.informatik.uni-koeln.de/787/</dii:Identifier></didl:Statement></didl:Descriptior><didl:Descriptior><didl:Statement mimeType="application/xml; charset=utf-8"><oai_dc:dc xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/">
        <dc:title>Thickness of Bar 1-Visibility Graphs</dc:title>
        <dc:creator>Massow, Mareike</dc:creator>
        <dc:creator>Felsner, Stefan</dc:creator>
        <dc:subject>P.900 Visibility</dc:subject>
        <dc:subject>Z.999 Others</dc:subject>
        <dc:description>Bar k-visibility graphs are graphs admitting a representation in&#13;
which the vertices correspond to horizontal line segments, called&#13;
bars, and the edges correspond to vertical lines of sight which can&#13;
traverse up to k bars. These graphs were introduced by Dean et&#13;
al. [3] who conjectured that bar 1-visibility graphs have&#13;
thickness at most 2. We construct a bar 1-visibility graph having&#13;
thickness 3, disproving their conjecture. For a special case of bar&#13;
1-visibility graphs we present an algorithm partitioning the edges&#13;
into two plane graphs, showing that for this class the thickness is&#13;
indeed bounded by 2.&#13;
    </dc:description>
        <dc:publisher>Springer</dc:publisher>
        <dc:contributor>Kaufmann, Michael</dc:contributor>
        <dc:contributor>Wagner, Dorothea</dc:contributor>
        <dc:date>2007</dc:date>
        <dc:type>Conference Paper</dc:type>
        <dc:type>NonPeerReviewed</dc:type>
        <dc:identifier>Massow, Mareike and Felsner, Stefan (2007) Thickness of Bar 1-Visibility Graphs. [Conference Paper]</dc:identifier>
        <dc:relation>http://gdea.informatik.uni-koeln.de/787/</dc:relation></oai_dc:dc></didl:Statement></didl:Descriptior></didl:Item></didl:DIDL>