Strip Planarity Testing for Embedded Planar Graphs (Englisch)
- Neue Suche nach: Angelini, Patrizio
- Weitere Informationen zu Angelini, Patrizio:
- https://orcid.org/0000-0002-7602-1524
- Neue Suche nach: Da Lozzo, Giordano
- Weitere Informationen zu Da Lozzo, Giordano:
- https://orcid.org/0000-0003-2396-5174
- Neue Suche nach: Di Battista, Giuseppe
- Weitere Informationen zu Di Battista, Giuseppe:
- https://orcid.org/0000-0003-4224-1550
- Neue Suche nach: Frati, Fabrizio
- Weitere Informationen zu Frati, Fabrizio:
- https://orcid.org/0000-0001-5987-8713
- Neue Suche nach: Angelini, Patrizio
- Weitere Informationen zu Angelini, Patrizio:
- https://orcid.org/0000-0002-7602-1524
- Neue Suche nach: Da Lozzo, Giordano
- Weitere Informationen zu Da Lozzo, Giordano:
- https://orcid.org/0000-0003-2396-5174
- Neue Suche nach: Di Battista, Giuseppe
- Weitere Informationen zu Di Battista, Giuseppe:
- https://orcid.org/0000-0003-4224-1550
- Neue Suche nach: Frati, Fabrizio
- Weitere Informationen zu Frati, Fabrizio:
- https://orcid.org/0000-0001-5987-8713
In:
Algorithmica
;
77
, 4
; 1022-1059
;
2016
-
ISSN:
- Aufsatz (Zeitschrift) / Print
-
Titel:Strip Planarity Testing for Embedded Planar Graphs
-
Beteiligte:Angelini, Patrizio ( Autor:in ) / Da Lozzo, Giordano ( Autor:in ) / Di Battista, Giuseppe ( Autor:in ) / Frati, Fabrizio ( Autor:in )
-
Erschienen in:Algorithmica ; 77, 4 ; 1022-1059
-
Verlag:
- Neue Suche nach: Springer US
- Neue Suche nach: Springer
-
Erscheinungsort:New York, N.Y.
-
Erscheinungsdatum:2016
-
ISSN:
-
ZDBID:
-
DOI:
-
Medientyp:Aufsatz (Zeitschrift)
-
Format:Print
-
Sprache:Englisch
- Neue Suche nach: 54.00
- Weitere Informationen zu Basisklassifikation
- Neue Suche nach: 770/3145/3155
-
Schlagwörter:
-
Klassifikation:
BKL: 54.00 Informatik: Allgemeines Lokalklassifikation TIB: 770/3145/3155 -
Datenquelle:
Inhaltsverzeichnis – Band 77, Ausgabe 4
Zeige alle Jahrgänge und Ausgaben
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 971
-
Local Computation Algorithms for Graphs of Non-constant DegreesLevi, Reut / Rubinfeld, Ronitt / Yodpinyanee, Anak et al. | 2016
- 995
-
Improved Pseudo-polynomial Bound for the Value Problem and Optimal Strategy Synthesis in Mean Payoff GamesComin, Carlo / Rizzi, Romeo et al. | 2016
- 1022
-
Strip Planarity Testing for Embedded Planar GraphsAngelini, Patrizio / Da Lozzo, Giordano / Di Battista, Giuseppe / Frati, Fabrizio et al. | 2016
- 1060
-
An On-line Competitive Algorithm for Coloring Bipartite Graphs Without Long Induced PathsMicek, Piotr / Wiechert, Veit et al. | 2016
- 1071
-
Extending Partial Representations of Proper and Unit Interval GraphsKlavík, Pavel / Kratochvíl, Jan / Otachi, Yota / Rutter, Ignaz / Saitoh, Toshiki / Saumell, Maria / Vyskočil, Tomáš et al. | 2016
- 1105
-
A Constant Factor Approximation Algorithm for the Storage Allocation ProblemBar-Yehuda, Reuven / Beder, Michael / Rawitz, Dror et al. | 2016
- 1128
-
Finding a Shortest Non-zero Path in Group-Labeled Graphs via Permanent ComputationKobayashi, Yusuke / Toyooka, Sho et al. | 2016
- 1143
-
Short Sequences of Improvement Moves Lead to Approximate Equilibria in Constraint Satisfaction GamesCaragiannis, Ioannis / Fanelli, Angelo / Gravin, Nick et al. | 2016
- 1159
-
A Generalization of Multiple Choice Balls-into-Bins: Tight BoundsPark, Gahyun et al. | 2016
- 1194
-
Efficient Indexes for Jumbled Pattern Matching with Constant-Sized AlphabetKociumaka, Tomasz / Radoszewski, Jakub / Rytter, Wojciech et al. | 2016
- 1216
-
A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with DemandsChitnis, Rajesh / Esfandiari, Hossein / Hajiaghayi, MohammadTaghi / Khandekar, Rohit / Kortsarz, Guy / Seddighin, Saeed et al. | 2016
- 1240
-
Optimal Program-Size Complexity for Self-Assembled Squares at Temperature 1 in 3DFurcy, David / Micka, Samuel / Summers, Scott M. et al. | 2016
- 1283
-
Finding Dominating Induced Matchings in -Free Graphs in Polynomial TimeBrandstädt, Andreas / Mosca, Raffaele et al. | 2016
- 1283
-
Finding Dominating Induced Matchings in Formula Not Shown -Free Graphs in Polynomial TimeBrandstädt, A. / Mosca, R. et al. | 2017