FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2751569073> ?p ?o ?g. }

• W2751569073 abstract "Visibility graph reconstruction, which asks us to construct a polygon that has a given visibility graph, is a fundamental problem with unknown complexity (although visibility graph recognition is known to be in PSPACE). We show that two classes of uniform step length polygons can be reconstructed efficiently by finding and removing rectangles formed between consecutive convex boundary vertices called tabs. In particular, we give an (O(n^2m))-time reconstruction algorithm for orthogonally convex polygons, where n and m are the number of vertices and edges in the visibility graph, respectively. We further show that reconstructing a monotone chain of staircases (a histogram) is fixed-parameter tractable, when parameterized on the number of tabs, and polynomially solvable in time (O(n^2m)) under reasonable alignment restrictions." @default.
• W2751569073 created "2017-09-15" @default.
• W2751569073 creator A5015446804 @default.
• W2751569073 creator A5066225806 @default.
• W2751569073 date "2018-01-01" @default.
• W2751569073 modified "2023-09-28" @default.
• W2751569073 title "Reconstructing Generalized Staircase Polygons with Uniform Step Length" @default.
• W2751569073 cites W1482503584 @default.
• W2751569073 cites W1516934235 @default.
• W2751569073 cites W176842924 @default.
• W2751569073 cites W1996510228 @default.
• W2751569073 cites W1999505568 @default.
• W2751569073 cites W2051931600 @default.
• W2751569073 cites W2077106168 @default.
• W2751569073 cites W2080414714 @default.
• W2751569073 cites W2120978779 @default.
• W2751569073 cites W2409645877 @default.
• W2751569073 cites W2751569073 @default.
• W2751569073 cites W2908454556 @default.
• W2751569073 cites W35252975 @default.
• W2751569073 doi "https://doi.org/10.1007/978-3-319-73915-1_8" @default.
• W2751569073 hasPublicationYear "2018" @default.
• W2751569073 type Work @default.
• W2751569073 sameAs 2751569073 @default.
• W2751569073 citedByCount "1" @default.
• W2751569073 countsByYear W27515690732018 @default.
• W2751569073 crossrefType "book-chapter" @default.
• W2751569073 hasAuthorship W2751569073A5015446804 @default.
• W2751569073 hasAuthorship W2751569073A5066225806 @default.
• W2751569073 hasBestOaLocation W27515690732 @default.
• W2751569073 hasConcept C112680207 @default.
• W2751569073 hasConcept C11413529 @default.
• W2751569073 hasConcept C114614502 @default.
• W2751569073 hasConcept C120665830 @default.
• W2751569073 hasConcept C121332964 @default.
• W2751569073 hasConcept C123403432 @default.
• W2751569073 hasConcept C126042441 @default.
• W2751569073 hasConcept C132525143 @default.
• W2751569073 hasConcept C157972887 @default.
• W2751569073 hasConcept C165464430 @default.
• W2751569073 hasConcept C170542616 @default.
• W2751569073 hasConcept C173362246 @default.
• W2751569073 hasConcept C187778580 @default.
• W2751569073 hasConcept C190694206 @default.
• W2751569073 hasConcept C197949415 @default.
• W2751569073 hasConcept C2524010 @default.
• W2751569073 hasConcept C2780034980 @default.
• W2751569073 hasConcept C2834757 @default.
• W2751569073 hasConcept C311688 @default.
• W2751569073 hasConcept C33923547 @default.
• W2751569073 hasConcept C41008148 @default.
• W2751569073 hasConcept C49870271 @default.
• W2751569073 hasConcept C76155785 @default.
• W2751569073 hasConcept C96366933 @default.
• W2751569073 hasConceptScore W2751569073C112680207 @default.
• W2751569073 hasConceptScore W2751569073C11413529 @default.
• W2751569073 hasConceptScore W2751569073C114614502 @default.
• W2751569073 hasConceptScore W2751569073C120665830 @default.
• W2751569073 hasConceptScore W2751569073C121332964 @default.
• W2751569073 hasConceptScore W2751569073C123403432 @default.
• W2751569073 hasConceptScore W2751569073C126042441 @default.
• W2751569073 hasConceptScore W2751569073C132525143 @default.
• W2751569073 hasConceptScore W2751569073C157972887 @default.
• W2751569073 hasConceptScore W2751569073C165464430 @default.
• W2751569073 hasConceptScore W2751569073C170542616 @default.
• W2751569073 hasConceptScore W2751569073C173362246 @default.
• W2751569073 hasConceptScore W2751569073C187778580 @default.
• W2751569073 hasConceptScore W2751569073C190694206 @default.
• W2751569073 hasConceptScore W2751569073C197949415 @default.
• W2751569073 hasConceptScore W2751569073C2524010 @default.
• W2751569073 hasConceptScore W2751569073C2780034980 @default.
• W2751569073 hasConceptScore W2751569073C2834757 @default.
• W2751569073 hasConceptScore W2751569073C311688 @default.
• W2751569073 hasConceptScore W2751569073C33923547 @default.
• W2751569073 hasConceptScore W2751569073C41008148 @default.
• W2751569073 hasConceptScore W2751569073C49870271 @default.
• W2751569073 hasConceptScore W2751569073C76155785 @default.
• W2751569073 hasConceptScore W2751569073C96366933 @default.
• W2751569073 hasLocation W27515690731 @default.
• W2751569073 hasLocation W27515690732 @default.
• W2751569073 hasOpenAccess W2751569073 @default.
• W2751569073 hasPrimaryLocation W27515690731 @default.
• W2751569073 hasRelatedWork W1775221904 @default.
• W2751569073 hasRelatedWork W1858050217 @default.
• W2751569073 hasRelatedWork W1973540452 @default.
• W2751569073 hasRelatedWork W1989198581 @default.
• W2751569073 hasRelatedWork W2002334523 @default.
• W2751569073 hasRelatedWork W2005150014 @default.
• W2751569073 hasRelatedWork W2005465277 @default.
• W2751569073 hasRelatedWork W2016216597 @default.
• W2751569073 hasRelatedWork W2066239131 @default.
• W2751569073 hasRelatedWork W2086913577 @default.
• W2751569073 hasRelatedWork W2113528966 @default.
• W2751569073 hasRelatedWork W2120978779 @default.
• W2751569073 hasRelatedWork W2196565133 @default.
• W2751569073 hasRelatedWork W2208683552 @default.
• W2751569073 hasRelatedWork W2333998695 @default.
• W2751569073 hasRelatedWork W2393083951 @default.
• W2751569073 hasRelatedWork W2394850453 @default.
• W2751569073 hasRelatedWork W2798354335 @default.

• next