Matches in SemOpenAlex for { <https://semopenalex.org/work/W2400748517> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2400748517 endingPage "41" @default.
- W2400748517 startingPage "26" @default.
- W2400748517 abstract "A common representational style for drawing graphs is the so-called circular drawings, where vertices are represented as points on a circle, and edges are represented as straight line segments. In such drawings, edges may cross; these edge crossings have a negative effect on human readability. Recent empirical research shows that increasing the angles of edge crossings reduces the negative effect of crossings on human readability. This result has motivated a number of recent investigations of right angle crossing graph drawings, where each crossing angle is π2. The main result of this paper is a characterization of graphs that admit a circular right angle crossing drawing. We present a linear-time algorithm for testing and constructing such a drawing of a graph, if it exists. Further, we give an upper bound on the number of edges in a circular right angle crossing drawing, and we note that the optimization problem of constructing circular drawings with large angle crossings can be formulated as a quadratic programming problem." @default.
- W2400748517 created "2016-06-24" @default.
- W2400748517 creator A5008734925 @default.
- W2400748517 creator A5014630148 @default.
- W2400748517 creator A5034599952 @default.
- W2400748517 creator A5071834503 @default.
- W2400748517 date "2016-08-01" @default.
- W2400748517 modified "2023-09-26" @default.
- W2400748517 title "Circular right-angle crossing drawings in linear time" @default.
- W2400748517 cites W1976024742 @default.
- W2400748517 cites W2046203894 @default.
- W2400748517 cites W4205588752 @default.
- W2400748517 doi "https://doi.org/10.1016/j.tcs.2016.05.017" @default.
- W2400748517 hasPublicationYear "2016" @default.
- W2400748517 type Work @default.
- W2400748517 sameAs 2400748517 @default.
- W2400748517 citedByCount "12" @default.
- W2400748517 countsByYear W24007485172017 @default.
- W2400748517 countsByYear W24007485172018 @default.
- W2400748517 countsByYear W24007485172019 @default.
- W2400748517 countsByYear W24007485172020 @default.
- W2400748517 countsByYear W24007485172023 @default.
- W2400748517 crossrefType "journal-article" @default.
- W2400748517 hasAuthorship W2400748517A5008734925 @default.
- W2400748517 hasAuthorship W2400748517A5014630148 @default.
- W2400748517 hasAuthorship W2400748517A5034599952 @default.
- W2400748517 hasAuthorship W2400748517A5071834503 @default.
- W2400748517 hasConcept C112953755 @default.
- W2400748517 hasConcept C114614502 @default.
- W2400748517 hasConcept C127413603 @default.
- W2400748517 hasConcept C129844170 @default.
- W2400748517 hasConcept C132525143 @default.
- W2400748517 hasConcept C146978453 @default.
- W2400748517 hasConcept C154945302 @default.
- W2400748517 hasConcept C162307627 @default.
- W2400748517 hasConcept C199360897 @default.
- W2400748517 hasConcept C2524010 @default.
- W2400748517 hasConcept C2777724877 @default.
- W2400748517 hasConcept C2778143727 @default.
- W2400748517 hasConcept C33923547 @default.
- W2400748517 hasConcept C41008148 @default.
- W2400748517 hasConcept C64543145 @default.
- W2400748517 hasConceptScore W2400748517C112953755 @default.
- W2400748517 hasConceptScore W2400748517C114614502 @default.
- W2400748517 hasConceptScore W2400748517C127413603 @default.
- W2400748517 hasConceptScore W2400748517C129844170 @default.
- W2400748517 hasConceptScore W2400748517C132525143 @default.
- W2400748517 hasConceptScore W2400748517C146978453 @default.
- W2400748517 hasConceptScore W2400748517C154945302 @default.
- W2400748517 hasConceptScore W2400748517C162307627 @default.
- W2400748517 hasConceptScore W2400748517C199360897 @default.
- W2400748517 hasConceptScore W2400748517C2524010 @default.
- W2400748517 hasConceptScore W2400748517C2777724877 @default.
- W2400748517 hasConceptScore W2400748517C2778143727 @default.
- W2400748517 hasConceptScore W2400748517C33923547 @default.
- W2400748517 hasConceptScore W2400748517C41008148 @default.
- W2400748517 hasConceptScore W2400748517C64543145 @default.
- W2400748517 hasFunder F4320334704 @default.
- W2400748517 hasLocation W24007485171 @default.
- W2400748517 hasOpenAccess W2400748517 @default.
- W2400748517 hasPrimaryLocation W24007485171 @default.
- W2400748517 hasRelatedWork W1540680886 @default.
- W2400748517 hasRelatedWork W1974587289 @default.
- W2400748517 hasRelatedWork W2349449992 @default.
- W2400748517 hasRelatedWork W2581169572 @default.
- W2400748517 hasRelatedWork W2583175499 @default.
- W2400748517 hasRelatedWork W2785170342 @default.
- W2400748517 hasRelatedWork W4213236916 @default.
- W2400748517 hasRelatedWork W4243589015 @default.
- W2400748517 hasRelatedWork W4293561950 @default.
- W2400748517 hasRelatedWork W4300715025 @default.
- W2400748517 hasVolume "639" @default.
- W2400748517 isParatext "false" @default.
- W2400748517 isRetracted "false" @default.
- W2400748517 magId "2400748517" @default.
- W2400748517 workType "article" @default.