


default search action
Prosenjit Bose
- > Home > Persons > Prosenjit Bose
Publications
- 2013
- [j113]Prosenjit Bose
, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman
, Vera Sacristán
, Maria Saumell
:
Some properties of k-Delaunay and k-Gabriel graphs. Comput. Geom. 46(2): 131-139 (2013) - [j109]Prosenjit Bose
, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman
, Perouz Taslakian:
Coloring and Guarding Arrangements. Discret. Math. Theor. Comput. Sci. 15(3): 139-154 (2013) - [j108]Brad Ballinger, Nadia M. Benbernou, Prosenjit Bose
, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono
, Anna Lubiw, Pat Morin
, Vera Sacristán Adinolfi
, Diane L. Souvaine, Ryuhei Uehara
:
Coverage with k-transmitters in the presence of obstacles. J. Comb. Optim. 25(2): 208-233 (2013) - 2012
- [j102]Prosenjit Bose
, Vida Dujmovic, Ferran Hurtado, John Iacono
, Stefan Langerman
, Henk Meijer, Vera Sacristán Adinolfi
, Maria Saumell
, David R. Wood
:
PROXIMITY GRAPHS: E, δ, Δ, χ AND ω. Int. J. Comput. Geom. Appl. 22(5): 439-470 (2012) - [i30]Prosenjit Bose, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Perouz Taslakian:
Coloring and Guarding Arrangements. CoRR abs/1205.5162 (2012) - 2011
- [j91]Zachary Abel, Brad Ballinger, Prosenjit Bose
, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers
, Stefan Langerman
, Attila Pór, David R. Wood
:
Every Large Point Set contains Many Collinear Points or an Empty Pentagon. Graphs Comb. 27(1): 47-60 (2011) - 2010
- [c121]Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell:
Some properties of higher order delaunay and gabriel graphs. CCCG 2010: 13-16 - [c116]Brad Ballinger, Nadia M. Benbernou, Prosenjit Bose
, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin
, Vera Sacristán Adinolfi
, Diane L. Souvaine, Ryuhei Uehara
:
Coverage with k-Transmitters in the Presence of Obstacles. COCOA (2) 2010: 1-15 - 2009
- [j81]Prosenjit Bose
, Ferran Hurtado:
Flips in planar graphs. Comput. Geom. 42(1): 60-80 (2009) - [j76]Prosenjit Bose
, Vida Dujmovic, Ferran Hurtado, Pat Morin
:
Connectivity-preserving transformations of binary images. Comput. Vis. Image Underst. 113(10): 1027-1038 (2009) - [j75]Sergey Bereg, Prosenjit Bose
, Adrian Dumitrescu, Ferran Hurtado, Pavel Valtr:
Traversing a Set of Points with a Minimum Number of Turns. Discret. Comput. Geom. 41(4): 513-532 (2009) - [j74]Prosenjit Bose
, Vida Dujmovic, Ferran Hurtado, Stefan Langerman
, Pat Morin
, David R. Wood
:
A Polynomial Bound for Untangling Geometric Planar Graphs. Discret. Comput. Geom. 42(4): 570-585 (2009) - [j72]Manuel Abellanas, Prosenjit Bose
, Jesús García-López, Ferran Hurtado, Carlos M. Nicolás, Pedro Ramos
:
On Structural and Graph Theoretic Properties of Higher Order Delaunay Graphs. Int. J. Comput. Geom. Appl. 19(6): 595-615 (2009) - [c107]Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood:
Every Large Point Set contains Many Collinear Points or an Empty Pentagon. CCCG 2009: 99-102 - [i15]Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood:
Every Large Point Set contains Many Collinear Points or an Empty Pentagon. CoRR abs/0904.0262 (2009) - 2008
- [j65]Manuel Abellanas, Prosenjit Bose
, Alfredo García Olaverri, Ferran Hurtado, Pedro Ramos
, Eduardo Rivera-Campo, Javier Tejel
:
On local transformations in plane geometric graphs embedded on small grids. Comput. Geom. 39(2): 65-77 (2008) - [j64]Prosenjit Bose
, Vida Dujmovic, Ferran Hurtado, Pat Morin
, Stefan Langerman
, David R. Wood
:
A Polynomial Bound for Untangling Geometric Planar Graphs. Electron. Notes Discret. Math. 31: 213-218 (2008) - 2007
- [j57]Prosenjit Bose
, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman
, Pat Morin
:
Geodesic Ham-Sandwich Cuts. Discret. Comput. Geom. 37(3): 325-339 (2007) - [j56]Prosenjit Bose
, Narcís Coll
, Ferran Hurtado, Joan Antoni Sellarès
:
A General Approximation Algorithm for Planar Maps with Applications. Int. J. Comput. Geom. Appl. 17(6): 529-554 (2007) - [c87]Greg Aloupis, Brad Ballinger, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Y. Flatland, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Perouz Taslakian, Godfried T. Toussaint:
Vertex Pops and Popturns. CCCG 2007: 137-140 - [c84]Sergey Bereg, Prosenjit Bose
, Adrian Dumitrescu, Ferran Hurtado, Pavel Valtr:
Traversing a set of points with a minimum number of turns. SCG 2007: 46-55 - [i8]Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood:
A polynomial bound for untangling geometric planar graphs. CoRR abs/0710.1641 (2007) - 2006
- [j51]Prosenjit Bose
, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood
:
Partitions of complete geometric graphs into plane trees. Comput. Geom. 34(2): 116-125 (2006) - 2005
- [i3]Manuel Abellanas, Prosenjit Bose, Jesús García-López, Ferran Hurtado, Mariano Nicolás, Pedro A. Ramos:
On properties of higher-order Delaunay graphs with applications. EuroCG 2005: 119-122 - 2004
- [c60]Prosenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin
:
Geodesic ham-sandwich cuts. SCG 2004: 1-9 - [c58]Prosenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood
:
Partitions of Complete Geometric Graphs into Plane Trees. GD 2004: 71-81 - [c57]Manuel Abellanas, Prosenjit Bose, Alfredo García Olaverri, Ferran Hurtado, Pedro A. Ramos, Eduardo Rivera-Campo, Javier Tejel:
On Local Transformations in Plane Geometric Graphs Embedded on Small Grids. ICCSA (3) 2004: 22-31 - 2002
- [j30]Prosenjit Bose
, Ferran Hurtado, Elsa Omaña-Pulido, Jack Snoeyink, Godfried T. Toussaint:
Some Aperture-Angle Optimization Problems. Algorithmica 33(4): 411-435 (2002) - [j22]Prosenjit Bose
, Ferran Hurtado, Henk Meijer, Suneeta Ramaswami, David Rappaport, Vera Sacristán
, Thomas C. Shermer, Godfried T. Toussaint:
Finding Specified Sections of Arrangements: 2D Results. J. Math. Model. Algorithms 1(1): 3-16 (2002) - 1998
- [c27]Prosenjit Bose, Ferran Hurtado, Henk Meijer, Suneeta Ramaswami, David Rappaport, Vera Sacristán, Thomas C. Shermer, Godfried T. Toussaint:
Finding specified sections of arrangements: 2d results. CCCG 1998 - 1995
- [c13]Prosenjit Bose, Ferran Hurtado, Elsa Omaña-Pulido, Godfried T. Toussaint:
Aperture angle optimization problems. CCCG 1995: 73-78

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
[+][–] Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
[+][–] Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-06-16 21:08 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint