„circular-arc graphs“

Suchergebnisse

1.000+ Treffer

• Space efficient algorithms for graph isomorphism and representation
  Kuhnert, Sebastian ; Köbler, Johannes ; Schweikardt, Nicole ; Grohe, Martin 2016 Mathematisch-Naturwissenschaftliche Fakultät
• On the Structure of Normalized Models of Circular-Arc Graphs I. Hsu’s Approach
  Krawczyk, Tomasz 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Drawing planar graphs with circular arcs
  Cheng, C. C. ; Duncan, C. A. ; Goodrich, Michael T. ; Kobourov, Stephen
• Closing the Gap: Minimum Space Optimal Time Distance Labeling Scheme for Interval Graphs
  He, Meng ; Wu, Kaiyu 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Modification Problems Toward Proper (Helly) Circular-Arc Graphs
  Cao, Yixin ; Yuan, Hanchun ; Wang, Jianxin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Recognizing H-Graphs - Beyond Circular-Arc Graphs
  Ağaoğlu Çağırıcı, Deniz ; Çağırıcı, Onur ; Derbisz, Jan ; Hartmann, Tim A. ; Hliněný, Petr ; Kratochvíl, Jan ; Krawczyk, Tomasz ; Zeman, Peter 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Drawing Graphs with Circular Arcs and Right-Angle Crossings
  Chaplick, Steven ; Förster, Henry ; Kryven, Myroslav ; Wolff, Alexander 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Solving the Canonical Representation and Star System Problems for Proper Circular-Arc Graphs in Logspace
  Köbler, Johannes ; Kuhnert, Sebastian ; Verbitsky, Oleg 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient parallel recognition of some circular arc graphs, II
  Chen, L.
• k best cuts for circular-arc graphs
  Tsai, K. H. ; Lee, D. T.
• Efficient reduction for path problems on circular-arc graphs
  Arikati, Srinivasa R. ; Pandu Rangan, C. ; Manacher, Glenn K.
• Two remarks on circular arc graphs
  Hell, Pavol ; Huang, Jing
• Efficient parallel recognition of some circular arc graphs, I
  Chen, Lin
• An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications
  Atallah, M. J. ; Chen, D. Z. ; Lee, D. T.
• List Homomorphisms and Circular Arc Graphs
  Feder, Tomas ; Hell, Pavol ; Huang, Jing
• Some Studies on Dominating Sets and Restrained Dominating Sets – Some Studies on Dominating Sets and Restrained Dominating Sets of Interval Graphs and Circular – Arc Graphs
  Sudhakaraiah, Anupalli ; Gnana Deepika, E. 2021 GlobeEdit
• Optimal parallel algorithms for circular arc graphs
  Asano, Takao 1990 Sonderforschungsbereich 303
• Canonical Representations for Circular-Arc Graphs Using Flip Sets
  Chandoo, Maurice
• Studies On Dominating Sets Of I G & C A Graphs Using Algorithms – Some Studies On Dominating Sets Of Interval Graphs And Circular-arc Graphs Using Algorithms And Networks
  Sudhakaraiah, Anupalli ; Ramalatha, V. 2014 LAP LAMBERT Academic Publishing
• Interval graphs, circular-arc And circular-arc overlaps graphs
  Sudhakaraiah, Anupalli ; Lakshmi, V. Ragava 2013 LAP LAMBERT Academic Publishing