Results 11 to 20 of about 4,519,520 (279)
From on-line sketching to 2D and 3D geometry: A fuzzy knowledge based system [PDF]
, 2000 The paper describes the development of a fuzzy knowledge based prototype system for conceptual design. This real time system is designed to infer user’s sketching intentions, to segment sketched input and generate corresponding geometric primitives ...
Qin, SF, Wright, DK, Jordanov, IN
core +7 more sources
Straight-Line Drawings of Protein Interactions. [PDF]
, 1999 This paper presents the first attempt at automatically generating drawings of protein interaction graphs. Such graphs are large and not necessarily connected.
Wojciech Basalaj, Karen Eilbeck
core +4 more sources
Transversal structures on triangulations: A combinatorial study and straight-line drawings
Discrete Mathematics, 2009 42 pages, the second version is shorter, focusing on the bijection (with application to counting) and on the graph drawing algorithm.
exaly +3 more sources
Morphing Planar Graph Drawings Through 3D
Computing in Geometry and Topology, 2023 In this paper, we investigate crossing-free 3D morphs between planar straight-line drawings. We show that, for any two (not necessarily topologically equivalent) planar straight-line drawings of an n-vertex planar graph, there exists a piecewise-linear ...
Kevin Buchin +6 more
doaj +1 more source
Extending Drawings of Graphs to Arrangements of Pseudolines
Journal of Computational Geometry, 2021 In the recent study of crossing numbers, drawings of graphs that can be extended to an arrangement of pseudolines (pseudolinear drawings) have played an important role as they are a natural combinatorial extension of rectilinear (or straight-line ...
Alan Arroyo +2 more
doaj +1 more source
Straight-Line Rectangular Drawings of Clustered Graphs [PDF]
Discrete & Computational Geometry, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Patrizio Angelini +2 more
openaire +6 more sources
On Collinear Sets in Straight-Line Drawings [PDF]
, 2011 Several small amendments; 21 pages, 11 ...
Alexander Ravsky, Oleg Verbitsky 0001
openaire +2 more sources
Separation of line drawings based on split faces for 3D object reconstruction [PDF]
, 2014 © 2014 IEEE. Reconstructing 3D objects from single line drawings is often desirable in computer vision and graphics applications. If the line drawing of a complex 3D object is decomposed into primitives of simple shape, the object can be easily ...
core +1 more source
The Complexity of Angular Resolution
Journal of Graph Algorithms and Applications, 2023 The angular resolution of a straight-line drawing of a graph is the smallest angle formed by any two edges incident to a vertex. The angular resolution of a graph is the supremum of the angular resolutions of all straight-line drawings of the graph.
Marcus Schaefer
doaj +1 more source