Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023682868> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2023682868 endingPage "60" @default.
- W2023682868 startingPage "60" @default.
- W2023682868 abstract "We introduce a new method to optimize the required area, minimum angle and number of bends of planar drawings of graphs on a grid. The main tool is a new type of ordering on the vertices and faces of triconnected planar graphs. With this method linear time an space algorithms can be designed for many graph drawing problems. (i) We show that every triconnected planar graph G can be drawn convexly with straight lines on an (2 n -4)×( n -2) grid. (ii) If G has maximum degree four (three), then G can be drawn orthogonal with at most [3 n /2] + 3 (at most [ n /2] + 1) bends on an n × n grid ([ n /2] × [ n /2] grid, respectively). (iii) If G has maximum degree d , then G can be drawn planar on an (2 n -6) × (3 n -6) grid with minimum angle larger than 1/d-2 radians and at most 5 n -15 bends. These results give in some cases considerable improvements over previous results, and give new bounds in other cases. Several other results, e.g. concerning visibility representations, are included." @default.
- W2023682868 created "2016-06-24" @default.
- W2023682868 creator A5008995859 @default.
- W2023682868 date "1993-01-15" @default.
- W2023682868 modified "2023-10-18" @default.
- W2023682868 title "An automatic layout facility (abstract)" @default.
- W2023682868 doi "https://doi.org/10.1145/152992.153007" @default.
- W2023682868 hasPublicationYear "1993" @default.
- W2023682868 type Work @default.
- W2023682868 sameAs 2023682868 @default.
- W2023682868 citedByCount "1" @default.
- W2023682868 crossrefType "journal-article" @default.
- W2023682868 hasAuthorship W2023682868A5008995859 @default.
- W2023682868 hasConcept C101837359 @default.
- W2023682868 hasConcept C114614502 @default.
- W2023682868 hasConcept C118615104 @default.
- W2023682868 hasConcept C120665830 @default.
- W2023682868 hasConcept C121332964 @default.
- W2023682868 hasConcept C121684516 @default.
- W2023682868 hasConcept C123403432 @default.
- W2023682868 hasConcept C132525143 @default.
- W2023682868 hasConcept C134786449 @default.
- W2023682868 hasConcept C187691185 @default.
- W2023682868 hasConcept C24890656 @default.
- W2023682868 hasConcept C2524010 @default.
- W2023682868 hasConcept C2775997480 @default.
- W2023682868 hasConcept C33923547 @default.
- W2023682868 hasConcept C41008148 @default.
- W2023682868 hasConceptScore W2023682868C101837359 @default.
- W2023682868 hasConceptScore W2023682868C114614502 @default.
- W2023682868 hasConceptScore W2023682868C118615104 @default.
- W2023682868 hasConceptScore W2023682868C120665830 @default.
- W2023682868 hasConceptScore W2023682868C121332964 @default.
- W2023682868 hasConceptScore W2023682868C121684516 @default.
- W2023682868 hasConceptScore W2023682868C123403432 @default.
- W2023682868 hasConceptScore W2023682868C132525143 @default.
- W2023682868 hasConceptScore W2023682868C134786449 @default.
- W2023682868 hasConceptScore W2023682868C187691185 @default.
- W2023682868 hasConceptScore W2023682868C24890656 @default.
- W2023682868 hasConceptScore W2023682868C2524010 @default.
- W2023682868 hasConceptScore W2023682868C2775997480 @default.
- W2023682868 hasConceptScore W2023682868C33923547 @default.
- W2023682868 hasConceptScore W2023682868C41008148 @default.
- W2023682868 hasIssue "1" @default.
- W2023682868 hasLocation W20236828681 @default.
- W2023682868 hasOpenAccess W2023682868 @default.
- W2023682868 hasPrimaryLocation W20236828681 @default.
- W2023682868 hasRelatedWork W1567245832 @default.
- W2023682868 hasRelatedWork W2002256912 @default.
- W2023682868 hasRelatedWork W2006382572 @default.
- W2023682868 hasRelatedWork W2067866460 @default.
- W2023682868 hasRelatedWork W2134776014 @default.
- W2023682868 hasRelatedWork W3043321318 @default.
- W2023682868 hasRelatedWork W4295995756 @default.
- W2023682868 hasRelatedWork W4308445215 @default.
- W2023682868 hasRelatedWork W4364296635 @default.
- W2023682868 hasRelatedWork W4377372033 @default.
- W2023682868 hasVolume "24" @default.
- W2023682868 isParatext "false" @default.
- W2023682868 isRetracted "false" @default.
- W2023682868 magId "2023682868" @default.
- W2023682868 workType "article" @default.