Filters








137,191 Hits in 6.6 sec

DimDraw -- A novel tool for drawing concept lattices [article]

Dominik Dürrschnabel and Tom Hanika and Gerd Stumme
2019 arXiv   pre-print
Many attempts were made to transfer classical graph drawing approaches to order diagrams. Although those methods are satisfying for some lattices they unfortunately perform poorly in general.  ...  In this work we present a novel tool to draw concept lattices that is purely motivated by the order structure.  ...  Outlook In this work we demonstrated a novel approach for drawing lattice diagrams automatically, which resulted in the work-in-progress software DimDraw.  ... 
arXiv:1903.00686v1 fatcat:57j53lsvijgohbhtp66pwbvplm

Graph Drawing Algorithms: Using in Software Tools

Hamid Sanatnama, Farshad Brahimi
2010 Journal of Applied Sciences  
This study reviews some of available algorithms with focus on drawing class diagram. We also presented some of the developed tools with their domain of use.  ...  The great advantage of 2D drawings is that TWO DIMENSIONAL GRAPH DRAWING they only require paper and pencil.  ...  Figure 3 depict one of the result produced by their algorithm. 3D DIMENSIONAL GRAPH DRAWING Three dimensional software modeling: They have used the third dimension to demonstrate a different kind of  ... 
doi:10.3923/jas.2010.1894.1901 fatcat:qwfcn4bwgjh4doi6pklf3nm3te

Multidimensional Modeling with UML Package Diagrams [chapter]

Sergio Luján-Mora, Juan Trujillo, Il -Yeol Song
2002 Lecture Notes in Computer Science  
Furthermore, we provide a UML extension by means of stereotypes of the particular package items we use. Finally, we show how to use these stereotypes in Rational Rose 2000 for MD modeling.  ...  In this paper, we present the development of multidimensional (MD) models for data warehouses (DW) using UML package diagrams.  ...  a dependency between dimension packages in order to indicate that the dimensions share hierarchy levels 7 3 In a dimension package, draw a class for the dimension class (only one in a dimension package  ... 
doi:10.1007/3-540-45816-6_24 fatcat:fsr64ddvgzfa5mnzkcor4ihwzq

Trapezoidal Diagrams, Upward Triangulations, and Prime Catalan Numbers [article]

Manuel Wettstein
2016 arXiv   pre-print
We study the numbers of such diagrams in the cases of (i) perfect matchings and (ii) triangulations. We give bijective proofs which establish relations with 3-dimensional (prime) Catalan numbers.  ...  The d-dimensional Catalan numbers form a well-known sequence of numbers which count balanced bracket expressions over an alphabet of size d.  ...  Acknowledgements None of the presented results would have been obtained without the help of the online encyclopedia of integer sequences [12] , which gave the crucial hint by recognizing the 3-dimensional  ... 
arXiv:1602.07235v2 fatcat:hk3744u72bdnnbd6ef6qf6bnmy

Trapezoidal Diagrams, Upward Triangulations, and Prime Catalan Numbers

Manuel Wettstein
2017 Discrete & Computational Geometry  
We study the numbers of such diagrams in the cases of (i) perfect matchings and (ii) triangulations. We give bijective proofs which establish relations with 3-dimensional (prime) Catalan numbers.  ...  The d-dimensional Catalan numbers form a well-known sequence of numbers which count balanced bracket expressions over an alphabet of size d.  ...  Acknowledgements None of the presented results would have been obtained without the help of the online encyclopedia of integer sequences [12] , which gave the crucial hint by recognizing the 3-dimensional  ... 
doi:10.1007/s00454-017-9896-5 fatcat:yvcipragarchrebsgo4m7ln7dm

The dimension of planar posets

William T Trotter, John I Moore
1977 Journal of combinatorial theory. Series B (Print)  
A partially ordered set (poset) is planar if it has a planar Hasse diagram. The dimension of a bounded planar poset is at most two.  ...  We show that the dimension of a tree is at most three and give a forbidden subposet characterization of two-dimensional trees.  ...  The dimension of a poset is one iff it is a chain; an antichain of two or more points has dimension two.  ... 
doi:10.1016/0095-8956(77)90048-x fatcat:setyt3f5sfch5epzxlpljw6apu

Confluent Hasse Diagrams [chapter]

David Eppstein, Joseph A. Simons
2012 Lecture Notes in Computer Science  
We show that a transitively reduced digraph has a confluent upward drawing if and only if its reachability relation has order dimension at most two.  ...  order.  ...  We show that a graph has an upward confluent drawing if and only if it represents a partial order P with order dimension at most two, and that these drawings correspond to two-dimensional lattices Figure  ... 
doi:10.1007/978-3-642-25878-7_2 fatcat:y6hhlibgozbexoogfymhwh4qdy

Confluent Hasse Diagrams

David Eppstein, Joseph A. Simons
2013 Journal of Graph Algorithms and Applications  
We show that a transitively reduced digraph has a confluent upward drawing if and only if its reachability relation has order dimension at most two.  ...  order.  ...  Recall that since P has dimension two, it is realized by two linear orders, which correspond to two different total orderings of the same n elements in P .  ... 
doi:10.7155/jgaa.00312 fatcat:33ht4txpafas5mkfeusppwtqau

Page 435 of Journal of Polymer Science. Polymer Symposia Vol. , Issue 15 [page]

1965 Journal of Polymer Science. Polymer Symposia  
Further deformation after necking reduces this angle so that a two-point diagram is asymptotically obtained.  ...  PLASTIC DEFORMATION OF POLYETILYLENE 435 direction perpendicular to the surface of lamellae yielding the two-line small-angle diagram.  ... 

Page 489 of None Vol. 22, Issue 5 [page]

1923 None  
MAGNETOSTRICTION 489 on end and bearing two screws between which the sphere is clamped. These screws press against opposite ends of a diameter through G per- pendicular to the plane of the drawing.  ...  The end of the lever not shown in the diagram carried a small glass plate with its plane vertical.  ... 

4-Connected Triangulations on Few Lines [article]

Stefan Felsner
2019 arXiv   pre-print
The proof is based on a corresponding result for diagrams of planar lattices which makes use of orthogonal chain and antichain families.  ...  Work on this problem began at the 2018 Bertinoro Workshop of Graph Drawing. I thank the organizers of the event for making this possible.  ...  There are a number of results concerning the dimension of posets with planar order diagrams. Recall that an element is called a zero of a poset P when it is the unique minimal element.  ... 
arXiv:1908.04524v2 fatcat:ymi5izq5mvatjnpuqjxmmjgw3i

An Algorithmic Framework for Visualizing Statecharts [chapter]

R. Castelló, R. Mili, I. G. Tollis
2001 Lecture Notes in Computer Science  
In this paper, we present a framework for the automatic generation of layouts of statechart diagrams.  ...  We have implemented our framework and obtained drawings for several statechart examples. The preliminary drawings are very encouraging.  ...  A state can be repeatedly decomposed into substates in two ways, through the OR or the AND decomposition.  ... 
doi:10.1007/3-540-44541-2_13 fatcat:cjawpuzo2bap7eow3rlfhhn7za

Exploring the design space of interactive link curvature in network diagrams

Nathalie Henry Riche, Tim Dwyer, Bongshin Lee, Sheelagh Carpendale
2012 Proceedings of the International Working Conference on Advanced Visual Interfaces - AVI '12  
In this paper, we delve into the interactive techniques afforded by variant use of link curvature, delineating a six-dimensional design space that is populated by four families of interactive techniques  ...  Such areas in the diagram-with dense, overlapping links-are not readable: connectivity, node shapes, labels, and contextual information are obscured.  ...  In this context, this dimension becomes a continuum rather than two discrete categories.  ... 
doi:10.1145/2254556.2254652 dblp:conf/avi/RicheDLC12 fatcat:nq3xlc5u4bc3vktbvb44ahmhhm

A UML profile for multidimensional modeling in data warehouses

Sergio Luján-Mora, Juan Trujillo, Il-Yeol Song
2006 Data & Knowledge Engineering  
Finally, we show how to use our extension in Rational Rose for MD modeling.  ...  In this paper, we present an extension of the Unified Modeling Language (UML) using a UML profile.  ...  been previously defined, import it 6 2 Draw a dependency between dimension packages in order to indicate that the dimensions share hierarchy levels 7 3 In a dimension package, draw a class for the dimension  ... 
doi:10.1016/j.datak.2005.11.004 fatcat:sgx6vozwbjehjfwyhyia4nxtnq

3DCube: A tool for three dimensional graph drawing [chapter]

Maurizio Patrignani, Francesco Vargiu
1997 Lecture Notes in Computer Science  
In this paper we describe a tool that is a general frame for the three-dimensional representation of graphs, especially devoted to the algorithms evaluation, refinement and development. 3DCube (3D Diagram  ...  Drawer) offers innovative features in the user interaction and contains a set of three-dimensional algorithms both taken from the literature and proposed by the authors.  ...  Acknowledgements We are grateful to Giuseppe Di Battista for initiating our interest in the 3D graph drawing area, for his comments, suggestions and encouragement.  ... 
doi:10.1007/3-540-63938-1_70 fatcat:sbufcbk5lfdajgy46rwlhznh7a
« Previous Showing results 1 — 15 out of 137,191 results