Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285291047> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4285291047 endingPage "171" @default.
- W4285291047 startingPage "157" @default.
- W4285291047 abstract "We continue the study of the area requirement of convex straight-line grid drawings of 3-connected plane graphs, which has been intensively investigated in the last decades. Motivated by applications, such as graph editors, we additionally require the obtained drawings to have bounded edge-vertex resolution, that is, the closest distance between a vertex and any non-incident edge is lower bounded by a constant that does not depend on the size of the graph. We present a drawing algorithm that takes as input a 3-connected plane graph with n vertices and f internal faces and computes a convex straight-line drawing with edge-vertex resolution at least $$frac{1}{2}$$ on an integer grid of size $$(n-2+a) times (n-2+a)$$ , where $$a = min {n-3,f}$$ . Our result improves the previously best-known area bound of $$(3n-7) times (3n-7)/2$$ by Chrobak, Goodrich and Tamassia." @default.
- W4285291047 created "2022-07-14" @default.
- W4285291047 creator A5006472576 @default.
- W4285291047 creator A5006763389 @default.
- W4285291047 creator A5011976306 @default.
- W4285291047 creator A5080178526 @default.
- W4285291047 date "2022-01-01" @default.
- W4285291047 modified "2023-10-14" @default.
- W4285291047 title "Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution" @default.
- W4285291047 cites W1485833450 @default.
- W4285291047 cites W1574212655 @default.
- W4285291047 cites W1575503584 @default.
- W4285291047 cites W159864094 @default.
- W4285291047 cites W1628543033 @default.
- W4285291047 cites W1968439658 @default.
- W4285291047 cites W1997058665 @default.
- W4285291047 cites W1998192166 @default.
- W4285291047 cites W1999775539 @default.
- W4285291047 cites W2010758649 @default.
- W4285291047 cites W2013491730 @default.
- W4285291047 cites W2013871179 @default.
- W4285291047 cites W2038318850 @default.
- W4285291047 cites W2045825801 @default.
- W4285291047 cites W2045870980 @default.
- W4285291047 cites W2057600466 @default.
- W4285291047 cites W2060766314 @default.
- W4285291047 cites W2060868888 @default.
- W4285291047 cites W2062622930 @default.
- W4285291047 cites W2066423045 @default.
- W4285291047 cites W2082388593 @default.
- W4285291047 cites W2090443820 @default.
- W4285291047 cites W2114443956 @default.
- W4285291047 cites W2120892678 @default.
- W4285291047 cites W2498084162 @default.
- W4285291047 cites W3161337319 @default.
- W4285291047 cites W4240930434 @default.
- W4285291047 cites W4240983959 @default.
- W4285291047 doi "https://doi.org/10.1007/978-3-031-06678-8_12" @default.
- W4285291047 hasPublicationYear "2022" @default.
- W4285291047 type Work @default.
- W4285291047 citedByCount "1" @default.
- W4285291047 countsByYear W42852910472023 @default.
- W4285291047 crossrefType "book-chapter" @default.
- W4285291047 hasAuthorship W4285291047A5006472576 @default.
- W4285291047 hasAuthorship W4285291047A5006763389 @default.
- W4285291047 hasAuthorship W4285291047A5011976306 @default.
- W4285291047 hasAuthorship W4285291047A5080178526 @default.
- W4285291047 hasBestOaLocation W42852910472 @default.
- W4285291047 hasConcept C101837359 @default.
- W4285291047 hasConcept C112680207 @default.
- W4285291047 hasConcept C112953755 @default.
- W4285291047 hasConcept C114614502 @default.
- W4285291047 hasConcept C118615104 @default.
- W4285291047 hasConcept C132525143 @default.
- W4285291047 hasConcept C134306372 @default.
- W4285291047 hasConcept C187691185 @default.
- W4285291047 hasConcept C2524010 @default.
- W4285291047 hasConcept C33923547 @default.
- W4285291047 hasConcept C34388435 @default.
- W4285291047 hasConcept C80899671 @default.
- W4285291047 hasConceptScore W4285291047C101837359 @default.
- W4285291047 hasConceptScore W4285291047C112680207 @default.
- W4285291047 hasConceptScore W4285291047C112953755 @default.
- W4285291047 hasConceptScore W4285291047C114614502 @default.
- W4285291047 hasConceptScore W4285291047C118615104 @default.
- W4285291047 hasConceptScore W4285291047C132525143 @default.
- W4285291047 hasConceptScore W4285291047C134306372 @default.
- W4285291047 hasConceptScore W4285291047C187691185 @default.
- W4285291047 hasConceptScore W4285291047C2524010 @default.
- W4285291047 hasConceptScore W4285291047C33923547 @default.
- W4285291047 hasConceptScore W4285291047C34388435 @default.
- W4285291047 hasConceptScore W4285291047C80899671 @default.
- W4285291047 hasLocation W42852910471 @default.
- W4285291047 hasLocation W42852910472 @default.
- W4285291047 hasOpenAccess W4285291047 @default.
- W4285291047 hasPrimaryLocation W42852910471 @default.
- W4285291047 hasRelatedWork W2006947206 @default.
- W4285291047 hasRelatedWork W2164570237 @default.
- W4285291047 hasRelatedWork W2374778222 @default.
- W4285291047 hasRelatedWork W2400746548 @default.
- W4285291047 hasRelatedWork W2983736839 @default.
- W4285291047 hasRelatedWork W3015759841 @default.
- W4285291047 hasRelatedWork W4206560000 @default.
- W4285291047 hasRelatedWork W4226175138 @default.
- W4285291047 hasRelatedWork W4287756435 @default.
- W4285291047 hasRelatedWork W4295995756 @default.
- W4285291047 isParatext "false" @default.
- W4285291047 isRetracted "false" @default.
- W4285291047 workType "book-chapter" @default.