Matches in SemOpenAlex for { <https://semopenalex.org/work/W2999579990> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2999579990 startingPage "16" @default.
- W2999579990 abstract "We describe a set of Delta-1 slopes that are universal for 1-bend planar drawings of planar graphs of maximum degree Delta>=4; this establishes a new upper bound of Delta-1 on the 1-bend planar slope number. By universal we mean that every planar graph of degree Delta has a planar drawing with at most one bend per edge and such that the slopes of the segments forming the edges belong to the given set of slopes. This improves over previous results in two ways: Firstly, the best previously known upper bound for the 1-bend planar slope number was 3/2(Delta-1) (the known lower bound being 3/4(Delta-1)); secondly, all the known algorithms to construct 1-bend planar drawings with O(Delta) slopes use a different set of slopes for each graph and can have bad angular resolution, while our algorithm uses a universal set of slopes, which also guarantees that the minimum angle between any two edges incident to a vertex is pi/(Delta-1)." @default.
- W2999579990 created "2020-01-23" @default.
- W2999579990 creator A5006472576 @default.
- W2999579990 creator A5006763389 @default.
- W2999579990 creator A5008995859 @default.
- W2999579990 creator A5010111302 @default.
- W2999579990 date "2017-01-01" @default.
- W2999579990 modified "2023-09-26" @default.
- W2999579990 title "A universal slope set for 1-bend planar drawings" @default.
- W2999579990 doi "https://doi.org/10.4230/lipics.socg.2017.9" @default.
- W2999579990 hasPublicationYear "2017" @default.
- W2999579990 type Work @default.
- W2999579990 sameAs 2999579990 @default.
- W2999579990 citedByCount "3" @default.
- W2999579990 countsByYear W29995799902018 @default.
- W2999579990 crossrefType "proceedings-article" @default.
- W2999579990 hasAuthorship W2999579990A5006472576 @default.
- W2999579990 hasAuthorship W2999579990A5006763389 @default.
- W2999579990 hasAuthorship W2999579990A5008995859 @default.
- W2999579990 hasAuthorship W2999579990A5010111302 @default.
- W2999579990 hasConcept C101837359 @default.
- W2999579990 hasConcept C114614502 @default.
- W2999579990 hasConcept C121332964 @default.
- W2999579990 hasConcept C121684516 @default.
- W2999579990 hasConcept C1276947 @default.
- W2999579990 hasConcept C132525143 @default.
- W2999579990 hasConcept C134306372 @default.
- W2999579990 hasConcept C134786449 @default.
- W2999579990 hasConcept C154945302 @default.
- W2999579990 hasConcept C162307627 @default.
- W2999579990 hasConcept C177264268 @default.
- W2999579990 hasConcept C199360897 @default.
- W2999579990 hasConcept C24890656 @default.
- W2999579990 hasConcept C2524010 @default.
- W2999579990 hasConcept C2775997480 @default.
- W2999579990 hasConcept C33923547 @default.
- W2999579990 hasConcept C41008148 @default.
- W2999579990 hasConcept C5072461 @default.
- W2999579990 hasConcept C77553402 @default.
- W2999579990 hasConcept C80899671 @default.
- W2999579990 hasConceptScore W2999579990C101837359 @default.
- W2999579990 hasConceptScore W2999579990C114614502 @default.
- W2999579990 hasConceptScore W2999579990C121332964 @default.
- W2999579990 hasConceptScore W2999579990C121684516 @default.
- W2999579990 hasConceptScore W2999579990C1276947 @default.
- W2999579990 hasConceptScore W2999579990C132525143 @default.
- W2999579990 hasConceptScore W2999579990C134306372 @default.
- W2999579990 hasConceptScore W2999579990C134786449 @default.
- W2999579990 hasConceptScore W2999579990C154945302 @default.
- W2999579990 hasConceptScore W2999579990C162307627 @default.
- W2999579990 hasConceptScore W2999579990C177264268 @default.
- W2999579990 hasConceptScore W2999579990C199360897 @default.
- W2999579990 hasConceptScore W2999579990C24890656 @default.
- W2999579990 hasConceptScore W2999579990C2524010 @default.
- W2999579990 hasConceptScore W2999579990C2775997480 @default.
- W2999579990 hasConceptScore W2999579990C33923547 @default.
- W2999579990 hasConceptScore W2999579990C41008148 @default.
- W2999579990 hasConceptScore W2999579990C5072461 @default.
- W2999579990 hasConceptScore W2999579990C77553402 @default.
- W2999579990 hasConceptScore W2999579990C80899671 @default.
- W2999579990 hasLocation W29995799901 @default.
- W2999579990 hasOpenAccess W2999579990 @default.
- W2999579990 hasPrimaryLocation W29995799901 @default.
- W2999579990 hasRelatedWork W1020020995 @default.
- W2999579990 hasRelatedWork W150425803 @default.
- W2999579990 hasRelatedWork W1771984599 @default.
- W2999579990 hasRelatedWork W1810536090 @default.
- W2999579990 hasRelatedWork W2000721220 @default.
- W2999579990 hasRelatedWork W2028318663 @default.
- W2999579990 hasRelatedWork W2044208526 @default.
- W2999579990 hasRelatedWork W2104402629 @default.
- W2999579990 hasRelatedWork W2332218215 @default.
- W2999579990 hasRelatedWork W2396221689 @default.
- W2999579990 hasRelatedWork W2551249986 @default.
- W2999579990 hasRelatedWork W2739698631 @default.
- W2999579990 hasRelatedWork W2950255347 @default.
- W2999579990 hasRelatedWork W3090716305 @default.
- W2999579990 hasRelatedWork W3099573334 @default.
- W2999579990 hasRelatedWork W38407865 @default.
- W2999579990 hasRelatedWork W2823123094 @default.
- W2999579990 hasRelatedWork W2840978966 @default.
- W2999579990 hasRelatedWork W2858762752 @default.
- W2999579990 hasRelatedWork W3107595631 @default.
- W2999579990 hasVolume "77" @default.
- W2999579990 isParatext "false" @default.
- W2999579990 isRetracted "false" @default.
- W2999579990 magId "2999579990" @default.
- W2999579990 workType "article" @default.