Results 241 to 250 of about 69,266 (252)

Area-Thickness Trade-Offs for Straight-Line Drawings of Planar Graphs

The Computer Journal, 2016
DI GIACOMO, Emilio, DIDIMO, WALTER, LIOTTA, Giuseppe, MONTECCHIANI, FABRIZIO   +3 more
openaire   +2 more sources

Planar Straight-Line Drawing in an O(n)×O(n) Grid with Angular Resolution Omega(1/n)

Conference on Current Trends in Theory and Practice of Informatics, 2005
Maciej Kurowski
semanticscholar   +1 more source

New algorithm for drawing planar straight-line graphs.

Summary: Given a plane graph \(G\), we wish to find a drawing of \(G\) in the plane such that the vertices of \(G\) are represented as grid points, and the edges are represented as straight-line segments between their endpoint: without any edge-intersection. Such drawings are called planar straightline drawings of \(G\).
Radwan, Ahmad A. A., El-Sayed, Mohamed A.   +1 more
openaire   +1 more source

Straight Line Triangle Representations

Discrete & Computational Geometry, 2017
N. Aerts, S. Felsner
semanticscholar   +1 more source

Acute Constrains in Straight-Line Drawings of Planar Graphs

, 2017
Seto Akane, Aleksandar Shurbevski, Hiroshi Nagamochi   +2 more
openalex  

Computing straight skeletons of planar straight-line graphs based on motorcycle graphs.

, 2010
Stefan Huber, Martin Held
openalex  

Hybrid GA for Straight-Line Drawings of Level Clustered Planar Graphs

, 2011
Ahmed Radwan, Mohamed A. El-Sayed, Nahla F. Omran   +2 more
openalex  

On straight line representations of random planar graphs

, 1992
In-Kyeong Choi
openalex  

Planar orthogonal straight-line drawing algorithm of planar graph based on genetic algorithm

, 2005
Lin Chun
openalex  

Edge-disjoint homotopic paths in straight-line planar graphs

, 1987
Lex Schrijver
openalex