Academic literature on the topic 'Graph and hypergraph drawing'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Graph and hypergraph drawing.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Graph and hypergraph drawing"

1

Jia, Jun, Xiao Yuan He, and Xiao Feng Hu. "Drawing Hypergraphs in Hyperedge’s Average Degree and Multi-Rules." Applied Mechanics and Materials 713-715 (January 2015): 1682–88. http://dx.doi.org/10.4028/www.scientific.net/amm.713-715.1682.

Full text
Abstract:
By analysing the past algorithms of drawing hypergraphs, this paper gives the definition of hyper graphs’ vertex degree and hyperedge’s average degree at first. Then it introduces the flow of this algorithm and particularly describes the rule set in setting the position of the vertex and the principal of minimum envelop law in drawing the hyperedge, and the complexity of this algorithm is analyzed. At last it draws a hypergraphs of scientific collaboration network successfully based on this algorithm and the result proves that the drawing algorithm of hyper graphs based on hyper edge’s average degree and multi-rules is feasible.
APA, Harvard, Vancouver, ISO, and other styles
2

RÖDL, V., A. RUCIŃSKI, and A. TARAZ. "Hypergraph Packing and Graph Embedding." Combinatorics, Probability and Computing 8, no. 4 (July 1999): 363–76. http://dx.doi.org/10.1017/s0963548399003879.

Full text
Abstract:
We provide sufficient conditions for packing two hypergraphs. The emphasis is on the asymptotic case when one of the hypergraphs has a bounded degree and the other is dense. As an application, we give an alternative proof for the bipartite case of the recently developed Blow-up Lemma [12].
APA, Harvard, Vancouver, ISO, and other styles
3

Brown, Jason I., and Derek G. Corneil. "Graph properties and hypergraph colourings." Discrete Mathematics 98, no. 2 (December 1991): 81–93. http://dx.doi.org/10.1016/0012-365x(91)90034-y.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Devezas, José, and Sérgio Nunes. "Hypergraph-of-entity." Open Computer Science 9, no. 1 (June 6, 2019): 103–27. http://dx.doi.org/10.1515/comp-2019-0006.

Full text
Abstract:
AbstractModern search is heavily powered by knowledge bases, but users still query using keywords or natural language. As search becomes increasingly dependent on the integration of text and knowledge, novel approaches for a unified representation of combined data present the opportunity to unlock new ranking strategies. We have previously proposed the graph-of-entity as a purely graph-based representation and retrieval model, however this model would scale poorly. We tackle the scalability issue by adapting the model so that it can be represented as a hypergraph. This enables a significant reduction of the number of (hyper)edges, in regard to the number of nodes, while nearly capturing the same amount of information. Moreover, such a higher-order data structure, presents the ability to capture richer types of relations, including nary connections such as synonymy, or subsumption. We present the hypergraph-of-entity as the next step in the graph-of-entity model, where we explore a ranking approach based on biased random walks. We evaluate the approaches using a subset of the INEX 2009 Wikipedia Collection. While performance is still below the state of the art, we were, in part, able to achieve a MAP score similar to TF-IDF and greatly improve indexing efficiency over the graph-of-entity.
APA, Harvard, Vancouver, ISO, and other styles
5

Zakiyyah, Alfi Yusrotis. "Laplacian Integral of Particular Steiner System." Engineering, MAthematics and Computer Science (EMACS) Journal 3, no. 1 (January 31, 2021): 31–32. http://dx.doi.org/10.21512/emacsjournal.v3i1.6883.

Full text
Abstract:
The notion of a hypergraph is motivated by a graph. In graph, every edge contains of two vertices. However, a hypergraph edges contains more than two vertices. In this article use hyperedge to mention edge of hypergraph. A finite projective plane of order n, denoted by , is a linear intersecting hypergraph. In this research finite projective plane order is Laplacian integral.
APA, Harvard, Vancouver, ISO, and other styles
6

Vu Dang, Nguyen Trinh, Loc Tran, and Linh Tran. "Noise-robust classification with hypergraph neural network." Indonesian Journal of Electrical Engineering and Computer Science 21, no. 3 (March 10, 2021): 1465. http://dx.doi.org/10.11591/ijeecs.v21.i3.pp1465-1473.

Full text
Abstract:
<p>This paper presents a novel version of hypergraph neural network method. This method is utilized to solve the noisy label learning problem. First, we apply the PCA dimensional reduction technique to the feature matrices of the image datasets in order to reduce the “noise” and the redundant features in the feature matrices of the image datasets and to reduce the runtime constructing the hypergraph of the hypergraph neural network method. Then, the classic graph based semisupervised learning method, the classic hypergraph based semi-supervised learning method, the graph neural network, the hypergraph neural network, and our proposed hypergraph neural network are employed to solve the noisy label learning problem. The accuracies of these five methods are evaluated and compared. Experimental results show that the hypergraph neural network methods achieve the best performance when the noise level increases. Moreover, the hypergraph neural network methods are at least as good as the graph neural network.</p>
APA, Harvard, Vancouver, ISO, and other styles
7

Paul, Viji, and K. A. Germina. "On hypergraph coloring and 3-uniform linear hypergraph set-indexers of a graph." Discrete Mathematics, Algorithms and Applications 07, no. 02 (May 25, 2015): 1550015. http://dx.doi.org/10.1142/s1793830915500159.

Full text
Abstract:
For a graph G = (V, E) and a nonempty set X, a linear hypergraph set-indexer (LHSI) is a function f : V(G) → 2X satisfying the following conditions: (i) f is injective (ii) the ordered pair Hf(G) = (X, f(V)), where f(V) = {f(v) : v ∈ V(G)}, is a linear hypergraph (iii) the induced function f⊕ : E → 2X defined by f⊕(uv) = f(u) ⊕ f(v), for all uv ∈ E is injective and (iv) Hf⊕(G) = (X, f⊕(E)), where f⊕(E) = {f⊕(e) : e ∈ E}, is a linear hypergraph. It is shown that a 3-uniform LHSI of a graph, corresponding to upper LHSI number, is unique up to isomorphism and possible relations between the coloring numbers of a given graph and the two linear set-indexing hypergraphs are established. Also, we show that the two hypergraphs associated with an extremal 3-uniform LHSI of a graph are 2-colorable and the corresponding induced edge hypergraphs are self-dual.
APA, Harvard, Vancouver, ISO, and other styles
8

Cowling, Peter. "The total graph of a hypergraph." Discrete Mathematics 167-168 (April 1997): 215–36. http://dx.doi.org/10.1016/s0012-365x(96)00230-0.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

D'Atri, Alessandro, and Marina Moscarini. "On hypergraph acyclicity and graph chordality." Information Processing Letters 29, no. 5 (November 1988): 271–74. http://dx.doi.org/10.1016/0020-0190(88)90121-4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Narayanamoorthy, S., and A. Tamilselvi. "Bipolar Fuzzy Line Graph of a Bipolar Fuzzy Hypergraph." Cybernetics and Information Technologies 13, no. 1 (March 1, 2013): 13–17. http://dx.doi.org/10.2478/cait-2013-0002.

Full text
Abstract:
Abstract This paper introduces the concept of a bipolar fuzzy line graph of a bipolar fuzzy hypergraph and some of the properties of the bipolar fuzzy line graph of a bipolar fuzzy hypergraph are also examined.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Graph and hypergraph drawing"

1

Sallaberry, Arnaud. "Visualisation d'information : de la théorie sémiotique à des exemples pratiques basés sur la représentation de graphes et d'hypergraphes." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2011. http://tel.archives-ouvertes.fr/tel-00646397.

Full text
Abstract:
La visualisation d'information est une discipline récente en pleine expansion et qui a pour objet l'étude des méthodes de représentation visuelle de données abstraites, c'est-à-dire non géolocalisées. La sémiotique est quant à elle une discipline beaucoup plus ancienne (fin du XIXième siècle) qui s'intéresse aux divers systèmes de signes nécessaires aux processus de communication. A ce jour, peu de travaux ont été réalisés pour mettre en parallèle ces deux disciplines. C'est pourquoi le premier chapitre de cette thèse est dédié à l'étude de la visualisation d'information selon les paradigmes élaborés par son ainée tout au long du XXième siècle. Nous montrons en particulier comment l'un des modèles les plus aboutis de validation de visualisations (modèle imbriqué de Tamara Munzner) correspond au processus d'étude sémiotique d'énoncés. Le second chapitre est consacré à la visualisation de graphe, outil de modélisation puissant de divers ensembles de données abstraites. Nous proposons d'une part une application permettant de visualiser et de naviguer à travers les pages Internet retournées par un moteur de recherche et d'autre part un algorithme de visualisation de hiérarchies dynamiques sous forme de "cartes géographiques". Enfin, nous évoquons dans le troisième chapitre un autre outil de modélisation de données abstraites : les hypergraphes. Nous proposons des résultats théoriques concernant leur représentation et donnons une ébauche de solution permettant de les visualiser.
APA, Harvard, Vancouver, ISO, and other styles
2

Yilma, Zelealem Belaineh. "Results in Extremal Graph and Hypergraph Theory." Research Showcase @ CMU, 2011. http://repository.cmu.edu/dissertations/49.

Full text
Abstract:
In graph theory, as in many fields of mathematics, one is often interested in finding the maxima or minima of certain functions and identifying the points of optimality. We consider a variety of functions on graphs and hypegraphs and determine the structures that optimize them. A central problem in extremal (hyper)graph theory is that of finding the maximum number of edges in a (hyper)graph that does not contain a specified forbidden substructure. Given an integer n, we consider hypergraphs on n vertices that do not contain a strong simplex, a structure closely related to and containing a simplex. We determine that, for n sufficiently large, the number of edges is maximized by a star. We denote by F(G, r, k) the number of edge r-colorings of a graph G that do not contain a monochromatic clique of size k. Given an integer n, we consider the problem of maximizing this function over all graphs on n vertices. We determine that, for large n, the optimal structures are (k − 1)2-partite Turán graphs when r = 4 and k ∈ {3, 4} are fixed. We call a graph F color-critical if it contains an edge whose deletion reduces the chromatic number of F and denote by F(H) the number of copies of the specified color-critical graph F that a graph H contains. Given integers n and m, we consider the minimum of F(H) over all graphs H on n vertices and m edges. The Turán number of F, denoted ex(n, F), is the largest m for which the minimum of F(H) is zero. We determine that the optimal structures are supergraphs of Tur´an graphs when n is large and ex(n, F) ≤ m ≤ ex(n, F)+cn for some c > 0.
APA, Harvard, Vancouver, ISO, and other styles
3

Suderman, Matthew. "Layered graph drawing." Thesis, McGill University, 2005. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=86054.

Full text
Abstract:
A layered graph drawing is a two-dimensional drawing of a combinatorial graph in which the vertices lie on a given set of horizontal lines. Such drawings are used in application domains such as software engineering, bioinformatics, and VLSI design. In addition to being layered, drawings in these applications may also satisfy other constraints, for example bounds on the number of edge crossings. The problems related to obtaining these drawings are almost always NP -hard, so, in this thesis, we investigate restricted versions of these problems in order to find efficient algorithmic solutions that can be used in practice.
As a first very drastic restriction, we consider layered drawings that are planar. Even with this restriction, however, the resulting problems can still be NP -hard. In addition to proving one such hardness result, we do succeed in deriving efficient algorithms for two problems. In both cases, we correct previously published results that claimed extremely simple and efficient algorithmic solutions to these problems. Our solutions, though efficient as well, show that the truth about these problems is significantly more complex than the published results would suggest.
We also study non-planar layered drawings, particularly drawings obtained by crossing minimization and minimum planarization. Though the corresponding problems are NP -hard, they become tractable when the value to be minimized is upper-bounded by a constant. This approach to obtaining tractable problems is formalized in a theory called parameterized complexity, and the resulting tractable problems and algorithmic solutions are said to be fixed-parameter tractable ( FPT ). Though relatively new, this theory has attracted a rapidly growing body of theoretical results. Indeed, we derive original FPT algorithms with the best-known asymptotic running times for planarization in two layer drawings.
Because parameterized complexity is so new, little is known about its implications to the practice of graph drawing. Consequently, we have implemented a few FPT algorithms and compared them experimentally with previously implemented approaches, especially integer linear programming (ILP). Our experiments show that the performance of our FPT planarization algorithms are competitive with current ILP algorithms, but that, for crossing minimization, current ILP algorithms remain the clear winners.
APA, Harvard, Vancouver, ISO, and other styles
4

Puppe, Thomas. "Spectral graph drawing." [S.l. : s.n.], 2005. http://www.bsz-bw.de/cgi-bin/xvms.cgi?SWB11759114.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Schulz, Michael. "Simultaneous graph drawing." Tönning Marburg Lübeck Der Andere Verl, 2008. http://d-nb.info/992494834/04.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Wang, Guan. "STREAMING HYPERGRAPH PARTITION FOR MASSIVE GRAPHS." Kent State University / OhioLINK, 2013. http://rave.ohiolink.edu/etdc/view?acc_num=kent1385097649.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Pampel, Barbara [Verfasser]. "Constrained Graph Drawing / Barbara Pampel." Konstanz : Bibliothek der Universität Konstanz, 2012. http://d-nb.info/1024457656/34.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

He, Dayu. "Algorithms for Graph Drawing Problems." Thesis, State University of New York at Buffalo, 2017. http://pqdtopen.proquest.com/#viewpdf?dispub=10284151.

Full text
Abstract:

A graph G is called planar if it can be drawn on the plan such that no two distinct edges intersect each other but at common endpoints. Such drawing is called a plane embedding of G. A plane graph is a graph with a fixed embedding. A straight-line drawing G of a graph G = (V, E) is a drawing where each vertex of V is drawn as a distinct point on the plane and each edge of G is drawn as a line segment connecting two end vertices. In this thesis, we study a set of planar graph drawing problems.

First, we consider the problem of monotone drawing: A path P in a straight line drawing Γ is monotone if there exists a line l such that the orthogonal projections of the vertices of P on l appear along l in the order they appear in P. We call l a monotone line (or monotone direction) of P. G is called a monotone drawing of G if it contains at least one monotone path Puw between every pair of vertices u,w of G. Monotone drawings were recently introduced by Angelini et al. and represent a new visualization paradigm, and is also closely related to several other important graph drawing problems. As in many graph drawing problems, one of the main concerns of this research is to reduce the drawing size, which is the size of the smallest integer grid such that every graph in the graph class can be drawn in such a grid. We present two approaches for the problem of monotone drawings of trees. Our first approach show that every n-vertex tree T admits a monotone drawing on a grid of size O(n1.205) × O( n1.205) grid. Our second approach further reduces the size of drawing to 12n × 12n, which is asymptotically optimal. Both of our two drawings can be constructed in O(n) time.

We also consider monotone drawings of 3-connected plane graphs. We prove that the classical Schnyder drawing of 3-connected plane graphs is a monotone drawing on a f × f grid, which can be constructed in O(n) time.

Second, we consider the problem of orthogonal drawing. An orthogonal drawing of a plane graph G is a planar drawing of G such that each vertex of G is drawn as a point on the plane, and each edge is drawn as a sequence of horizontal and vertical line segments with no crossings. Orthogonal drawing has attracted much attention due to its various applications in circuit schematics, relationship diagrams, data flow diagrams etc. . Rahman et al. gave a necessary and sufficient condition for a plane graph G of maximum degree 3 to have an orthogonal drawing without bends. An orthogonal drawing D(G) is orthogonally convex if all faces of D(G) are orthogonally convex polygons. Chang et al. gave a necessary and sufficient condition (which strengthens the conditions in the previous result) for a plane graph G of maximum degree 3 to have an orthogonal convex drawing without bends. We further strengthen the results such that if G satisfies the same conditions as in previous papers, it not only has an orthogonally convex drawing, but also a stronger star-shaped orthogonal drawing.

APA, Harvard, Vancouver, ISO, and other styles
9

Lauw, Madelaine L. "TiddlyGraph : graph drawing tool for TiddlyWiki /." Leeds : University of Leeds, School of Computer Studies, 2008. http://www.comp.leeds.ac.uk/fyproj/reports/0708/Lauw.pdf.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Aspegren, Villiam. "CluStic – Automatic graph drawing with clusters." Thesis, KTH, Skolan för datavetenskap och kommunikation (CSC), 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-179251.

Full text
Abstract:
Finding a visually pleasing layout from a set of vertices and edges is the goal of automatic graph drawing. A requirement that has been barely explored however, is that users would like to specify portions of their layouts that are not altered by such algorithms. For example the user may have put a lot of manual effort into fixing a portion of a large layout and, while they would like an automatic layout applied to most of the layout, they do not want their work undone on the portion they manually fixed earlier. CluStic, the system developed and evaluated in this thesis, provides this capability. CluStic maintain the internal structure of a cluster by giving it priority over other elements in the graph. After high priority element has been positioned, non-priority vertices may be placed at the most appropriate remaining positions. Furthermore CluStic produces layouts which also maintain common aesthetic criteria: edge crossing minimization, layout height and edge straightening. Our method in this thesis is to first conduct an initial exploration study where we cross compare four industrial tools: Cytogate, GraphDraw, Diagram.Net and GraphNet. A set of layouts are generated with these tools and the user is timed on a task to identify the longest path. Through this exploration study we develop out intuition and determined that Cytogate is the best performing tool for longest path identification. Given this experience we fully develop CluStic and conduct our main study where we cross compare it with Cytogate and a baseline Breadth-first Search algorithm. Results show that CluStic produces drawings of good quality, Clustic achieves a visualization efficiency score of 1,4 which is an increase compared to the BFS layout (-3,8). CluStic is outperformed by Cytogate which achieves a visualization efficiency score of 1,9 and therefore produces less visually pleasing drawings. However Clustic, unlike Cytogate can preserve initial static structures, thus when a graph contains elements in which their position cannot be altered CluStic is a better choice.
Målet med automatiserad grafritning är att utifrån en uppsättning noder och kanter hitta en layout som är visuellt tillfredställande. Ett delområde som inte utforskats nog är möjligheten till att låsa vissa komponenter i grafen som sedan inte får alterneras av grafritningsalgoritmen. En användare som exempel, strukturerar vissa delar av grafen manuellt och applicerar sedan automatisk layout av resterande element utan att förstöra den struktur som manuellt skapats. CluStic, grafritningsverktyget som skapats och utvärderats i denna masters uppsats fyller denna funktion. CluStic bevarar den interna strukturen för ett kluster genom att tilldela en högre prioritet för noder i klustret med avseende på övriga element i grafen. Efter att högprioritets element placerats tilldelas resterande element sina bäst tillgängliga positioner. Utöver detta så uppfyller CluStic några av de vanligaste estetiska mål inom grafritning: minimera antalet kantkorsningar, minimera höjden, och räta ut kanter. Metoden som används i denna master uppsatts var att först gör en inledande studie där vi undersöker fyra populära grafritnings verktyg: Cytogate, GraphDraw, Diagram.Net och GraphNet. En uppsättning grafer genereras av dessa verktyg och vi mäter hur lång tid det tar för en användare att hitta den längsta vägen i grafen. Genom denna studie konstaterar vi att Cytogate presenterade grafer med best kvalitet. Från kunskap samlad i den inledande studien utvecklar vi CluStic och utför uppsatsens huvud studie där vi jämför CluStic med avseende på Cytogate och en bas layout Breddenförst algoritm. CluStic uppnår ett visualiserings effektivitetsvärde på 1,4 vilket är en ökning jämtemot Bredden-först algoritmen (-3,8). CluStic levererar inte layouter som är mer visuellt tillfredställande än de som skapats av Cytogate som får ett visualiserings effektivitetsvärde på 1,9. CluStic tillskillnad från Cytogate bevarar den internt fixa strukturen mellan element med hög prioritet vilket gör CluStic till det bättre verktyget för grafer med statiska element.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Graph and hypergraph drawing"

1

Bader, David A., 1969- editor of compilation, Meyerhenke, Henning, 1978- editor of compilation, Sanders, Peter, editor of compilation, and Wagner, Dorothea, 1957- editor of compilation, eds. Graph partitioning and graph clustering: 10th DIMACS Implementation Challenge Workshop, February 13-14, 2012, Georgia Institute of Technology, Atlanta, GA. Providence, Rhode Island: American Mathematical Society, 2013.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

Introduction to graph and hypergraph theory. Hauppauge, NY: Nova Science Publishers, 2009.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
3

Whitesides, Sue H., ed. Graph Drawing. Berlin, Heidelberg: Springer Berlin Heidelberg, 1998. http://dx.doi.org/10.1007/3-540-37623-2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Eppstein, David, and Emden R. Gansner, eds. Graph Drawing. Berlin, Heidelberg: Springer Berlin Heidelberg, 2010. http://dx.doi.org/10.1007/978-3-642-11805-0.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Tollis, Ioannis G., and Maurizio Patrignani, eds. Graph Drawing. Berlin, Heidelberg: Springer Berlin Heidelberg, 2009. http://dx.doi.org/10.1007/978-3-642-00219-9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Didimo, Walter, and Maurizio Patrignani, eds. Graph Drawing. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-36763-2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Goodrich, Michael T., and Stephen G. Kobourov, eds. Graph Drawing. Berlin, Heidelberg: Springer Berlin Heidelberg, 2002. http://dx.doi.org/10.1007/3-540-36151-0.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Wismath, Stephen, and Alexander Wolff, eds. Graph Drawing. Cham: Springer International Publishing, 2013. http://dx.doi.org/10.1007/978-3-319-03841-4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

DiBattista, Giuseppe, ed. Graph Drawing. Berlin, Heidelberg: Springer Berlin Heidelberg, 1997. http://dx.doi.org/10.1007/3-540-63938-1.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Hong, Seok-Hee, Takao Nishizeki, and Wu Quan, eds. Graph Drawing. Berlin, Heidelberg: Springer Berlin Heidelberg, 2008. http://dx.doi.org/10.1007/978-3-540-77537-9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Book chapters on the topic "Graph and hypergraph drawing"

1

Kaufmann, Michael, Marc van Kreveld, and Bettina Speckmann. "Subdivision Drawings of Hypergraphs." In Graph Drawing, 396–407. Berlin, Heidelberg: Springer Berlin Heidelberg, 2009. http://dx.doi.org/10.1007/978-3-642-00219-9_39.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Buchin, Kevin, Marc van Kreveld, Henk Meijer, Bettina Speckmann, and Kevin Verbeek. "On Planar Supports for Hypergraphs." In Graph Drawing, 345–56. Berlin, Heidelberg: Springer Berlin Heidelberg, 2010. http://dx.doi.org/10.1007/978-3-642-11805-0_33.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Sander, Georg. "Layout of Directed Hypergraphs with Orthogonal Hyperedges." In Graph Drawing, 381–86. Berlin, Heidelberg: Springer Berlin Heidelberg, 2004. http://dx.doi.org/10.1007/978-3-540-24595-7_35.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Mubayi, Dhruv, and Andrew Suk. "A Ramsey-Type Result for Geometric ℓ-Hypergraphs." In Graph Drawing, 364–75. Cham: Springer International Publishing, 2013. http://dx.doi.org/10.1007/978-3-319-03841-4_32.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

de Fraysseix, Hubert, Patrice Ossona de Mendez, and Pierre Rosenstiehl. "Representation of Planar Hypergraphs by Contacts of Triangles." In Graph Drawing, 125–36. Berlin, Heidelberg: Springer Berlin Heidelberg, 2008. http://dx.doi.org/10.1007/978-3-540-77537-9_15.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Bertault, François, and Peter Eades. "Drawing Hypergraphs in the Subset Standard (Short Demo Paper)." In Graph Drawing, 164–69. Berlin, Heidelberg: Springer Berlin Heidelberg, 2001. http://dx.doi.org/10.1007/3-540-44541-2_15.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Chimani, Markus, Carsten Gutwenger, Petra Mutzel, Miro Spönemann, and Hoi-Ming Wong. "Crossing Minimization and Layouts of Directed Hypergraphs with Port Constraints." In Graph Drawing, 141–52. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-18469-7_13.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Chevalier, Cédric. "Hypergraph Partitioning." In Graph Partitioning, 65–80. Hoboken, NJ, USA: John Wiley & Sons, Inc., 2013. http://dx.doi.org/10.1002/9781118601181.ch3.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Pshenitsyn, Tikhon. "Hypergraph Basic Categorial Grammars." In Graph Transformation, 146–62. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-51372-6_9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

van Wijk, Jarke J. "Graph Visualization." In Graph Drawing, 86. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-25878-7_9.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Graph and hypergraph drawing"

1

Zass, Ron, and Amnon Shashua. "Probabilistic graph and hypergraph matching." In 2008 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 2008. http://dx.doi.org/10.1109/cvpr.2008.4587500.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Sun, Xiangguo, Hongzhi Yin, Bo Liu, Hongxu Chen, Jiuxin Cao, Yingxia Shao, and Nguyen Quoc Viet Hung. "Heterogeneous Hypergraph Embedding for Graph Classification." In WSDM '21: The Fourteenth ACM International Conference on Web Search and Data Mining. New York, NY, USA: ACM, 2021. http://dx.doi.org/10.1145/3437963.3441835.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Di Giacomo, Emilio, Walter Didimo, Seok-hee Hong, Michael Kaufmann, Stephen G. Kobourov, Giuseppe Liotta, Kazuo Misue, Antonios Symvonis, and Hsu-Chun Yen. "Low ply graph drawing." In 2015 6th International Conference on Information, Intelligence, Systems and Applications (IISA). IEEE, 2015. http://dx.doi.org/10.1109/iisa.2015.7388020.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Da Lozzo, Giordano, Marco Di Bartolomeo, Maurizio Patrignani, Giuseppe Di Battista, Davide Cannone, and Sergio Tortora. "Drawing Georeferenced Graphs - Combining Graph Drawing and Geographic Data." In International Conference on Information Visualization Theory and Applications. SCITEPRESS - Science and and Technology Publications, 2015. http://dx.doi.org/10.5220/0005266601090116.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Bae, Joonhyun, and Sangwook Kim. "A Global Social Graph as a Hybrid Hypergraph." In 2009 Fifth International Joint Conference on INC, IMS and IDC. IEEE, 2009. http://dx.doi.org/10.1109/ncm.2009.20.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Kallaugher, John, Michael Kapralov, and Eric Price. "The Sketching Complexity of Graph and Hypergraph Counting." In 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2018. http://dx.doi.org/10.1109/focs.2018.00059.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Munshi, Shiladitya, Ayan Chakraborty, and Debajyoti Mukhopadhyay. "Theories of Hypergraph-Graph (HG(2)) Data Structure." In 2013 International Conference on Cloud & Ubiquitous Computing & Emerging Technologies (CUBE). IEEE, 2013. http://dx.doi.org/10.1109/cube.2013.45.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Ibrahim, Bertrand, Honitriniela Randriamparany, and Hidenori Yoshizumi. "Relevance of graph-drawing algorithms to graph-based interfaces." In the working conference. New York, New York, USA: ACM Press, 2000. http://dx.doi.org/10.1145/345513.345357.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Samaranayake, Meththa, Helen Ji, and John Ainscough. "Graph drawing alogorithms based module placement." In 2009 International Symposium on Signals, Circuits and Systems - ISSCS 2009. IEEE, 2009. http://dx.doi.org/10.1109/isscs.2009.5206087.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Niggemann, Oliver, and Benno Stein. "A meta heuristic for graph drawing." In the working conference. New York, New York, USA: ACM Press, 2000. http://dx.doi.org/10.1145/345513.345354.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Graph and hypergraph drawing"

1

Fu, Xiangyang, Guangdao Gao, and Peng Yang. Aircraft Drawing-Die Design CAD Expert System Based on Engineering Graph,. Fort Belvoir, VA: Defense Technical Information Center, August 1995. http://dx.doi.org/10.21236/ada300179.

Full text
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography