Search results for "pagenumber"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
65	Seth M. Malitz	Genus g Graphs have Pagenumber O(sqrt(g))	FOCS	1988	DBLP DOI BibTeX RDF	n-vertex d-regular graphs, pagenumber, book embedding, genus g, pages, edges, vertices, linear ordering, spine
59	Lenwood S. Heath, Sorin Istrail	The Pagenumber of Genus g Graphs is O(g).	J. ACM	1992	DBLP DOI BibTeX RDF	book embeddings, graph genus, homotopy classes, planar-nonplanar decomposition, surface embeddings
30	Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni	Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights.	ESA	1998	DBLP DOI BibTeX RDF
29	Toru Hasunuma	Augmenting a Tree to a k-Arbor-Connected Graph with Pagenumber k.	IWOCA	2021	DBLP DOI BibTeX RDF
29	Junjie Cao, Sheng Huang, Weiwei Sun 0007, Xiaojun Wan 0001	Quasi-Second-Order Parsing for 1-Endpoint-Crossing, Pagenumber-2 Graphs.	EMNLP	2017	DBLP DOI BibTeX RDF
29	Junjie Cao, Sheng Huang, Weiwei Sun 0007, Xiaojun Wan 0001	Parsing to 1-Endpoint-Crossing, Pagenumber-2 Graphs.	ACL (1)	2017	DBLP DOI BibTeX RDF
29	Peter Jonsson, Marco Kuhlmann	Maximum Pagenumber-k Subgraph is NP-Complete.	CoRR	2015	DBLP BibTeX RDF
29	Yuuki Tanaka, Yukio Shibata	On the Pagenumber of the Cube-Connected Cycles.	Math. Comput. Sci.	2010	DBLP DOI BibTeX RDF
29	Jennifer Vandenbussche, Douglas B. West, Gexin Yu	On the Pagenumber of k-Trees.	SIAM J. Discret. Math.	2009	DBLP DOI BibTeX RDF
29	Saïd Bettayeb, David A. Hoelzeman	Upper and Lower bounds on the Pagenumber of the Book Embedding of the k-ary Hypercube.	J. Digit. Inf. Manag.	2009	DBLP BibTeX RDF
29	Cyril Gavoille, Nicolas Hanusse	On Compact Encoding of Pagenumber.	Discret. Math. Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
29	Yuuki Tanaka, Yukio Shibata	On the pagenumber of the cube-connected cycles.	IWOCA	2008	DBLP BibTeX RDF
29	Yuuki Tanaka, Yukio Shibata	On the pagenumber of trivalent Cayley graphs.	Discret. Appl. Math.	2006	DBLP DOI BibTeX RDF
29	Nejib Zaguia, Guy-Vincent Jourdan, Mustafa Alhashem	On the Pagenumber of Bipartite Orders.	CCCG	2005	DBLP BibTeX RDF
29	Nidhi Kapoor, Mark Russell, Ivan Stojmenovic, Albert Y. Zomaya	A Genetic Algorithm for Finding the Pagenumber of Interconnection Networks.	J. Parallel Distributed Comput.	2002	DBLP DOI BibTeX RDF
29	Mitsunori Togasaki, Koichi Yamazaki	Pagenumber of pathwidth-k graphs and strong pathwidth-k graphs.	Discret. Math.	2002	DBLP DOI BibTeX RDF
29	Joseph L. Ganley, Lenwood S. Heath	The pagenumber of k-trees is O(k).	Discret. Appl. Math.	2001	DBLP DOI BibTeX RDF
29	Farhad Shahrokhi, Weiping Shi	On Crossing Sets, Disjoint Sets, and Pagenumber.	J. Algorithms	2000	DBLP DOI BibTeX RDF
29	Toshiki Endo	The pagenumber of toroidal graphs is at most seven.	Discret. Math.	1997	DBLP DOI BibTeX RDF
29	Hikoe Enomoto, Tomoki Nakamigawa, Katsuhiro Ota	On the Pagenumber of Complete Bipartite Graphs.	J. Comb. Theory, Ser. B	1997	DBLP DOI BibTeX RDF
29	Mohammad Alzohairi, Ivan Rival	Series-Parallel Planar Ordered Sets Have Pagenumber Two.	GD	1996	DBLP DOI BibTeX RDF
29	Ramjee P. Swaminathan, D. Giriraj, D. K. Bhatia	The Pagenumber of the Class of Bandwidth-k Graphs is k-1.	Inf. Process. Lett.	1995	DBLP DOI BibTeX RDF
29	Seth M. Malitz	Graphs with E Edges Have Pagenumber O(sqrt(E)).	J. Algorithms	1994	DBLP DOI BibTeX RDF
29	Seth M. Malitz	Genus g Graphs Have Pagenumber O(sqrt(g)).	J. Algorithms	1994	DBLP DOI BibTeX RDF
29	Douglas J. Muder, Margaret Lefevre Weaver, Douglas B. West	Pagenumber of complete bipartite graphs.	J. Graph Theory	1988	DBLP DOI BibTeX RDF
29	Elena Stöhr	A Tradeoff Between Pagenumber and Width of Book Embedding of Graphs.	FCT	1987	DBLP DOI BibTeX RDF
29	Lenwood S. Heath, Sorin Istrail	The Pagenumber of Genus g Graphs is O(g)	STOC	1987	DBLP DOI BibTeX RDF
29	Jonathan F. Buss, Peter W. Shor	On the Pagenumber of Planar Graphs	STOC	1984	DBLP DOI BibTeX RDF