Matches in SemOpenAlex for { <https://semopenalex.org/work/W202496218> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W202496218 endingPage "40" @default.
- W202496218 startingPage "37" @default.
- W202496218 abstract "Abstract We contribute to an open problem in Graph Drawing [Brandenburg, F.J., D. Eppsein, M.T. Goodrich, S.G. Kobourov, G. Liotta and P. Mutzel, Selected open problems in graph drawing, in: Proc. Graph Drawing 2003, LNCS 2912, 2003, pp. 515–529] and improve the upper bound of the area of straight-line grid drawings of planar graphs to 4 3 n × 2 3 n . Our algorithm uses an improved version of the generic shift method [de Fraysseix, H., J. Pach and R. Pollack, How to draw a planar graph on a grid, Combinatorica 10 (1990), pp. 41–51.] with one shift for each good vertex and two shifts for each bad vertex. The key is the handling of “critical vertices”. Our algorithm runs in linear time. The drawing fits into an isosceles triangle with a horizontal base line and sides of slope ±1. Under this constraint the 8 9 n 2 bound is optimal for embedded planar graphs." @default.
- W202496218 created "2016-06-24" @default.
- W202496218 creator A5080729232 @default.
- W202496218 date "2008-08-01" @default.
- W202496218 modified "2023-09-27" @default.
- W202496218 title "Drawing Planar Graphs on Area" @default.
- W202496218 cites W1997262402 @default.
- W202496218 cites W2003525146 @default.
- W202496218 cites W2045870980 @default.
- W202496218 doi "https://doi.org/10.1016/j.endm.2008.06.005" @default.
- W202496218 hasPublicationYear "2008" @default.
- W202496218 type Work @default.
- W202496218 sameAs 202496218 @default.
- W202496218 citedByCount "17" @default.
- W202496218 countsByYear W2024962182012 @default.
- W202496218 countsByYear W2024962182013 @default.
- W202496218 countsByYear W2024962182014 @default.
- W202496218 countsByYear W2024962182015 @default.
- W202496218 countsByYear W2024962182019 @default.
- W202496218 countsByYear W2024962182021 @default.
- W202496218 crossrefType "journal-article" @default.
- W202496218 hasAuthorship W202496218A5080729232 @default.
- W202496218 hasConcept C101837359 @default.
- W202496218 hasConcept C102192266 @default.
- W202496218 hasConcept C114614502 @default.
- W202496218 hasConcept C118615104 @default.
- W202496218 hasConcept C121684516 @default.
- W202496218 hasConcept C125792925 @default.
- W202496218 hasConcept C131930043 @default.
- W202496218 hasConcept C132525143 @default.
- W202496218 hasConcept C134786449 @default.
- W202496218 hasConcept C160446614 @default.
- W202496218 hasConcept C203776342 @default.
- W202496218 hasConcept C33923547 @default.
- W202496218 hasConcept C41008148 @default.
- W202496218 hasConcept C43517604 @default.
- W202496218 hasConceptScore W202496218C101837359 @default.
- W202496218 hasConceptScore W202496218C102192266 @default.
- W202496218 hasConceptScore W202496218C114614502 @default.
- W202496218 hasConceptScore W202496218C118615104 @default.
- W202496218 hasConceptScore W202496218C121684516 @default.
- W202496218 hasConceptScore W202496218C125792925 @default.
- W202496218 hasConceptScore W202496218C131930043 @default.
- W202496218 hasConceptScore W202496218C132525143 @default.
- W202496218 hasConceptScore W202496218C134786449 @default.
- W202496218 hasConceptScore W202496218C160446614 @default.
- W202496218 hasConceptScore W202496218C203776342 @default.
- W202496218 hasConceptScore W202496218C33923547 @default.
- W202496218 hasConceptScore W202496218C41008148 @default.
- W202496218 hasConceptScore W202496218C43517604 @default.
- W202496218 hasLocation W2024962181 @default.
- W202496218 hasOpenAccess W202496218 @default.
- W202496218 hasPrimaryLocation W2024962181 @default.
- W202496218 hasRelatedWork W1593721724 @default.
- W202496218 hasRelatedWork W2011729204 @default.
- W202496218 hasRelatedWork W2029772672 @default.
- W202496218 hasRelatedWork W2068409559 @default.
- W202496218 hasRelatedWork W2133160845 @default.
- W202496218 hasRelatedWork W2135513198 @default.
- W202496218 hasRelatedWork W2750415048 @default.
- W202496218 hasRelatedWork W2954828522 @default.
- W202496218 hasRelatedWork W4225460864 @default.
- W202496218 hasRelatedWork W4308233685 @default.
- W202496218 hasVolume "31" @default.
- W202496218 isParatext "false" @default.
- W202496218 isRetracted "false" @default.
- W202496218 magId "202496218" @default.
- W202496218 workType "article" @default.