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.  ... 
arXiv:math/0603068v1 fatcat:e7wovgp5cvd2xmlo2xidnnys5a

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] .  ... 
doi:10.1080/0025570x.2007.11953462 fatcat:gl47eoali5fz3hx7ndjoutcpue

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.  ... 
arXiv:2108.03529v1 fatcat:nlze6ce4srce3dxse7g623mjn4

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.  ... 
doi:10.1007/s00224-005-1243-1 fatcat:n76wivvzljd5jiyqw2czxvl4jq

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.  ... 
doi:10.1016/j.jvlc.2013.08.009 fatcat:gciqsptzv5echdiqfqcmmpjuge

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  ... 
dblp:conf/diagrams/CordascoCF12 fatcat:dphgfuu2krcmzpfb7xj6tl4gta

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.  ... 
doi:10.5120/ijca2016912012 fatcat:5aqi3ehtxjhbtjc6ra5j6f7txy

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).  ... 
doi:10.1007/978-3-642-31223-6_18 fatcat:7qag4hqgbjfg7mnqpa2tcqnine

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.  ... 
doi:10.1101/460931 fatcat:tzghlthtjnc7pkcoiqjujp47ti

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.  ... 
doi:10.1101/gr.245928.118 pmid:31171634 pmcid:PMC6633262 fatcat:i6yuoqhs6vgibd4evmvu4xt4hq

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.  ... 
arXiv:2003.06266v1 fatcat:5viui6akbbf5nm3cgoboxioopq

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.  ... 
doi:10.1007/s13164-014-0210-7 fatcat:jo2shkuzu5hclhapx6lcr7fisu

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.  ... 
doi:10.20535/srit.2308-8893.2021.1.05 fatcat:ep367ssemnb2diabzra5kza5bi

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.  ... 
doi:10.1109/pst.2012.6297921 dblp:conf/pst/JaferVP12 fatcat:7fkqebxg4rhydkdesy532uedhu

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'  ... 
arXiv:1207.2591v2 fatcat:76kpwxhvirgvlcilf4j5wyyj6i
« Previous Showing results 1 — 15 out of 2,421 results