Abstrakt. I detta dokument studeras problemet med att beräkna en topologisk bok med en uppåtgående planritning G, d.v.s. en topologisk bok inbäddad i G där alla kanter är monotont ökande i uppåtriktad riktning. Förutom att ha sitt eget inneboende intresse för teorin om uppåtriktad bok bäddbarhet, har frågan tillämpningar för väl studerade forskningsämnena beräkningsgeometri och grafritning. De viktigaste resultaten av dokumentet är följande: -Varje uppåt planar digraf G med n hörn medger en uppåtgående topologisk bok inbäddande sådan att varje kant av G korsar ryggraden av boken som mest en gång. -Varje uppåt plan digraph G med n hörn medger en punkt-set inbäddning på någon uppsättning n distinkta punkter i planet så att ritningen är uppåt och varje kant av G har högst två böjar. -Varje par uppåt plana digrafer som delar samma uppsättning n hörn medger en uppåtgående samtidig inbäddning med högst två böjar per kant.
Giordano m.fl. REF studerade uppåtriktade topologiska bokinbäddningar av inbäddade uppritade planritningar, d.v.s. topologiska 2-sidiga bokinbäddningar där alla kanter ritas monotont ökande i uppåtriktningen.
Computing upward topological book embeddings of upward planar digraphs
{'venue': 'J. Discrete Algorithms', 'journal': 'J. Discrete Algorithms', 'mag_field_of_study': ['Mathematics', 'Computer Science']}