Matches in SemOpenAlex for { <https://semopenalex.org/work/W3154264352> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3154264352 abstract "Orthogonal connectors are used in drawings of many types of network diagrams, especially those representing electrical circuits. One approach for routing such connectors has been to compute an orthogonal visibility graph formed by intersecting vertical and horizontal lines projected from the corners of all obstacles and then use an A* search over this graph. However the search can be slow since many routes are in some sense topologically equivalent. We introduce obstacle-hugging routes which we conjecture provide a canonical representative for a set of topologically equivalent routes. We also introduce a new 1-bend visibility graph that supports computation of these canonical routes. Essentially this contains a node for each obstacle corner and connector endpoint in the diagram and an edge between two nodes iff they can be connected using an orthogonal connector with one bend. We show that the use of a 1-bend visibility graph significantly improves the speed of orthogonal connector routing." @default.
- W3154264352 created "2021-04-26" @default.
- W3154264352 creator A5040517720 @default.
- W3154264352 creator A5064839018 @default.
- W3154264352 creator A5085695563 @default.
- W3154264352 date "2014-01-01" @default.
- W3154264352 modified "2023-10-07" @default.
- W3154264352 title "Seeing Around Corners: Fast Orthogonal Connector Routing" @default.
- W3154264352 hasPublicationYear "2014" @default.
- W3154264352 type Work @default.
- W3154264352 sameAs 3154264352 @default.
- W3154264352 citedByCount "0" @default.
- W3154264352 crossrefType "journal-article" @default.
- W3154264352 hasAuthorship W3154264352A5040517720 @default.
- W3154264352 hasAuthorship W3154264352A5064839018 @default.
- W3154264352 hasAuthorship W3154264352A5085695563 @default.
- W3154264352 hasConcept C112680207 @default.
- W3154264352 hasConcept C11413529 @default.
- W3154264352 hasConcept C114614502 @default.
- W3154264352 hasConcept C120665830 @default.
- W3154264352 hasConcept C121332964 @default.
- W3154264352 hasConcept C123403432 @default.
- W3154264352 hasConcept C132525143 @default.
- W3154264352 hasConcept C173362246 @default.
- W3154264352 hasConcept C17744445 @default.
- W3154264352 hasConcept C184720557 @default.
- W3154264352 hasConcept C199539241 @default.
- W3154264352 hasConcept C2524010 @default.
- W3154264352 hasConcept C2776650193 @default.
- W3154264352 hasConcept C31258907 @default.
- W3154264352 hasConcept C33923547 @default.
- W3154264352 hasConcept C41008148 @default.
- W3154264352 hasConcept C45374587 @default.
- W3154264352 hasConcept C74172769 @default.
- W3154264352 hasConceptScore W3154264352C112680207 @default.
- W3154264352 hasConceptScore W3154264352C11413529 @default.
- W3154264352 hasConceptScore W3154264352C114614502 @default.
- W3154264352 hasConceptScore W3154264352C120665830 @default.
- W3154264352 hasConceptScore W3154264352C121332964 @default.
- W3154264352 hasConceptScore W3154264352C123403432 @default.
- W3154264352 hasConceptScore W3154264352C132525143 @default.
- W3154264352 hasConceptScore W3154264352C173362246 @default.
- W3154264352 hasConceptScore W3154264352C17744445 @default.
- W3154264352 hasConceptScore W3154264352C184720557 @default.
- W3154264352 hasConceptScore W3154264352C199539241 @default.
- W3154264352 hasConceptScore W3154264352C2524010 @default.
- W3154264352 hasConceptScore W3154264352C2776650193 @default.
- W3154264352 hasConceptScore W3154264352C31258907 @default.
- W3154264352 hasConceptScore W3154264352C33923547 @default.
- W3154264352 hasConceptScore W3154264352C41008148 @default.
- W3154264352 hasConceptScore W3154264352C45374587 @default.
- W3154264352 hasConceptScore W3154264352C74172769 @default.
- W3154264352 hasLocation W31542643521 @default.
- W3154264352 hasOpenAccess W3154264352 @default.
- W3154264352 hasPrimaryLocation W31542643521 @default.
- W3154264352 hasRelatedWork W1497488804 @default.
- W3154264352 hasRelatedWork W1501486526 @default.
- W3154264352 hasRelatedWork W1529709047 @default.
- W3154264352 hasRelatedWork W1532852577 @default.
- W3154264352 hasRelatedWork W1582380241 @default.
- W3154264352 hasRelatedWork W1596526435 @default.
- W3154264352 hasRelatedWork W1598227361 @default.
- W3154264352 hasRelatedWork W1656912505 @default.
- W3154264352 hasRelatedWork W170342391 @default.
- W3154264352 hasRelatedWork W192557723 @default.
- W3154264352 hasRelatedWork W2002951652 @default.
- W3154264352 hasRelatedWork W2039512408 @default.
- W3154264352 hasRelatedWork W2050232743 @default.
- W3154264352 hasRelatedWork W2118697430 @default.
- W3154264352 hasRelatedWork W2153361631 @default.
- W3154264352 hasRelatedWork W2964311205 @default.
- W3154264352 hasRelatedWork W3014299506 @default.
- W3154264352 hasRelatedWork W3090990029 @default.
- W3154264352 hasRelatedWork W600150488 @default.
- W3154264352 hasRelatedWork W1525815275 @default.
- W3154264352 hasVolume "8578" @default.
- W3154264352 isParatext "false" @default.
- W3154264352 isRetracted "false" @default.
- W3154264352 magId "3154264352" @default.
- W3154264352 workType "article" @default.