Matches in SemOpenAlex for { <https://semopenalex.org/work/W2513393005> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2513393005 endingPage "151" @default.
- W2513393005 startingPage "144" @default.
- W2513393005 abstract "In geographic information systems and in the production of digital maps for small devices with restricted computational resources one often wants to round coordinates to a rougher grid. This removes unnecessary detail and reduces space consumption as well as computation time. This process is called snapping to the grid and has been investigated thoroughly from a computational-geometry perspective. In this paper we investigate the same problem for given drawings of planar graphs under the restriction that their combinatorial embedding must be kept and edges are drawn straight-line. We show that the problem is NP-hard for several objectives and provide an integer linear programming formulation. Given a plane graph G and a positive integer w, our ILP can also be used to draw G straight-line on a grid of width w and minimum height (if possible)." @default.
- W2513393005 created "2016-09-16" @default.
- W2513393005 creator A5014138072 @default.
- W2513393005 creator A5079300712 @default.
- W2513393005 creator A5090955861 @default.
- W2513393005 date "2016-01-01" @default.
- W2513393005 modified "2023-10-16" @default.
- W2513393005 title "Snapping Graph Drawings to the Grid Optimally" @default.
- W2513393005 cites W1567245832 @default.
- W2513393005 cites W1997262402 @default.
- W2513393005 cites W2003525146 @default.
- W2513393005 cites W2009823976 @default.
- W2513393005 cites W2025131661 @default.
- W2513393005 cites W2082388593 @default.
- W2513393005 cites W2102338789 @default.
- W2513393005 cites W2102883867 @default.
- W2513393005 cites W2115754974 @default.
- W2513393005 cites W2124504009 @default.
- W2513393005 cites W2513393005 @default.
- W2513393005 doi "https://doi.org/10.1007/978-3-319-50106-2_12" @default.
- W2513393005 hasPublicationYear "2016" @default.
- W2513393005 type Work @default.
- W2513393005 sameAs 2513393005 @default.
- W2513393005 citedByCount "3" @default.
- W2513393005 countsByYear W25133930052016 @default.
- W2513393005 countsByYear W25133930052019 @default.
- W2513393005 countsByYear W25133930052022 @default.
- W2513393005 crossrefType "book-chapter" @default.
- W2513393005 hasAuthorship W2513393005A5014138072 @default.
- W2513393005 hasAuthorship W2513393005A5079300712 @default.
- W2513393005 hasAuthorship W2513393005A5090955861 @default.
- W2513393005 hasBestOaLocation W25133930052 @default.
- W2513393005 hasConcept C101837359 @default.
- W2513393005 hasConcept C112953755 @default.
- W2513393005 hasConcept C11413529 @default.
- W2513393005 hasConcept C132525143 @default.
- W2513393005 hasConcept C154945302 @default.
- W2513393005 hasConcept C182124507 @default.
- W2513393005 hasConcept C187691185 @default.
- W2513393005 hasConcept C199360897 @default.
- W2513393005 hasConcept C2524010 @default.
- W2513393005 hasConcept C29123130 @default.
- W2513393005 hasConcept C33923547 @default.
- W2513393005 hasConcept C41008148 @default.
- W2513393005 hasConcept C41608201 @default.
- W2513393005 hasConcept C45374587 @default.
- W2513393005 hasConcept C56086750 @default.
- W2513393005 hasConcept C80444323 @default.
- W2513393005 hasConcept C97137487 @default.
- W2513393005 hasConceptScore W2513393005C101837359 @default.
- W2513393005 hasConceptScore W2513393005C112953755 @default.
- W2513393005 hasConceptScore W2513393005C11413529 @default.
- W2513393005 hasConceptScore W2513393005C132525143 @default.
- W2513393005 hasConceptScore W2513393005C154945302 @default.
- W2513393005 hasConceptScore W2513393005C182124507 @default.
- W2513393005 hasConceptScore W2513393005C187691185 @default.
- W2513393005 hasConceptScore W2513393005C199360897 @default.
- W2513393005 hasConceptScore W2513393005C2524010 @default.
- W2513393005 hasConceptScore W2513393005C29123130 @default.
- W2513393005 hasConceptScore W2513393005C33923547 @default.
- W2513393005 hasConceptScore W2513393005C41008148 @default.
- W2513393005 hasConceptScore W2513393005C41608201 @default.
- W2513393005 hasConceptScore W2513393005C45374587 @default.
- W2513393005 hasConceptScore W2513393005C56086750 @default.
- W2513393005 hasConceptScore W2513393005C80444323 @default.
- W2513393005 hasConceptScore W2513393005C97137487 @default.
- W2513393005 hasLocation W25133930051 @default.
- W2513393005 hasLocation W25133930052 @default.
- W2513393005 hasOpenAccess W2513393005 @default.
- W2513393005 hasPrimaryLocation W25133930051 @default.
- W2513393005 hasRelatedWork W1971521553 @default.
- W2513393005 hasRelatedWork W2014149426 @default.
- W2513393005 hasRelatedWork W2090914728 @default.
- W2513393005 hasRelatedWork W2164570237 @default.
- W2513393005 hasRelatedWork W2513393005 @default.
- W2513393005 hasRelatedWork W2950892477 @default.
- W2513393005 hasRelatedWork W2952358704 @default.
- W2513393005 hasRelatedWork W38638453 @default.
- W2513393005 hasRelatedWork W4300710271 @default.
- W2513393005 hasRelatedWork W4301300697 @default.
- W2513393005 isParatext "false" @default.
- W2513393005 isRetracted "false" @default.
- W2513393005 magId "2513393005" @default.
- W2513393005 workType "book-chapter" @default.