Filters

2,421 Hits in 4.6 sec

### Minimum Area Venn Diagrams Whose Curves are Polyominoes [article]

Stirling Chow, Frank Ruskey
2006 arXiv   pre-print
One of the primary questions related to Venn diagrams concerns which shapes can be used for the curves.  ...  At present, these examples do not generalize and so we develop an algorithm that comes close to minimizing the area.  ...  Orthogonal grid drawings of Venn diagrams were first studied by Eloff and van Zijl [8] ; they developed a heuristic algorithm based on a greedy incremental approach.  ...

### Minimum Area Venn Diagrams Whose Curves Are Polyominoes

Stirling Chow, Frank Ruskey
2007 Mathematics Magazine
Orthogonal grid drawings of Venn diagrams were first studied by Eloff and van Zijl [7] ; they developed a heuristic algorithm based on a greedy incremental approach.  ...  In 1989, Anthony Edwards developed an elegant method for drawing n-Venn diagrams that produced highly symmetric drawings [5] .  ...

### SpEuler: Semantics-preserving Euler Diagrams [article]

Rebecca Kehlbeck, Jochen Görtler, Yunhai Wang, Oliver Deussen
2021 arXiv   pre-print
First, we establish an initial ordering of the data, which we then use to incrementally create a planar, connected, and monotone dual graph representation.  ...  Our method conforms to established form guidelines for Euler diagrams regarding semantics, aesthetics, and readability.  ...  We would further like to thank Matthias Albrecht for help during the implementation and Patrick Paetzold for valuable feedback during the revision process.  ...

### More Fun with Symmetric Venn Diagrams

Frank Ruskey, Mark Weston
2005 Theory of Computing Systems
Many researchers have had fun searching for and rendering symmetric Venn diagrams, culminating in the recent result of Griggs, Killian and Savage (Electronic Journal of Combinatorics, "Venn Diagrams and  ...  A necessary condition for the existence of a monochrome simple Venn diagram is that the number of curves be a prime power.  ...  Both of the larger diagrams that follow were created by using an algorithm for the GKS construction and then modifying the output to ensure that it was a pseudo-symmetric Venn diagram.  ...

### On the drawability of 3D Venn and Euler diagrams

Jean Flower, Gem Stapleton, Peter Rodgers
2014 Journal of Visual Languages and Computing
These choices impact the topological adjacency properties of the diagrams and having more choice is helpful for some Euler diagram drawing algorithms.  ...  In previous work, we introduced 3D Venn and Euler diagrams and formally defined them. In this paper, we consider the drawability of data sets using 3D Venn and Euler diagrams.  ...  Acknowledgements Gem Stapleton was partially supported by an Autodesk Education Grant. Thanks also to John Taylor for helpful discussions on this research.  ...

### The Online Abstraction Problem for Euler Diagrams

Gennaro Cordasco, Rosario De Chiara, Andrew Fish
2012 Diagrams
Efficient algorithms to quickly compute the abstract regions of an Euler diagram upon curve addition and removal have been developed, but a strict set of drawing conventions (called wellformedness conditions  ...  The algorithms are presented for generic curves, allowing for specialisations such as utilising fixed geometric shapes for curves that often occur in applications.  ...  For example, during user construction of wellformed diagrams if the user is permitted to construct intermediary non-wellformed diagrams then this aids them in adopting a natural construction method, whilst  ...

### Smart Solution to Towing Vehicles System

Piyush Jaju, Komal Batole, Pooja Dhiwar, Sunita Dhanwate
2016 International Journal of Computer Applications
E-police system is also an egovernment related services which makes the communication process between public and police more efficient.  ...  Though epolice system is not a new thing in developed countries, but it is new for developing countries like India.  ...  Venn Diagram Venn diagram represents the dependencies between the input, process and output of the project. This complete view is represented are as following fig.  ...

### Euler Diagram Encodings [chapter]

Paolo Bottoni, Gennaro Costagliola, Andrew Fish
2012 Lecture Notes in Computer Science
For use in an interactive setting, we provide algorithms to update the code upon curve addition and removal.  ...  We propose a static code for concrete Euler Diagrams, which enables efficient storage (vs. storage of concrete diagrams), and transformations preserving concrete-level structure, hence the viewer's mental  ...  Let s(d) denote a segment of any curve in d, s(k, d) Incremental constructions and static codes of Venn(4).  ...

### A machine-learning approach for accurate detection of copy-number variants from exome sequencing [article]

Vijay Kumar Pounraja, Matthew Jensen, Gopal Jayakar, Neil Kelkar, Santhosh Girirajan
2018 bioRxiv   pre-print
To overcome these issues, calls generated by two or more algorithms are often intersected using Venn-diagram approaches to identify "high-confidence" CNVs.  ...  Our study underscores the limitations of current approaches for CNV identification and provides an effective method that yields high-quality CNVs for application in clinical diagnostics.  ...  have depended on naïve Venn diagram-based integration approaches to 281 identify high-confidence CNVs.  ...

### A machine-learning approach for accurate detection of copy-number variants from exome sequencing

Vijay Kumar Pounraja, Gopal Jayakar, Matthew Jensen, Neil Kelkar, Santhosh Girirajan
2019 Genome Research
To overcome these issues, calls generated by two or more algorithms are often intersected using Venn diagram approaches to identify "high-confidence" CNVs.  ...  Our study underscores the limitations of current approaches for CNV identification and provides an effective method that yields high-quality CNVs for application in clinical diagnostics.  ...  constructive comments on the manuscript.  ...

### KatzDriver: A network Based method to predict cancer causal genes in GR Network [article]

Mostafa Akhavansafar, Babak Teimourpour
2020 arXiv   pre-print
The experimental results are compared with 19 previous methods that show our proposed algorithm is better than the others in terms of accuracy, precision, and the number of recognized CDGs.  ...  Figure 9 : Venn diagrams of CDGs predicted by KatzDriver and other methods using CGC datasets.  ...  We called the new algorithm as KatzDriver. Network Construction Gene regulatory interactions and expression data are needed to construct the network and applying the algorithm.  ...

### Introduction: Varieties of Iconicity

Valeria Giardino, Gabriel Greenberg
2014 Review of Philosophy and Psychology
In Section 2 we illustrate these ideas with a case study of diagrammatic representation: the evolution from Euler diagrams to Venn diagrams.  ...  Peirce distinguished between at least two basic kinds of sign: symbols and icons. 1 As we shall understand these categories, SYMBOLIC 1 We use Peirce's taxonomy as the point of departure for our own, but  ...  We thank Joshua Armstrong, Sam Cumming, and Katie Elliott for constructive conversation and Milo Crimi for editorial assistance.  ...

### Data Science — definition and structural representation

Pavlo Maslianko, Yevhenii Sielskyi
2021 Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï
/interoperability between the elements of the sets of Drew Conway's Venn diagram.  ...  We also propose a unified structural representation of Data Science in the format of an updated Drew Conway's Venn diagram based on a property/attribute that establishes correspondences that provide integration  ...  between the elements of the sets of the Venn diagram. 3.  ...

### Aggregation and privacy in multi-relational databases

Yasser Jafer, Herna L. Viktor, Eric Paquet
2012 2012 Tenth Annual International Conference on Privacy, Security and Trust
With regard to the impact of aggregation on the model building time, the results show that, in general, the models constructed with aggregation require shorter building time.  ...  To address this issue, a number of researchers convert a relational database into one or more flat files and then apply traditional data mining algorithms.  ...  diagrams The tabular representation of the Venn diagram for this database is shown in Figure 5.11.  ...

### Simplifying inclusion-exclusion formulas [article]

Xavier Goaoc, Jiří Matoušek, Pavel Paták, Zuzana Safernová, Martin Tancer
2014 arXiv   pre-print
We provide an upper bound valid for an arbitrary F: we show that every system F of n sets with m nonempty fields in the Venn diagram admits an inclusion-exclusion formula with m^O(^2n) terms and with ±  ...  For every ε>0 we also construct systems with Venn diagram of size m for which every valid inclusion-exclusion formula has the sum of absolute values of the coefficients at least Ω(m^2-ε).  ...  Then for every family F of n sets with Venn diagram of size m, there is an IE-vector α for F that has at most D i=1 n i ≤ m O(ln 2 n) nonzero coefficients, and in which all nonzero coefficients are ±1'  ...
« Previous Showing results 1 — 15 out of 2,421 results