Matches in SemOpenAlex for { <https://semopenalex.org/work/W2063780329> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2063780329 endingPage "468" @default.
- W2063780329 startingPage "460" @default.
- W2063780329 abstract "We consider orthogonal drawings in the general position model, i.e., no two points share a coordinate. The drawings are also required to be bend minimal, i.e., each edge of a drawing in k dimensions has exactly one segment parallel to each coordinate direction that are glued together at k−1 bends. We provide a precise description of the class of graphs that admit an orthogonal drawing in the general position model in the plane. The main tools for the proof are Eulerian orientations of graphs and discrete harmonic functions. The tools developed for the planar case can also be applied in higher dimensions. We discuss two-bend drawings in three dimensions and show that K2k+2 admits a k-bend drawing in k+1 dimensions. If we allow that a vertex is placed at infinity, we can draw K2k+3 with k bends in k+1 dimensions." @default.
- W2063780329 created "2016-06-24" @default.
- W2063780329 creator A5005468020 @default.
- W2063780329 creator A5053940401 @default.
- W2063780329 creator A5072926305 @default.
- W2063780329 date "2014-04-01" @default.
- W2063780329 modified "2023-10-03" @default.
- W2063780329 title "Bend-optimal orthogonal graph drawing in the general position model" @default.
- W2063780329 cites W1972308905 @default.
- W2063780329 cites W1973678753 @default.
- W2063780329 cites W2002025203 @default.
- W2063780329 cites W2040074412 @default.
- W2063780329 cites W2085072732 @default.
- W2063780329 cites W2088697577 @default.
- W2063780329 cites W2114098276 @default.
- W2063780329 cites W2117205241 @default.
- W2063780329 cites W2147807119 @default.
- W2063780329 cites W4250035104 @default.
- W2063780329 doi "https://doi.org/10.1016/j.comgeo.2013.03.002" @default.
- W2063780329 hasPublicationYear "2014" @default.
- W2063780329 type Work @default.
- W2063780329 sameAs 2063780329 @default.
- W2063780329 citedByCount "10" @default.
- W2063780329 countsByYear W20637803292014 @default.
- W2063780329 countsByYear W20637803292015 @default.
- W2063780329 countsByYear W20637803292016 @default.
- W2063780329 countsByYear W20637803292019 @default.
- W2063780329 countsByYear W20637803292020 @default.
- W2063780329 countsByYear W20637803292021 @default.
- W2063780329 crossrefType "journal-article" @default.
- W2063780329 hasAuthorship W2063780329A5005468020 @default.
- W2063780329 hasAuthorship W2063780329A5053940401 @default.
- W2063780329 hasAuthorship W2063780329A5072926305 @default.
- W2063780329 hasBestOaLocation W20637803292 @default.
- W2063780329 hasConcept C10138342 @default.
- W2063780329 hasConcept C101837359 @default.
- W2063780329 hasConcept C114614502 @default.
- W2063780329 hasConcept C121684516 @default.
- W2063780329 hasConcept C132525143 @default.
- W2063780329 hasConcept C134306372 @default.
- W2063780329 hasConcept C134786449 @default.
- W2063780329 hasConcept C162324750 @default.
- W2063780329 hasConcept C17825722 @default.
- W2063780329 hasConcept C198082294 @default.
- W2063780329 hasConcept C2524010 @default.
- W2063780329 hasConcept C2776799497 @default.
- W2063780329 hasConcept C33923547 @default.
- W2063780329 hasConcept C41008148 @default.
- W2063780329 hasConcept C43058520 @default.
- W2063780329 hasConcept C53469067 @default.
- W2063780329 hasConcept C627467 @default.
- W2063780329 hasConcept C80899671 @default.
- W2063780329 hasConceptScore W2063780329C10138342 @default.
- W2063780329 hasConceptScore W2063780329C101837359 @default.
- W2063780329 hasConceptScore W2063780329C114614502 @default.
- W2063780329 hasConceptScore W2063780329C121684516 @default.
- W2063780329 hasConceptScore W2063780329C132525143 @default.
- W2063780329 hasConceptScore W2063780329C134306372 @default.
- W2063780329 hasConceptScore W2063780329C134786449 @default.
- W2063780329 hasConceptScore W2063780329C162324750 @default.
- W2063780329 hasConceptScore W2063780329C17825722 @default.
- W2063780329 hasConceptScore W2063780329C198082294 @default.
- W2063780329 hasConceptScore W2063780329C2524010 @default.
- W2063780329 hasConceptScore W2063780329C2776799497 @default.
- W2063780329 hasConceptScore W2063780329C33923547 @default.
- W2063780329 hasConceptScore W2063780329C41008148 @default.
- W2063780329 hasConceptScore W2063780329C43058520 @default.
- W2063780329 hasConceptScore W2063780329C53469067 @default.
- W2063780329 hasConceptScore W2063780329C627467 @default.
- W2063780329 hasConceptScore W2063780329C80899671 @default.
- W2063780329 hasIssue "3" @default.
- W2063780329 hasLocation W20637803291 @default.
- W2063780329 hasLocation W20637803292 @default.
- W2063780329 hasOpenAccess W2063780329 @default.
- W2063780329 hasPrimaryLocation W20637803291 @default.
- W2063780329 hasRelatedWork W2006947206 @default.
- W2063780329 hasRelatedWork W2071630442 @default.
- W2063780329 hasRelatedWork W2400746548 @default.
- W2063780329 hasRelatedWork W2950510925 @default.
- W2063780329 hasRelatedWork W2983736839 @default.
- W2063780329 hasRelatedWork W3015759841 @default.
- W2063780329 hasRelatedWork W4206560000 @default.
- W2063780329 hasRelatedWork W4280629867 @default.
- W2063780329 hasRelatedWork W4287756435 @default.
- W2063780329 hasRelatedWork W4295995756 @default.
- W2063780329 hasVolume "47" @default.
- W2063780329 isParatext "false" @default.
- W2063780329 isRetracted "false" @default.
- W2063780329 magId "2063780329" @default.
- W2063780329 workType "article" @default.