Search results for "k-outerplanar"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
127	Hitoshi Yamasaki, Yosuke Sasaki, Takayoshi Shoudai, Tomoyuki Uchida, Yusuke Suzuki	Learning Block-Preserving Outerplanar Graph Patterns and Its Application to Data Mining.	ILP	2008	DBLP DOI BibTeX RDF	graph structured pattern, graph mining, pattern discovery, inductive inference, outerplanar graph
124	Muhammad Rezaul Karim 0001, Md. Jawaherul Alam, Md. Saidur Rahman 0001	Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(nlogn) Area (Extended Abstract).	WALCOM	2009	DBLP DOI BibTeX RDF	Label-Constrained Outerplanar Graph, Grid Drawing, Planar Graph, Outerplanar Graph, Dual Graph, Straight-Line Drawing
113	Yosuke Sasaki, Hitoshi Yamasaki, Takayoshi Shoudai, Tomoyuki Uchida	Mining of Frequent Block Preserving Outerplanar Graph Structured Patterns.	ILP	2007	DBLP DOI BibTeX RDF	graph structured pattern, graph mining, pattern discovery, outerplanar graph
102	Giuseppe Di Battista, Fabrizio Frati	Small Area Drawings of Outerplanar Graphs.	Algorithmica	2009	DBLP DOI BibTeX RDF
102	Hitoshi Yamasaki, Takayoshi Shoudai	Mining of Frequent Externally Extensible Outerplanar Graph Patterns.	ICMLA	2008	DBLP DOI BibTeX RDF
102	Giuseppe Di Battista, Fabrizio Frati	Small Area Drawings of Outerplanar Graphs.	GD	2005	DBLP DOI BibTeX RDF
102	Maciej M. Syslo	On Some Generalizations of Outerplanar Graphs: Results and Open Problems.	WG	1986	DBLP DOI BibTeX RDF
99	Timo Poranen	Heuristics for the Maximum Outerplanar Subgraph Problem.	J. Heuristics	2005	DBLP DOI BibTeX RDF	triangular cactus heuristic, maximum outerplanar subgraph problem, simulated annealing
88	Chandra Chekuri, Anupam Gupta 0001, Ilan Newman, Yuri Rabinovich, Alistair Sinclair	Embedding k-outerplanar graphs into l1.	SODA	2003	DBLP BibTeX RDF
74	Yuval Emek	k-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees.	ESA	2009	DBLP DOI BibTeX RDF
74	Geir Agnarsson, Magnús M. Halldórsson	On colorings of squares of outerplanar graphs.	SODA	2004	DBLP BibTeX RDF
74	Anil Maheshwari, Norbert Zeh	External Memory Algorithms for Outerplanar Graphs.	ISAAC	1999	DBLP DOI BibTeX RDF
71	Daniel Gonçalves 0001	Edge partition of planar sraphs into two outerplanar graphs.	STOC	2005	DBLP DOI BibTeX RDF	edge partition, planar graphs, outerplanar graphs
71	Isabella Lari, Federica Ricca, Andrea Scozzari	The Forest Wrapping Problem on Outerplanar Graphs.	WG	2002	DBLP DOI BibTeX RDF	Connected partition, Steiner Forest, Maximum Split Clustering, Outerplanar graphs
60	Tsung-Hao Liu, Hsueh-I Lu	Minimum Cycle Bases of Weighted Outerplanar Graphs.	ISAAC	2009	DBLP DOI BibTeX RDF
60	Jiexun Wang, Liang Zhao 0013, Hiroshi Nagamochi, Tatsuya Akutsu	An Efficient Algorithm for Generating Colored Outerplanar Graphs.	TAMC	2007	DBLP DOI BibTeX RDF
60	Tiziana Calamoneri, Emanuele G. Fusco, Richard B. Tan, Paola Vocca	L(h, 1, 1)-Labeling of Outerplanar Graphs.	SIROCCO	2006	DBLP DOI BibTeX RDF
60	Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse	Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding, and Generation.	WG	2003	DBLP DOI BibTeX RDF
60	Fedor V. Fomin, Hans L. Bodlaender	Approximation of Pathwidth of Outerplanar Graphs.	WG	2001	DBLP DOI BibTeX RDF
56	Frank Kammer	Determining the Smallest k Such That G Is k -Outerplanar.	ESA	2007	DBLP DOI BibTeX RDF	Outerplanarity index, k-outerplanar, SPQR trees, NP-hard, fixed-parameter algorithms
53	Tiziana Calamoneri, Rossella Petreschi	L(2, 1)-labeling of planar graphs.	DIAL-M	2001	DBLP DOI BibTeX RDF	L(2, 1)-labeling, planar graphs, outerplanar graphs, multi-hop radio networks
46	Tamara Mchedlidze, Antonios Symvonis	Crossing-Optimal Acyclic HP-Completion for Outerplanar st-Digraphs.	COCOON	2009	DBLP DOI BibTeX RDF
46	Tamás Horváth 0001, Jan Ramon, Stefan Wrobel	Frequent subgraph mining in outerplanar graphs.	KDD	2006	DBLP DOI BibTeX RDF	graph mining, computational chemistry, frequent pattern discovery
46	Radoslav Fulek, Hongmei He, Ondrej Sýkora, Imrich Vrto	Outerplanar Crossing Numbers of 3-Row Meshes, Halin Graphs and Complete p-Partite Graphs.	SOFSEM	2005	DBLP DOI BibTeX RDF
46	Kumiko Nomura, Satoshi Tayu, Shuichi Ueno	On the Orthogonal Drawing of Outerplanar Graphs.	COCOON	2004	DBLP DOI BibTeX RDF
46	Nadia Takki-Chebihi, Takeshi Tokuyama	Enumerating Global Roundings of an Outerplanar Graph.	ISAAC	2003	DBLP DOI BibTeX RDF
46	Tomas Kovacs, Andrzej Lingas	Maximum Packing for Biconnected Outerplanar Graphs.	TAPSOFT	1997	DBLP DOI BibTeX RDF
46	Maciej M. Syslo, Pawel Winter	Independent Covers in Outerplanar Graphs.	SWAT	1988	DBLP DOI BibTeX RDF
42	J. Joseph Fowler, Michael Jünger, Stephen G. Kobourov, Michael Schulz 0001	Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges.	WG	2008	DBLP DOI BibTeX RDF
42	Fabrizio Frati	On Minimum Area Planar Upward Drawings of Directed Trees and Other Families of Directed Acyclic Graphs.	WG	2007	DBLP DOI BibTeX RDF
39	Hiroshi Nagamochi, Peter Eades	An Edge-Splitting Algorithm in Planar Graphs.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	edge splitting, planar graph, undirected graph, minimum cut, edge-connectivity, multigraph, outerplanar graph
39	Greg N. Frederickson	Planar Graph Decomposition and All Pairs Shortest Paths.	J. ACM	1991	DBLP DOI BibTeX RDF	succinct encoding, approximation algorithm, NP-completeness, planar graph, graph embedding, all pairs shortest paths, outerplanar graph, compact routing table
35	Glencora Borradaile, Hung Le 0001, Melissa Sherman-Bennett	Large Induced Acyclic and Outerplanar Subgraphs of 2-Outerplanar Graph.	Graphs Comb.	2017	DBLP DOI BibTeX RDF
35	Sandra L. Mitchell	Linear Algorithms to Recognize Outerplanar and Maximal Outerplanar Graphs.	Inf. Process. Lett.	1979	DBLP DOI BibTeX RDF
32	Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger	On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
32	Rahul Muthu, N. Narayanan 0001, C. R. Subramanian 0001	Acyclic Edge Colouring of Outerplanar Graphs.	AAIM	2007	DBLP DOI BibTeX RDF
32	Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer, Francesco Trotta, Stephen K. Wismath	k -Colored Point-Set Embeddability of Outerplanar Graphs.	GD	2006	DBLP DOI BibTeX RDF
32	Michael J. Pelsmajer	Maximum Induced Linear Forests in Outerplanar Graphs.	Graphs Comb.	2004	DBLP DOI BibTeX RDF
32	Ashim Garg, Adrian Rusu	Area-Efficient Drawings of Outerplanar Graphs.	GD	2003	DBLP DOI BibTeX RDF
32	Christos Levcopoulos, Andrzej Lingas, Ola Petersson, Wojciech Rytter	Optimal Parallel Algorithms for Testing Isomorphism of Trees and Outerplanar Graphs.	FSTTCS	1990	DBLP DOI BibTeX RDF
32	Krzysztof Diks, Torben Hagerup, Wojciech Rytter	Optimal Parallel Algorithms For The Recognition And Colouring Outerplanar Graphs (Extended Abstract).	MFCS	1989	DBLP DOI BibTeX RDF
32	Bogdan S. Chlebus, Krzysztof Diks, Tomasz Radzik	Testing Isomorphism of Outerplanar Graphs in Parallel.	MFCS	1988	DBLP DOI BibTeX RDF
32	Manfred Wiegers	Recognizing Outerplanar Graphs in Linear Time.	WG	1986	DBLP DOI BibTeX RDF
28	Andreas Spillner 0001, Alexander Wolff 0001	Untangling a Planar Graph.	SOFSEM	2008	DBLP DOI BibTeX RDF
28	Justin Cappos, Alejandro Estrella-Balderrama, J. Joseph Fowler, Stephen G. Kobourov	Simultaneous Graph Embedding with Bends and Circular Arcs.	GD	2006	DBLP DOI BibTeX RDF
28	Peter Braß, Eowyn Cenek, Christian A. Duncan, Alon Efrat, Cesim Erten, Dan Ismailescu, Stephen G. Kobourov, Anna Lubiw, Joseph S. B. Mitchell	On Simultaneous Planar Graph Embeddings.	WADS	2003	DBLP DOI BibTeX RDF
28	Gabriel Valiente	A General Method for Graph Isomorphism.	FCT	2001	DBLP DOI BibTeX RDF
28	Stefan Felsner, Giuseppe Liotta, Stephen K. Wismath	Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions.	GD	2001	DBLP DOI BibTeX RDF
28	Art Kazmierczak, Sridhar Radhakrishnan	An Optimal Distributed Ear Decomposition Algorithm with Applications to Biconnectivity and Outerplanarity Testing.	IEEE Trans. Parallel Distributed Syst.	2000	DBLP DOI BibTeX RDF	biconnectivity testing, outerplanarity testing, Distributed algorithm, message complexity, depth first search, ear decomposition
28	Ajit A. Diwan, N. Usharani	A Condition for the Three Colourability of Planar Locally Path Graphs.	FSTTCS	1995	DBLP DOI BibTeX RDF
28	Deepak D. Sherlekar	Optimality of Gauge and Degree-Sensitive VLSI Layouts of Planar Graphs.	ICCI	1990	DBLP DOI BibTeX RDF
28	Bogdan S. Chlebus, Krzysztof Diks, Wojciech Rytter, Tomasz Szymacha	Parallel Complexity of Lexicographically First Order Problems for Tree-Structured Graphs (Extended Abstract).	MFCS	1989	DBLP DOI BibTeX RDF
18	Toru Araki	A Lower bound for Secure Domination Number of an Outerplanar Graph.	CoRR	2024	DBLP DOI BibTeX RDF
18	Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor	The Canadian Traveller Problem on outerplanar graphs.	CoRR	2024	DBLP DOI BibTeX RDF
18	Yasufumi Aita, Toru Araki	Secure Total Domination Number in Maximal Outerplanar Graphs.	CoRR	2024	DBLP DOI BibTeX RDF
18	Maximilian Gorsky, Fabian Kreßin	Computing the forcing spectrum of outerplanar graphs in polynomial time.	CoRR	2024	DBLP DOI BibTeX RDF
18	Gruia Calinescu, Hemanshu Kaul, Bahareh Kudarzi	An improved algorithm for finding maximum outerplanar subgraphs.	Discret. Appl. Math.	2024	DBLP DOI BibTeX RDF
18	Zemin Jin, Rui Yu, Yuefang Sun	Anti-Ramsey number of matchings in outerplanar graphs.	Discret. Appl. Math.	2024	DBLP DOI BibTeX RDF
18	Tai-Yu Su	Minimum spanning tree cycle intersection problem on outerplanar graphs.	Discret. Appl. Math.	2024	DBLP DOI BibTeX RDF
18	Jirí Fiala 0001, Oksana Firman, Giuseppe Liotta, Alexander Wolff 0001, Johannes Zink 0001	Outerplanar and Forest Storyplans.	SOFSEM	2024	DBLP DOI BibTeX RDF
18	Johannes Carmesin, Tsvetomir Mihaylov	Outerspatial 2-Complexes: Extending the Class of Outerplanar Graphs to Three Dimensions.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
18	Francisco Alejandro Madera-Ramírez, Joel Antonio Trejo-Sánchez, José Luis López-Martínez, Jorge Ríos-Martínez	Crossing edge minimization in radial outerplanar layered graphs using segment paths.	Optim. Methods Softw.	2023	DBLP DOI BibTeX RDF
18	Jean-Christophe Godin, Olivier Togni	Choosability with separation of cycles and outerplanar graphs.	Discuss. Math. Graph Theory	2023	DBLP DOI BibTeX RDF
18	Ziv Bakhajian, Ohad Noy Feldheim	Drawing outerplanar graphs using thirteen edge lengths.	Comput. Geom.	2023	DBLP DOI BibTeX RDF
18	Joyce Bacic, Saeed Mehrabi 0001, Michiel Smid	Shortest Beer Path Queries in Outerplanar Graphs.	Algorithmica	2023	DBLP DOI BibTeX RDF
18	Mahsa Mozafari-Nia, Moharram N. Iradmusa	Simultaneous coloring of vertices and incidences of outerplanar graphs.	Electron. J. Graph Theory Appl.	2023	DBLP DOI BibTeX RDF
18	Fabrizio Frati	Upward Planarity Testing of Biconnected Outerplanar DAGs Solves Partition.	CoRR	2023	DBLP DOI BibTeX RDF
18	Gruia Calinescu, Hemanshu Kaul, Bahareh Kudarzi	An Improved Algorithm for Finding Maximum Outerplanar Subgraphs.	CoRR	2023	DBLP DOI BibTeX RDF
18	Jirí Fiala 0001, Oksana Firman, Giuseppe Liotta, Alexander Wolff 0001, Johannes Zink 0001	Outerplanar and Forest Storyplans.	CoRR	2023	DBLP DOI BibTeX RDF
18	Fatemeh Sadat Mousavi, Masoumeh Nouri	Strong incidence coloring of outerplanar graphs.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
18	Wayne Goddard, Michael A. Henning	Independent domination in outerplanar graphs.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
18	Guyslain Naves, F. Bruce Shepherd, Henry Xia	Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators.	Math. Program.	2023	DBLP DOI BibTeX RDF
18	Longfei Fang, Mingqing Zhai	Outerplanar Turán numbers of cycles and paths.	Discret. Math.	2023	DBLP DOI BibTeX RDF
18	Ervin Györi, Addisu Paulos, Chuanqi Xiao	Generalized outerplanar Turán number of short paths.	Discret. Math.	2023	DBLP DOI BibTeX RDF
18	Akihiro Higashitani, Naoki Matsumoto	The ratio of the numbers of odd and even cycles in outerplanar graphs.	Discret. Math.	2023	DBLP DOI BibTeX RDF
18	Allan Bickle	2-Tone coloring of chordal and outerplanar graphs.	Australas. J Comb.	2023	DBLP BibTeX RDF
18	Paul Jungeblut, Laura Merker, Torsten Ueckerdt	Directed Acyclic Outerplanar Graphs Have Constant Stack Number.	FOCS	2023	DBLP DOI BibTeX RDF
18	Noor A'lawiah Abd Aziz, Nader Jafari Rad, Hailiza Kamarulhaili	A note on the double domination number in maximal outerplanar and planar graphs.	RAIRO Oper. Res.	2022	DBLP DOI BibTeX RDF
18	Mauro Mezzini	An O(mn2) algorithm for computing the strong geodetic number in outerplanar graphs.	Discuss. Math. Graph Theory	2022	DBLP DOI BibTeX RDF
18	Ying Wang, Yiqiao Wang 0002, Weifan Wang 0001, Shuyu Cui	Strong Chromatic Index of Outerplanar Graphs.	Axioms	2022	DBLP DOI BibTeX RDF
18	Eranda Çela, Elisabeth Gaar	Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid.	J. Graph Algorithms Appl.	2022	DBLP DOI BibTeX RDF
18	Fabrizio Frati	Planar rectilinear drawings of outerplanar graphs in linear time.	Comput. Geom.	2022	DBLP DOI BibTeX RDF
18	Huib Donkers, Bart M. P. Jansen, Michal Wlodarczyk 0001	Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size.	Algorithmica	2022	DBLP DOI BibTeX RDF
18	Jasine Babu, K. Murali Krishnan 0001, Veena Prabhakaran, J. Nandini Warrier	Eternal vertex cover number of maximal outerplanar graphs.	CoRR	2022	DBLP BibTeX RDF
18	Hsiu-Fu Yeh	The 2-center Problem in Maximal Outerplanar Graph.	CoRR	2022	DBLP DOI BibTeX RDF
18	Sparsh Jain, Sreejith K. Pallathumadam, Deepak Rajendraprasad	B0-VPG Representation of AT-free Outerplanar Graphs.	CoRR	2022	DBLP DOI BibTeX RDF
18	Paul Jungeblut, Laura Merker, Torsten Ueckerdt	Directed Acyclic Outerplanar Graphs Have Constant Stack Number.	CoRR	2022	DBLP DOI BibTeX RDF
18	Bernardo M. Ábrego, Silvia Fernández-Merchant	The outerplanar crossing number of the complete bipartite graph.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
18	Öznur Yasar Diner, Danny Dyer, Boting Yang	Four-searchable biconnected outerplanar graphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
18	Dávid Matolcsi, Zoltán Lóránt Nagy	Generalised outerplanar Turán numbers and maximum number of k-vertex subtrees.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
18	Ringi Kim, Sergey Norin, Sang-il Oum	Obstructions for partitioning into forests and outerplanar graphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
18	Shao-Liang Chen, Rong-Xia Hao, Xiao-Wen Qin	Bounds for the connected domination number of maximal outerplanar graphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
18	Mark N. Ellingham, Linyuan Lu, Zhiyu Wang	Maximum spectral radius of outerplanar 3-uniform hypergraphs.	J. Graph Theory	2022	DBLP DOI BibTeX RDF
18	Sparsh Jain, Sreejith K. Pallathumadam, Deepak Rajendraprasad	B0-VPG Representation of AT-free Outerplanar Graphs.	CALDAM	2022	DBLP DOI BibTeX RDF
18	Jasine Babu, Karunakaran Murali Krishnan, Veena Prabhakaran, Nandini J. Warrier	Computing Eternal Vertex Cover Number on Maximal Outerplanar Graphs in Linear Time.	ICTCS	2022	DBLP BibTeX RDF
18	Dániel Garamvölgyi, Tibor Jordán	Globally linked pairs in braced maximal outerplanar graphs.	CCCG	2022	DBLP BibTeX RDF
18	Thomas Dissaux, Nicolas Nisse	Pathlength of Outerplanar Graphs.	LATIN	2022	DBLP DOI BibTeX RDF
18	Md. Tahmidur Rafid, Rabeeb Ibrat, Md. Saidur Rahman 0001	Generating Scale-Free Outerplanar Networks.	ICS	2022	DBLP DOI BibTeX RDF
18	Satoru Iwata 0001	A Pfaffian formula for matching polynomials of outerplanar graphs.	Optim. Methods Softw.	2021	DBLP DOI BibTeX RDF
18	Carlos A. Alfaro, Ralihe R. Villagrán	Corrigendum to "The structure of sandpile groups of outerplanar graphs" [Applied Mathematics and Computation 395 (2021) 125861].	Appl. Math. Comput.	2021	DBLP DOI BibTeX RDF