FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155193346> ?p ?o ?g. }

• W2155193346 endingPage "287" @default.
• W2155193346 startingPage "263" @default.
• W2155193346 abstract "A drawing of a graph is x-monotone if every edge intersects every vertical line at most once and every vertical line contains at most one vertex. Pach and Tóth showed that if a graph has an x-monotone drawing in which every pair of edges crosses an even number of times, then the graph has an x-monotone embedding in which the x-coordinates of all vertices are unchanged. We give a new proof of this result and strengthen it by showing that the conclusion remains true even if adjacent edges are allowed to cross each other oddly. This answers a question posed by Pach and Tóth. We show that a further strengthening to a “removing even crossings” lemma is impossible by separating monotone versions of the crossing and the odd crossing number.Our results extend to level-planarity, which is a well-studied generalization of x-monotonicity. We obtain a new and simple algorithm to test level-planarity in quadratic time, and we show that x-monotonicity of edges in the definition of level-planarity can be relaxed." @default.
• W2155193346 created "2016-06-24" @default.
• W2155193346 creator A5023046493 @default.
• W2155193346 creator A5043232183 @default.
• W2155193346 creator A5068581962 @default.
• W2155193346 creator A5088287514 @default.
• W2155193346 date "2012-10-29" @default.
• W2155193346 modified "2023-10-03" @default.
• W2155193346 title "Hanani–Tutte, Monotone Drawings, and Level-Planarity" @default.
• W2155193346 cites W1488600671 @default.
• W2155193346 cites W1514707287 @default.
• W2155193346 cites W1550020410 @default.
• W2155193346 cites W1852912860 @default.
• W2155193346 cites W1968583064 @default.
• W2155193346 cites W1973059108 @default.
• W2155193346 cites W1977554488 @default.
• W2155193346 cites W1981217929 @default.
• W2155193346 cites W1987959163 @default.
• W2155193346 cites W1989666671 @default.
• W2155193346 cites W1990750582 @default.
• W2155193346 cites W2003689202 @default.
• W2155193346 cites W2047088053 @default.
• W2155193346 cites W2053281290 @default.
• W2155193346 cites W2058825457 @default.
• W2155193346 cites W2060538865 @default.
• W2155193346 cites W2080688497 @default.
• W2155193346 cites W2089449364 @default.
• W2155193346 cites W2106271116 @default.
• W2155193346 cites W2108371359 @default.
• W2155193346 cites W2197963488 @default.
• W2155193346 cites W2603174436 @default.
• W2155193346 cites W4232763292 @default.
• W2155193346 cites W1606963302 @default.
• W2155193346 doi "https://doi.org/10.1007/978-1-4614-0110-0_14" @default.
• W2155193346 hasPublicationYear "2012" @default.
• W2155193346 type Work @default.
• W2155193346 sameAs 2155193346 @default.
• W2155193346 citedByCount "19" @default.
• W2155193346 countsByYear W21551933462012 @default.
• W2155193346 countsByYear W21551933462013 @default.
• W2155193346 countsByYear W21551933462014 @default.
• W2155193346 countsByYear W21551933462015 @default.
• W2155193346 countsByYear W21551933462016 @default.
• W2155193346 countsByYear W21551933462018 @default.
• W2155193346 countsByYear W21551933462019 @default.
• W2155193346 countsByYear W21551933462020 @default.
• W2155193346 countsByYear W21551933462021 @default.
• W2155193346 countsByYear W21551933462022 @default.
• W2155193346 crossrefType "book-chapter" @default.
• W2155193346 hasAuthorship W2155193346A5023046493 @default.
• W2155193346 hasAuthorship W2155193346A5043232183 @default.
• W2155193346 hasAuthorship W2155193346A5068581962 @default.
• W2155193346 hasAuthorship W2155193346A5088287514 @default.
• W2155193346 hasBestOaLocation W21551933462 @default.
• W2155193346 hasConcept C114614502 @default.
• W2155193346 hasConcept C118615104 @default.
• W2155193346 hasConcept C132525143 @default.
• W2155193346 hasConcept C134306372 @default.
• W2155193346 hasConcept C154945302 @default.
• W2155193346 hasConcept C177148314 @default.
• W2155193346 hasConcept C180222743 @default.
• W2155193346 hasConcept C18903297 @default.
• W2155193346 hasConcept C203776342 @default.
• W2155193346 hasConcept C2524010 @default.
• W2155193346 hasConcept C2777759810 @default.
• W2155193346 hasConcept C2834757 @default.
• W2155193346 hasConcept C33923547 @default.
• W2155193346 hasConcept C41008148 @default.
• W2155193346 hasConcept C41608201 @default.
• W2155193346 hasConcept C43517604 @default.
• W2155193346 hasConcept C46757340 @default.
• W2155193346 hasConcept C68260962 @default.
• W2155193346 hasConcept C72169020 @default.
• W2155193346 hasConcept C80899671 @default.
• W2155193346 hasConcept C86803240 @default.
• W2155193346 hasConceptScore W2155193346C114614502 @default.
• W2155193346 hasConceptScore W2155193346C118615104 @default.
• W2155193346 hasConceptScore W2155193346C132525143 @default.
• W2155193346 hasConceptScore W2155193346C134306372 @default.
• W2155193346 hasConceptScore W2155193346C154945302 @default.
• W2155193346 hasConceptScore W2155193346C177148314 @default.
• W2155193346 hasConceptScore W2155193346C180222743 @default.
• W2155193346 hasConceptScore W2155193346C18903297 @default.
• W2155193346 hasConceptScore W2155193346C203776342 @default.
• W2155193346 hasConceptScore W2155193346C2524010 @default.
• W2155193346 hasConceptScore W2155193346C2777759810 @default.
• W2155193346 hasConceptScore W2155193346C2834757 @default.
• W2155193346 hasConceptScore W2155193346C33923547 @default.
• W2155193346 hasConceptScore W2155193346C41008148 @default.
• W2155193346 hasConceptScore W2155193346C41608201 @default.
• W2155193346 hasConceptScore W2155193346C43517604 @default.
• W2155193346 hasConceptScore W2155193346C46757340 @default.
• W2155193346 hasConceptScore W2155193346C68260962 @default.
• W2155193346 hasConceptScore W2155193346C72169020 @default.
• W2155193346 hasConceptScore W2155193346C80899671 @default.
• W2155193346 hasConceptScore W2155193346C86803240 @default.
• W2155193346 hasLocation W21551933461 @default.
• W2155193346 hasLocation W21551933462 @default.

• next