%PDF-1.5 % 1 0 obj << /S /GoTo /D (section.1) >> endobj 4 0 obj (Introduction) endobj 5 0 obj << /S /GoTo /D (subsection.1.1) >> endobj 8 0 obj (New results) endobj 9 0 obj << /S /GoTo /D (subsection.1.2) >> endobj 12 0 obj (Solution technique) endobj 13 0 obj << /S /GoTo /D (subsection.1.3) >> endobj 16 0 obj (Related work) endobj 17 0 obj << /S /GoTo /D (section.2) >> endobj 20 0 obj (Preliminaries) endobj 21 0 obj << /S /GoTo /D (subsection.2.1) >> endobj 24 0 obj (Bridges vs flaps and isthmuses) endobj 25 0 obj << /S /GoTo /D (subsection.2.2) >> endobj 28 0 obj (Treewidth and graph minors) endobj 29 0 obj << /S /GoTo /D (subsection.2.3) >> endobj 32 0 obj (Logic of graphs) endobj 33 0 obj << /S /GoTo /D (subsection.2.4) >> endobj 36 0 obj (Combinatorial enumeration of crossing diagrams) endobj 37 0 obj << /S /GoTo /D (section.3) >> endobj 40 0 obj (Expressing graph properties in `39`42`"613A``45`47`"603AMSO2) endobj 41 0 obj << /S /GoTo /D (subsection.3.1) >> endobj 44 0 obj (k-Coloring) endobj 45 0 obj << /S /GoTo /D (subsection.3.2) >> endobj 48 0 obj (Minor containment and planarity) endobj 49 0 obj << /S /GoTo /D (subsection.3.3) >> endobj 52 0 obj (Hamiltonicity) endobj 53 0 obj << /S /GoTo /D (section.4) >> endobj 56 0 obj (One-page crossing minimization) endobj 57 0 obj << /S /GoTo /D (subsection.4.1) >> endobj 60 0 obj (Outerplanarity) endobj 61 0 obj << /S /GoTo /D (subsection.4.2) >> endobj 64 0 obj (Crossings vs treewidth) endobj 65 0 obj << /S /GoTo /D (subsection.4.3) >> endobj 68 0 obj (Logical characterization) endobj 69 0 obj << /S /GoTo /D (section.5) >> endobj 72 0 obj (Two-page planarity) endobj 73 0 obj << /S /GoTo /D (section.6) >> endobj 76 0 obj (Two-page crossing minimization) endobj 77 0 obj << /S /GoTo /D (section.7) >> endobj 80 0 obj (Conclusion) endobj 81 0 obj << /S /GoTo /D [82 0 R /Fit] >> endobj 93 0 obj << /Length 2132 /Filter /FlateDecode >> stream xڝX[s6~R3 Ou츓$Cen%%) JMp7qD$b&Q)Uۓoy⧈3mFJc)KR:eYOtapq2 /ON?nEt rD}srz%m$˒DF7wԜiDw*nVѷS|X*&{:߬@]5o{wȇOWJDRAd=ǂ'w?yΪ9ь')$s͆Rh ΏmJbRz<QMdXfMZZG,^~xӉs˹68p31+` g" ): 0p" ]:.z Lj[!wM'bϽ0ƣdB`K%G#g]*E,֝~7 Y窸Kǟu]C+鉕Ϙ:81Lx}C>-Wj_]&B<WD& %2;bd꿚i?(:^-,TEMp|Su>a(Iy~˲B8;fH* ו#Zxl4E^2vwPej/22pJ]~1g$ӈ/m8lqR'B *jC bPm{PqE1(=Pŷ%'
c5sfQx2q!v"A&eQv9qA%iAKb*4L^h!'$GB|Gy{ލs˔Ib0{c0/bjbrT\SD6SSbp׆
W+,[)fw#Ϙ{h*ߟ{;͌(ƌ&d Rb
m
&p&1x5DA8އ)xr_.ЖfSߟhr?\W>c^iՀ:߶g!>LJ#F놪QтqN㶩UU$Vͼ[?"'Vco5͡!=d=v(ZBc2Q07ެ"W[zhަ8SN#{dixԐb -v[
C:].ˌtlX('h L4Adh!~.D