LATIN 2020: Theoretical Informatics - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

50
(FIVE YEARS 0)

H-INDEX

1
(FIVE YEARS 0)

Published By Springer International Publishing

9783030617912, 9783030617929
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

On Some Subclasses of Split $$B_1$$-EPG Graphs

2020 ◽  
pp. 625-636
Author(s):  
Zakir Deniz ◽  
Simon Nivelle ◽  
Bernard Ries ◽  
David Schindl

Graph Sandwich Problem for the Property of Being Well-Covered and Partitionable into k Independent Sets and $$\ell $$ Cliques

2020 ◽  
pp. 587-599
Author(s):  
Sancrey Rodrigues Alves ◽  
Fernanda Couto ◽  
Luerbio Faria ◽  
Sylvain Gravier ◽  
Sulamita Klein ◽  
...  
Keyword(s):  
Independent Sets

Shortest Rectilinear Path Queries to Rectangles in a Rectangular Domain

2020 ◽  
pp. 271-282
Author(s):  
Mincheol Kim ◽  
Sang Duk Yoon ◽  
Hee-Kap Ahn
Keyword(s):  
Rectangular Domain ◽  
Path Queries

Rectilinear Convex Hull of Points in 3D

2020 ◽  
pp. 296-307
Author(s):  
Pablo Pérez-Lantero ◽  
Carlos Seara ◽  
Jorge Urrutia
Keyword(s):  
Convex Hull

scholarly journals A 2-Approximation for the k-Prize-Collecting Steiner Tree Problem

2020 ◽  
pp. 76-88
Author(s):  
Lehilton L. C. Pedrosa ◽  
Hugo K. K. Rosado
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Prize Collecting

scholarly journals Sherali-Adams and the Binary Encoding of Combinatorial Principles

2020 ◽  
pp. 336-347
Author(s):  
Stefan Dantchev ◽  
Abdul Ghani ◽  
Barnaby Martin
Keyword(s):  
Binary Encoding ◽  
Combinatorial Principles

Approximating Routing and Connectivity Problems with Multiple Distances

2020 ◽  
pp. 63-75
Author(s):  
Lehilton L. C. Pedrosa ◽  
Greis Y. O. Quesquén

On the Helly Subclasses of Interval Bigraphs and Circular Arc Bigraphs

2020 ◽  
pp. 637-648
Author(s):  
M. Groshaus ◽  
A. L. P. Guedes ◽  
F. S. Kolberg
Keyword(s):  
Circular Arc

Transmitting once to Elect a Leader on Wireless Networks

2020 ◽  
pp. 439-450
Author(s):  
Ny Aina Andriambolamalala ◽  
Vlady Ravelomanana
Keyword(s):  
Wireless Networks

Farthest Color Voronoi Diagrams: Complexity and Algorithms

2020 ◽  
pp. 283-295
Author(s):  
Ioannis Mantas ◽  
Evanthia Papadopoulou ◽  
Vera Sacristán ◽  
Rodrigo I. Silveira
Keyword(s):  
Voronoi Diagrams
Load More ...
Sign in / Sign up

Export Citation Format

Share Document