---
_id: '1596'
abstract:
- lang: eng
  text: Let C={C1,...,Cn} denote a collection of translates of a regular convex k-gon
    in the plane with the stacking order. The collection C forms a visibility clique
    if for everyi < j the intersection Ci and (Ci ∩ Cj)\⋃i<l<jCl =∅.elements
    that are stacked between them, i.e., We show that if C forms a visibility clique
    its size is bounded from above by O(k4) thereby improving the upper bound of 22k
    from the aforementioned paper. We also obtain an upper bound of 22(k/2)+2 on the
    size of a visibility clique for homothetes of a convex (not necessarily regular)
    k-gon.
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Radoslav
  full_name: Fulek, Radoslav
  id: 39F3FFE4-F248-11E8-B48F-1D18A9856A87
  last_name: Fulek
  orcid: 0000-0001-8485-1774
- first_name: Radoš
  full_name: Radoičić, Radoš
  last_name: Radoičić
citation:
  ama: 'Fulek R, Radoičić R. Vertical visibility among parallel polygons in three
    dimensions. In: <i>Graph Drawing and Network Visualization</i>. Vol 9411. Springer
    Nature; 2015:373-379. doi:<a href="https://doi.org/10.1007/978-3-319-27261-0_31">10.1007/978-3-319-27261-0_31</a>'
  apa: 'Fulek, R., &#38; Radoičić, R. (2015). Vertical visibility among parallel polygons
    in three dimensions. In <i>Graph Drawing and Network Visualization</i> (Vol. 9411,
    pp. 373–379). Los Angeles, CA, United States: Springer Nature. <a href="https://doi.org/10.1007/978-3-319-27261-0_31">https://doi.org/10.1007/978-3-319-27261-0_31</a>'
  chicago: Fulek, Radoslav, and Radoš Radoičić. “Vertical Visibility among Parallel
    Polygons in Three Dimensions.” In <i>Graph Drawing and Network Visualization</i>,
    9411:373–79. Springer Nature, 2015. <a href="https://doi.org/10.1007/978-3-319-27261-0_31">https://doi.org/10.1007/978-3-319-27261-0_31</a>.
  ieee: R. Fulek and R. Radoičić, “Vertical visibility among parallel polygons in
    three dimensions,” in <i>Graph Drawing and Network Visualization</i>, vol. 9411,
    Springer Nature, 2015, pp. 373–379.
  ista: 'Fulek R, Radoičić R. 2015.Vertical visibility among parallel polygons in
    three dimensions. In: Graph Drawing and Network Visualization. LNCS, vol. 9411,
    373–379.'
  mla: Fulek, Radoslav, and Radoš Radoičić. “Vertical Visibility among Parallel Polygons
    in Three Dimensions.” <i>Graph Drawing and Network Visualization</i>, vol. 9411,
    Springer Nature, 2015, pp. 373–79, doi:<a href="https://doi.org/10.1007/978-3-319-27261-0_31">10.1007/978-3-319-27261-0_31</a>.
  short: R. Fulek, R. Radoičić, in:, Graph Drawing and Network Visualization, Springer
    Nature, 2015, pp. 373–379.
conference:
  end_date: 2015-09-26
  location: Los Angeles, CA, United States
  name: 'GD: Graph Drawing and Network Visualization'
  start_date: 2015-09-24
corr_author: '1'
date_created: 2018-12-11T11:52:56Z
date_published: 2015-11-27T00:00:00Z
date_updated: 2025-09-29T11:05:28Z
day: '27'
ddc:
- '510'
department:
- _id: UlWa
doi: 10.1007/978-3-319-27261-0_31
ec_funded: 1
external_id:
  isi:
  - '000373628600031'
file:
- access_level: open_access
  checksum: eec04f86c5921d04f025d5791db9b965
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:17:06Z
  date_updated: 2020-07-14T12:45:04Z
  file_id: '5258'
  file_name: IST-2016-595-v1+1_VerticalVisibilityGDRevision.pdf
  file_size: 312992
  relation: main_file
file_date_updated: 2020-07-14T12:45:04Z
has_accepted_license: '1'
intvolume: '      9411'
isi: 1
language:
- iso: eng
month: '11'
oa: 1
oa_version: Submitted Version
page: 373 - 379
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
publication: Graph Drawing and Network Visualization
publication_identifier:
  isbn:
  - 978-3-319-27260-3
publication_status: published
publisher: Springer Nature
publist_id: '5575'
pubrep_id: '595'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Vertical visibility among parallel polygons in three dimensions
type: book_chapter
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 9411
year: '2015'
...