Reconstructing Orthogonal Polyhedra From Putative Vertex Sets
| dc.contributor.author | Biedl, Therese | |
| dc.contributor.author | Genç, Burkay | |
| dc.date.accessioned | 2023-06-16T12:59:07Z | |
| dc.date.available | 2023-06-16T12:59:07Z | |
| dc.date.issued | 2011 | |
| dc.description.abstract | In this paper we study the problem of reconstructing orthogonal polyhedra from a putative vertex set, i.e., we are given a set of points and want to find an orthogonal polyhedron for which this is the set of vertices. This is well-studied in 2D; we mostly focus on 3D, and on the case where the given set of points may be rotated beforehand. We obtain fast algorithms for reconstruction in the case where the answer must be orthogonally convex. (C) 2011 Elsevier B.V. All rights reserved. | en_US |
| dc.description.sponsorship | NSERC | en_US |
| dc.description.sponsorship | Research supported by NSERC. | en_US |
| dc.identifier.doi | 10.1016/j.comgeo.2011.04.002 | |
| dc.identifier.issn | 0925-7721 | |
| dc.identifier.issn | 1879-081X | |
| dc.identifier.scopus | 2-s2.0-79955386581 | |
| dc.identifier.uri | https://doi.org/10.1016/j.comgeo.2011.04.002 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14365/1139 | |
| dc.language.iso | en | en_US |
| dc.publisher | Elsevier | en_US |
| dc.relation.ispartof | Computatıonal Geometry-Theory And Applıcatıons | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Reconstruction | en_US |
| dc.subject | Vertex set | en_US |
| dc.subject | Orthogonal polyhedra | en_US |
| dc.title | Reconstructing Orthogonal Polyhedra From Putative Vertex Sets | en_US |
| dc.type | Article | en_US |
| dspace.entity.type | Publication | |
| gdc.author.id | 0000-0001-5134-1487 | |
| gdc.author.scopusid | 7004350208 | |
| gdc.author.scopusid | 57202163971 | |
| gdc.author.wosid | AAG-6482-2021 | |
| gdc.bip.impulseclass | C4 | |
| gdc.bip.influenceclass | C4 | |
| gdc.bip.popularityclass | C4 | |
| gdc.coar.access | open access | |
| gdc.coar.type | text::journal::journal article | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | İzmir Ekonomi Üniversitesi | en_US |
| gdc.description.departmenttemp | [Genc, Burkay] Izmir Univ Econ, Fac Engn & Comp Sci, Izmir, Turkey; [Biedl, Therese] Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada | en_US |
| gdc.description.endpage | 417 | en_US |
| gdc.description.issue | 8 | en_US |
| gdc.description.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
| gdc.description.scopusquality | Q4 | |
| gdc.description.startpage | 409 | en_US |
| gdc.description.volume | 44 | en_US |
| gdc.description.wosquality | Q2 | |
| gdc.identifier.openalex | W2083269131 | |
| gdc.identifier.wos | WOS:000292366400005 | |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.oaire.accesstype | HYBRID | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 6.0 | |
| gdc.oaire.influence | 4.0422816E-9 | |
| gdc.oaire.isgreen | false | |
| gdc.oaire.keywords | Computational Mathematics | |
| gdc.oaire.keywords | Control and Optimization | |
| gdc.oaire.keywords | Computational Theory and Mathematics | |
| gdc.oaire.keywords | Orthogonal polyhedra | |
| gdc.oaire.keywords | Geometry and Topology | |
| gdc.oaire.keywords | Reconstruction | |
| gdc.oaire.keywords | Vertex set | |
| gdc.oaire.keywords | Computer Science Applications | |
| gdc.oaire.keywords | reconstruction | |
| gdc.oaire.keywords | Pattern recognition, speech recognition | |
| gdc.oaire.keywords | pattern recognition | |
| gdc.oaire.keywords | Computational aspects related to convexity | |
| gdc.oaire.keywords | object recognition | |
| gdc.oaire.keywords | Numerical aspects of computer graphics, image analysis, and computational geometry | |
| gdc.oaire.keywords | Computer graphics; computational geometry (digital and algorithmic aspects) | |
| gdc.oaire.keywords | vertex set | |
| gdc.oaire.keywords | orthogonal polyhedra | |
| gdc.oaire.popularity | 5.7925607E-9 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0211 other engineering and technologies | |
| gdc.oaire.sciencefields | 0102 computer and information sciences | |
| gdc.oaire.sciencefields | 02 engineering and technology | |
| gdc.oaire.sciencefields | 01 natural sciences | |
| gdc.openalex.collaboration | International | |
| gdc.openalex.fwci | 8.9265 | |
| gdc.openalex.normalizedpercentile | 0.97 | |
| gdc.openalex.toppercent | TOP 10% | |
| gdc.opencitations.count | 15 | |
| gdc.plumx.crossrefcites | 7 | |
| gdc.plumx.mendeley | 4 | |
| gdc.plumx.scopuscites | 15 | |
| gdc.scopus.citedcount | 15 | |
| gdc.virtual.author | Genç, Burkay | |
| gdc.wos.citedcount | 13 | |
| relation.isAuthorOfPublication | 54926735-6061-411c-b0dd-a15f8590eccc | |
| relation.isAuthorOfPublication.latestForDiscovery | 54926735-6061-411c-b0dd-a15f8590eccc | |
| relation.isOrgUnitOfPublication | b4714bc5-c5ae-478f-b962-b7204c948b70 | |
| relation.isOrgUnitOfPublication | 26a7372c-1a5e-42d9-90b6-a3f7d14cad44 | |
| relation.isOrgUnitOfPublication | e9e77e3e-bc94-40a7-9b24-b807b2cd0319 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | b4714bc5-c5ae-478f-b962-b7204c948b70 |
Files
Original bundle
1 - 1 of 1