{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q1330785","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q1330785","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q1330785","kernelVersion":"v1","immutable":true,"modified":"2025-12-24T11:47:13Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q1330785","name":"Ray shooting in polygons using geodesic triangulations","headline":"Ray shooting in polygons using geodesic triangulations","description":"scientific article; zbMATH DE number 617044","url":"https://portal.mardi4nfdi.de/entity/Q1330785","datePublished":"1994-08-10","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q525971"},{"@id":"https://portal.mardi4nfdi.de/entity/Q242843"},{"@id":"https://portal.mardi4nfdi.de/entity/Q534491"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1894450"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1384195"},{"@id":"https://portal.mardi4nfdi.de/entity/Q396765"},{"@id":"https://portal.mardi4nfdi.de/entity/Q170480"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q96582"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1007/BF01377183","url":"https://doi.org/10.1007/BF01377183"},"sameAs":["https://doi.org/10.1007/BF01377183"],"comment":"This paper presents a new kind of triangulation of simple polygons, which has a low stabbing number (any segment inside the polygon crosses only a logarithmic number of `triangles') and which helps solve diverse visibility problems such as, ray shooting from inside or outside the polygon, visibility inside the polygon from a given point.","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q1176324"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1115186"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1099957"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1099958"},{"@id":"https://portal.mardi4nfdi.de/entity/Q910213"},{"@id":"https://portal.mardi4nfdi.de/entity/Q759483"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3738618"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3910036"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1823689"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1101226"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3212329"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3319776"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1178232"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3967063"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3337244"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3219751"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1158972"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3694703"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3823152"}]},"provenance":{"prov:generatedAtTime":"2025-12-24T11:47:13Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}