Matches in SemOpenAlex for { <https://semopenalex.org/work/W170342391> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W170342391 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.
- W170342391 created "2016-06-24" @default.
- W170342391 creator A5037139807 @default.
- W170342391 creator A5040517720 @default.
- W170342391 creator A5064839018 @default.
- W170342391 date "2014-01-01" @default.
- W170342391 modified "2023-09-27" @default.
- W170342391 title "Seeing Around Corners: Fast Orthogonal Connector Routing" @default.
- W170342391 cites W1496177362 @default.
- W170342391 cites W1522860884 @default.
- W170342391 cites W1577228355 @default.
- W170342391 cites W1584926591 @default.
- W170342391 cites W2067943142 @default.
- W170342391 cites W2158598102 @default.
- W170342391 doi "https://doi.org/10.1007/978-3-662-44043-8_4" @default.
- W170342391 hasPublicationYear "2014" @default.
- W170342391 type Work @default.
- W170342391 sameAs 170342391 @default.
- W170342391 citedByCount "1" @default.
- W170342391 countsByYear W1703423912016 @default.
- W170342391 crossrefType "book-chapter" @default.
- W170342391 hasAuthorship W170342391A5037139807 @default.
- W170342391 hasAuthorship W170342391A5040517720 @default.
- W170342391 hasAuthorship W170342391A5064839018 @default.
- W170342391 hasConcept C112680207 @default.
- W170342391 hasConcept C11413529 @default.
- W170342391 hasConcept C114614502 @default.
- W170342391 hasConcept C120665830 @default.
- W170342391 hasConcept C121332964 @default.
- W170342391 hasConcept C123403432 @default.
- W170342391 hasConcept C132525143 @default.
- W170342391 hasConcept C173362246 @default.
- W170342391 hasConcept C17744445 @default.
- W170342391 hasConcept C184720557 @default.
- W170342391 hasConcept C199539241 @default.
- W170342391 hasConcept C2524010 @default.
- W170342391 hasConcept C2776650193 @default.
- W170342391 hasConcept C31258907 @default.
- W170342391 hasConcept C33923547 @default.
- W170342391 hasConcept C41008148 @default.
- W170342391 hasConcept C45374587 @default.
- W170342391 hasConcept C74172769 @default.
- W170342391 hasConcept C80444323 @default.
- W170342391 hasConceptScore W170342391C112680207 @default.
- W170342391 hasConceptScore W170342391C11413529 @default.
- W170342391 hasConceptScore W170342391C114614502 @default.
- W170342391 hasConceptScore W170342391C120665830 @default.
- W170342391 hasConceptScore W170342391C121332964 @default.
- W170342391 hasConceptScore W170342391C123403432 @default.
- W170342391 hasConceptScore W170342391C132525143 @default.
- W170342391 hasConceptScore W170342391C173362246 @default.
- W170342391 hasConceptScore W170342391C17744445 @default.
- W170342391 hasConceptScore W170342391C184720557 @default.
- W170342391 hasConceptScore W170342391C199539241 @default.
- W170342391 hasConceptScore W170342391C2524010 @default.
- W170342391 hasConceptScore W170342391C2776650193 @default.
- W170342391 hasConceptScore W170342391C31258907 @default.
- W170342391 hasConceptScore W170342391C33923547 @default.
- W170342391 hasConceptScore W170342391C41008148 @default.
- W170342391 hasConceptScore W170342391C45374587 @default.
- W170342391 hasConceptScore W170342391C74172769 @default.
- W170342391 hasConceptScore W170342391C80444323 @default.
- W170342391 hasLocation W1703423911 @default.
- W170342391 hasOpenAccess W170342391 @default.
- W170342391 hasPrimaryLocation W1703423911 @default.
- W170342391 hasRelatedWork W1501486526 @default.
- W170342391 hasRelatedWork W155551684 @default.
- W170342391 hasRelatedWork W1596526435 @default.
- W170342391 hasRelatedWork W1656912505 @default.
- W170342391 hasRelatedWork W192557723 @default.
- W170342391 hasRelatedWork W2002951652 @default.
- W170342391 hasRelatedWork W2039512408 @default.
- W170342391 hasRelatedWork W2040001519 @default.
- W170342391 hasRelatedWork W2060444627 @default.
- W170342391 hasRelatedWork W2069316936 @default.
- W170342391 hasRelatedWork W2082709040 @default.
- W170342391 hasRelatedWork W2104967151 @default.
- W170342391 hasRelatedWork W2118697430 @default.
- W170342391 hasRelatedWork W2222312543 @default.
- W170342391 hasRelatedWork W2291258763 @default.
- W170342391 hasRelatedWork W2964311205 @default.
- W170342391 hasRelatedWork W3090990029 @default.
- W170342391 hasRelatedWork W3154264352 @default.
- W170342391 hasRelatedWork W1525815275 @default.
- W170342391 hasRelatedWork W2130469882 @default.
- W170342391 isParatext "false" @default.
- W170342391 isRetracted "false" @default.
- W170342391 magId "170342391" @default.
- W170342391 workType "book-chapter" @default.