FRINK Linked Data Fragments server

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

• W4313429528 endingPage "125" @default.
• W4313429528 startingPage "111" @default.
• W4313429528 abstract "Orthogonal graph drawings are used in applications such as UML diagrams, VLSI layout, cable plans, and metro maps. We focus on drawing planar graphs and assume that we are given an that describes the desired shape, but not the exact coordinates of a drawing. Our aim is to compute an orthogonal drawing on the grid that has minimum area among all grid drawings that adhere to the given orthogonal representation. This problem is called orthogonal compaction (OC) and is known to be NP-hard, even for orthogonal representations of cycles [Evans et al. 2022]. We investigate the complexity of OC with respect to several parameters. Among others, we show that OC is fixed-parameter tractable with respect to the most natural of these parameters, namely, the number of of the orthogonal representation: the presence of pairs of kitty corners in an orthogonal representation makes the OC problem hard. Informally speaking, a pair of kitty corners is a pair of reflex corners of a face that point at each other. Accordingly, the number of kitty corners is the number of corners that are involved in some pair of kitty corners." @default.
• W4313429528 created "2023-01-06" @default.
• W4313429528 creator A5008995859 @default.
• W4313429528 creator A5014138072 @default.
• W4313429528 creator A5018323496 @default.
• W4313429528 creator A5029516206 @default.
• W4313429528 creator A5073959131 @default.
• W4313429528 creator A5082025487 @default.
• W4313429528 date "2023-01-01" @default.
• W4313429528 modified "2023-10-18" @default.
• W4313429528 title "Parameterized Approaches to Orthogonal Compaction" @default.
• W4313429528 cites W1549747920 @default.
• W4313429528 cites W1604825166 @default.
• W4313429528 cites W1874694348 @default.
• W4313429528 cites W1966697435 @default.
• W4313429528 cites W2001019475 @default.
• W4313429528 cites W2002906478 @default.
• W4313429528 cites W2032895458 @default.
• W4313429528 cites W2035308537 @default.
• W4313429528 cites W2082102943 @default.
• W4313429528 cites W2116087731 @default.
• W4313429528 cites W2772525715 @default.
• W4313429528 cites W2914414140 @default.
• W4313429528 cites W2922321031 @default.
• W4313429528 cites W2963107071 @default.
• W4313429528 cites W2963573880 @default.
• W4313429528 cites W3021553782 @default.
• W4313429528 cites W3103005577 @default.
• W4313429528 cites W3104326931 @default.
• W4313429528 cites W3134198176 @default.
• W4313429528 cites W3170034319 @default.
• W4313429528 cites W3190428801 @default.
• W4313429528 cites W4200514496 @default.
• W4313429528 cites W4211121212 @default.
• W4313429528 cites W4253380179 @default.
• W4313429528 cites W4312417564 @default.
• W4313429528 cites W4313429528 @default.
• W4313429528 doi "https://doi.org/10.1007/978-3-031-23101-8_8" @default.
• W4313429528 hasPublicationYear "2023" @default.
• W4313429528 type Work @default.
• W4313429528 citedByCount "1" @default.
• W4313429528 countsByYear W43134295282023 @default.
• W4313429528 crossrefType "book-chapter" @default.
• W4313429528 hasAuthorship W4313429528A5008995859 @default.
• W4313429528 hasAuthorship W4313429528A5014138072 @default.
• W4313429528 hasAuthorship W4313429528A5018323496 @default.
• W4313429528 hasAuthorship W4313429528A5029516206 @default.
• W4313429528 hasAuthorship W4313429528A5073959131 @default.
• W4313429528 hasAuthorship W4313429528A5082025487 @default.
• W4313429528 hasBestOaLocation W43134295282 @default.
• W4313429528 hasConcept C112953755 @default.
• W4313429528 hasConcept C114614502 @default.
• W4313429528 hasConcept C121684516 @default.
• W4313429528 hasConcept C132525143 @default.
• W4313429528 hasConcept C134786449 @default.
• W4313429528 hasConcept C154945302 @default.
• W4313429528 hasConcept C165464430 @default.
• W4313429528 hasConcept C17137986 @default.
• W4313429528 hasConcept C17744445 @default.
• W4313429528 hasConcept C187691185 @default.
• W4313429528 hasConcept C199539241 @default.
• W4313429528 hasConcept C2524010 @default.
• W4313429528 hasConcept C2776359362 @default.
• W4313429528 hasConcept C2781302577 @default.
• W4313429528 hasConcept C29081049 @default.
• W4313429528 hasConcept C33923547 @default.
• W4313429528 hasConcept C41008148 @default.
• W4313429528 hasConcept C94625758 @default.
• W4313429528 hasConceptScore W4313429528C112953755 @default.
• W4313429528 hasConceptScore W4313429528C114614502 @default.
• W4313429528 hasConceptScore W4313429528C121684516 @default.
• W4313429528 hasConceptScore W4313429528C132525143 @default.
• W4313429528 hasConceptScore W4313429528C134786449 @default.
• W4313429528 hasConceptScore W4313429528C154945302 @default.
• W4313429528 hasConceptScore W4313429528C165464430 @default.
• W4313429528 hasConceptScore W4313429528C17137986 @default.
• W4313429528 hasConceptScore W4313429528C17744445 @default.
• W4313429528 hasConceptScore W4313429528C187691185 @default.
• W4313429528 hasConceptScore W4313429528C199539241 @default.
• W4313429528 hasConceptScore W4313429528C2524010 @default.
• W4313429528 hasConceptScore W4313429528C2776359362 @default.
• W4313429528 hasConceptScore W4313429528C2781302577 @default.
• W4313429528 hasConceptScore W4313429528C29081049 @default.
• W4313429528 hasConceptScore W4313429528C33923547 @default.
• W4313429528 hasConceptScore W4313429528C41008148 @default.
• W4313429528 hasConceptScore W4313429528C94625758 @default.
• W4313429528 hasLocation W43134295281 @default.
• W4313429528 hasLocation W43134295282 @default.
• W4313429528 hasOpenAccess W4313429528 @default.
• W4313429528 hasPrimaryLocation W43134295281 @default.
• W4313429528 hasRelatedWork W1501154307 @default.
• W4313429528 hasRelatedWork W1509916899 @default.
• W4313429528 hasRelatedWork W1567245832 @default.
• W4313429528 hasRelatedWork W1590518252 @default.
• W4313429528 hasRelatedWork W2767781638 @default.
• W4313429528 hasRelatedWork W3004796044 @default.
• W4313429528 hasRelatedWork W3108990924 @default.
• W4313429528 hasRelatedWork W3116202133 @default.

• next