FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053113908> ?p ?o ?g. }

• W2053113908 endingPage "944" @default.
• W2053113908 startingPage "929" @default.
• W2053113908 abstract "Let S be a set of N grid points in the plane, no two of which lie on the same horizontal or vertical line, and let G be a graph with n vertices (n⩽N). An orthogeodesic point-set embedding of G on S is a drawing of G such that each vertex is drawn as a point of S and each edge is a chain of horizontal and vertical segments with bends on grid points whose length is equal to the Manhattan distance of its end vertices. We study the following problem. Given a family F of trees, what is the minimum value f(n) such that every n-vertex tree in F admits an orthogeodesic point-set embedding on every set of grid points of size f(n) such that no two points lie on the same horizontal or vertical line? We provide polynomial upper bounds on f(n) for both planar and non-planar orthogeodesic point-set embeddings as well as for the case when edges are required to be L-shaped." @default.
• W2053113908 created "2016-06-24" @default.
• W2053113908 creator A5018698645 @default.
• W2053113908 creator A5023046493 @default.
• W2053113908 creator A5025842302 @default.
• W2053113908 creator A5029525801 @default.
• W2053113908 creator A5062404338 @default.
• W2053113908 date "2013-10-01" @default.
• W2053113908 modified "2023-10-03" @default.
• W2053113908 title "Orthogeodesic point-set embedding of trees" @default.
• W2053113908 cites W1573857958 @default.
• W2053113908 cites W1980218144 @default.
• W2053113908 cites W1989650529 @default.
• W2053113908 cites W2002025203 @default.
• W2053113908 cites W2003525146 @default.
• W2053113908 cites W2003764821 @default.
• W2053113908 cites W2018091581 @default.
• W2053113908 cites W202496218 @default.
• W2053113908 cites W2034216584 @default.
• W2053113908 cites W2045870980 @default.
• W2053113908 cites W2049284557 @default.
• W2053113908 cites W2058678665 @default.
• W2053113908 cites W2063120809 @default.
• W2053113908 cites W2099520181 @default.
• W2053113908 cites W2117205241 @default.
• W2053113908 cites W2122264000 @default.
• W2053113908 cites W2148367192 @default.
• W2053113908 cites W2175666350 @default.
• W2053113908 doi "https://doi.org/10.1016/j.comgeo.2013.04.003" @default.
• W2053113908 hasPublicationYear "2013" @default.
• W2053113908 type Work @default.
• W2053113908 sameAs 2053113908 @default.
• W2053113908 citedByCount "13" @default.
• W2053113908 countsByYear W20531139082012 @default.
• W2053113908 countsByYear W20531139082014 @default.
• W2053113908 countsByYear W20531139082016 @default.
• W2053113908 countsByYear W20531139082017 @default.
• W2053113908 countsByYear W20531139082018 @default.
• W2053113908 countsByYear W20531139082019 @default.
• W2053113908 countsByYear W20531139082020 @default.
• W2053113908 crossrefType "journal-article" @default.
• W2053113908 hasAuthorship W2053113908A5018698645 @default.
• W2053113908 hasAuthorship W2053113908A5023046493 @default.
• W2053113908 hasAuthorship W2053113908A5025842302 @default.
• W2053113908 hasAuthorship W2053113908A5029525801 @default.
• W2053113908 hasAuthorship W2053113908A5062404338 @default.
• W2053113908 hasBestOaLocation W20531139081 @default.
• W2053113908 hasConcept C101837359 @default.
• W2053113908 hasConcept C114614502 @default.
• W2053113908 hasConcept C118615104 @default.
• W2053113908 hasConcept C121684516 @default.
• W2053113908 hasConcept C13245926 @default.
• W2053113908 hasConcept C132525143 @default.
• W2053113908 hasConcept C134786449 @default.
• W2053113908 hasConcept C154945302 @default.
• W2053113908 hasConcept C17825722 @default.
• W2053113908 hasConcept C187691185 @default.
• W2053113908 hasConcept C2524010 @default.
• W2053113908 hasConcept C28719098 @default.
• W2053113908 hasConcept C33923547 @default.
• W2053113908 hasConcept C41008148 @default.
• W2053113908 hasConcept C41608201 @default.
• W2053113908 hasConcept C80899671 @default.
• W2053113908 hasConceptScore W2053113908C101837359 @default.
• W2053113908 hasConceptScore W2053113908C114614502 @default.
• W2053113908 hasConceptScore W2053113908C118615104 @default.
• W2053113908 hasConceptScore W2053113908C121684516 @default.
• W2053113908 hasConceptScore W2053113908C13245926 @default.
• W2053113908 hasConceptScore W2053113908C132525143 @default.
• W2053113908 hasConceptScore W2053113908C134786449 @default.
• W2053113908 hasConceptScore W2053113908C154945302 @default.
• W2053113908 hasConceptScore W2053113908C17825722 @default.
• W2053113908 hasConceptScore W2053113908C187691185 @default.
• W2053113908 hasConceptScore W2053113908C2524010 @default.
• W2053113908 hasConceptScore W2053113908C28719098 @default.
• W2053113908 hasConceptScore W2053113908C33923547 @default.
• W2053113908 hasConceptScore W2053113908C41008148 @default.
• W2053113908 hasConceptScore W2053113908C41608201 @default.
• W2053113908 hasConceptScore W2053113908C80899671 @default.
• W2053113908 hasIssue "8" @default.
• W2053113908 hasLocation W20531139081 @default.
• W2053113908 hasLocation W20531139082 @default.
• W2053113908 hasOpenAccess W2053113908 @default.
• W2053113908 hasPrimaryLocation W20531139081 @default.
• W2053113908 hasRelatedWork W1980902704 @default.
• W2053113908 hasRelatedWork W2006947206 @default.
• W2053113908 hasRelatedWork W2142909216 @default.
• W2053113908 hasRelatedWork W2164570237 @default.
• W2053113908 hasRelatedWork W2368116328 @default.
• W2053113908 hasRelatedWork W2400746548 @default.
• W2053113908 hasRelatedWork W3047848516 @default.
• W2053113908 hasRelatedWork W4206560000 @default.
• W2053113908 hasRelatedWork W4287756435 @default.
• W2053113908 hasRelatedWork W4295995756 @default.
• W2053113908 hasVolume "46" @default.
• W2053113908 isParatext "false" @default.
• W2053113908 isRetracted "false" @default.
• W2053113908 magId "2053113908" @default.

• next